{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T06:09:51Z","timestamp":1648706991809},"reference-count":16,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2001,12,1]]},"abstract":"<jats:p>This paper introduces topological constraints to robustly and comprehensively process interference calculation in solid modeling and feature modeling, and describes a method of symbolic notation of their expressions and algorithms to handle them. The interference calculation should be processed consistently against the contradictions in numerical values and should output the result model in the same form of representation as that in the input. To satisfy this, the topological constraints are relied on in the processing rather than numerical values, and represented symbolically and explicitly in the solid model, which is based on the Face-based representation using a table of sequences of face names around each face of the solid. The topological constraints represent degeneracy and connectedness among faces, edges and vertices, and are used against errors derived from the ambiguities caused in the numerical calculation as well as in the input data, while the errors are deliberately kept within a given tolerance. The constraints are also specified by a designer for representing his intention. When the intersection is regarded as degenerate at a point such as vertex-vertex coincidence, its topological constraint is represented by a cluster of multiple basic intersection points between edges and faces, and the name of the cluster is expressed with face names around the degenerate point. In the calculation for the set operation, the symbols of cluster names and non-cluster intersection points are used to make intersection line loops, to divide the faces of both solids along the intersection lines and to reconnect the divided ones to make the result solid. Examples are shown to demonstrate that the algorithms generate output solids even when they are subtly intersected.<\/jats:p>","DOI":"10.1115\/1.1431548","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T05:03:10Z","timestamp":1027746190000},"page":"330-340","update-policy":"http:\/\/dx.doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":0,"title":["Use of Topological Constraints in Construction and Processing of Robust Solid Models"],"prefix":"10.1115","volume":"1","author":[{"given":"Masatake","family":"Higashi","sequence":"first","affiliation":[{"name":"Toyota Technological Institute 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468-8511\u2009Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hisashi","family":"Nakano","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468-8511\u2009Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atsuhide","family":"Nakamura","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468-8511\u2009Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mamoru","family":"Hosaka","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468-8511\u2009Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2001,10,1]]},"reference":[{"key":"2019100522295216700_r1","doi-asserted-by":"crossref","unstructured":"Sugihara, K., 1993,\u201cResolvable representation of polyhedra,\u201d Proc. 2nd ACM Symposium on Solid Modeling, pp. 127\u2013135.","DOI":"10.1145\/164360.164406"},{"key":"2019100522295216700_r2","doi-asserted-by":"crossref","unstructured":"Benouamer, M., Michelucci, D., and Peroche, B., 1993, \u201cError-Free Boundary Evaluation Using Lazy Rational Arithmetic; A Detailed Implementation,\u201d Proc. 2nd ACM Symposium on Solid Modeling, pp. 115\u2013125.","DOI":"10.1145\/164360.164403"},{"key":"2019100522295216700_r3","doi-asserted-by":"crossref","unstructured":"Banerjee R., and Rossignac, J R., 1996, \u201cTopologically Exact Evaluation of Polyhedra Defined in CSG with Loose Primitives,\u201d Computer Graphics Forum, 15, No. 4, pp. 205\u2013217.","DOI":"10.1111\/1467-8659.1540205"},{"key":"2019100522295216700_r4","doi-asserted-by":"crossref","unstructured":"Fortune, S., 1995, \u201cPolyhedral modelling with Exact Arithmetic,\u201d Proc. 3rd ACM Symposium on Solid Modeling, pp. 225\u2013233.","DOI":"10.1145\/218013.218065"},{"key":"2019100522295216700_r5","unstructured":"Sugihara K., and Iri, M., 1989, \u201cA Solid Modeling System Free from Topological Inconsistency,\u201d J. Information Processing, 12, No. 4, pp. 380-393."},{"key":"2019100522295216700_r6","doi-asserted-by":"crossref","unstructured":"Agrawal A., and Requicha, A.A.G., 1994 \u201cA Paradigm for the Robust Design of Algorithms for Geometric Modeling,\u201d Computer Graphics Forum (EUROGRAPHICS \u201994), 13, No. 3, pp C32-C44.","DOI":"10.1111\/1467-8659.1330033"},{"key":"2019100522295216700_r7","doi-asserted-by":"crossref","unstructured":"Zhu, X., Fang, S., and Bru\u00a8derlin, B. D., 1993, \u201cObtaining Robust Boolean Set Operations for Manifold Solids by Avoiding and Eliminating Redundancy,\u201d Proc. 2nd ACM Symposium on Solid Modeling, pp. 147\u2013154.","DOI":"10.1145\/164360.164413"},{"key":"2019100522295216700_r8","doi-asserted-by":"crossref","unstructured":"Jackson, D. J., 1995, \u201cBoundary Representation Modelling with Local Tolerances,\u201d Proc. 3rd ACM Symposium on Solid Modeling, pp. 247\u2013253.","DOI":"10.1145\/218013.218067"},{"key":"2019100522295216700_r9","doi-asserted-by":"crossref","unstructured":"Segal, M., 1990, Using Tolerances to Guarantee Valid Polyhedral Modeling Results, Computer Graphics (Proc. SIGGRAPH\u201990), 24, No. 4, pp. 105\u2013114.","DOI":"10.1145\/97880.97891"},{"key":"2019100522295216700_r10","doi-asserted-by":"crossref","unstructured":"Higashi, M., Torihara, F., Takeuchi, N., Sata, T., Saitohm, T., and Hosaka, M., 1995, \u201cFace-Based Data Structure and its Application to Robust Geometric Modeling,\u201d Proc. 3rd ACM Synposium on Solid Modeling, pp. 235\u2013246.","DOI":"10.1145\/218013.218068"},{"key":"2019100522295216700_r11","doi-asserted-by":"crossref","unstructured":"Hoffman, C.M., Hopcroft J.E., and Karasick, M., 1989, \u201cRobust Set Operations on Polyhedral Solids,\u201d IEEE Computer Graphics and Applications, 9, (November), pp. 50\u201359.","DOI":"10.1109\/38.41469"},{"key":"2019100522295216700_r12","doi-asserted-by":"crossref","unstructured":"Sugihara, K., 1994 \u201cA Robust and Consistent Algorithm for Intersecting Convex Polyhedra,\u201d Computer Graphics Forum (EUROGRAPHICS \u201994), 13, No. 3, pp. C45-C54.","DOI":"10.1111\/1467-8659.1330045"},{"key":"2019100522295216700_r13","doi-asserted-by":"crossref","unstructured":"Nakamura, H., Higashi, M., and Hosaka, M., 1997, \u201cRobust Computation of Intersection Graph Between Two Solids,\u201d Computer Graphics Forum (EUROGRAPHICS \u201997), 16, No. 3, pp. C79-C88 (1997).","DOI":"10.1111\/1467-8659.00144"},{"key":"2019100522295216700_r14","unstructured":"Ma\u00a8ntyla\u00a8, M., 1988, An Introduction to Solid Modeling, Computer Science Press."},{"key":"2019100522295216700_r15","doi-asserted-by":"crossref","unstructured":"Sugihara \n              K. \n            and Iri, M., 1992, \u201cConstruction of the Voronoi Diagram for \u201cOne Million\u201d Generators in Single-Precision Arithmetic,\u201d Proc. IEEE, 80, pp. 1471\u20131484.","DOI":"10.1109\/5.163412"},{"key":"2019100522295216700_r16","unstructured":"Higashi, M., Senga, H., Nakamura, A., and Hosaka, M., 2000, \u201cParametric Design Method Based on Topological and Geometrical Constraints,\u201d Proc. 7th IFIP WG5.2 Workshop on Geometric Modeling, Oct. 2\u20134, 2000, Parma, Italy, pp. 221\u2013232."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/1\/4\/330\/5668289\/330_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/1\/4\/330\/5668289\/330_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,5]],"date-time":"2019-10-05T22:30:02Z","timestamp":1570314602000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/1\/4\/330\/471623\/Use-of-Topological-Constraints-in-Construction-and"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,10,1]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2001,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1431548","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,10,1]]}}}