{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T14:18:54Z","timestamp":1736518734203,"version":"3.32.0"},"reference-count":45,"publisher":"ASME International","issue":"3","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,9,1]]},"abstract":"<jats:p>Geometric data interoperability is critical in industrial applications where geometric data are transferred (translated) among multiple modeling systems for data sharing and reuse. A big obstacle in data translation lies in that geometric data are usually imprecise and geometric algorithm precisions vary from system to system. In the absence of common formal principles, both industry and academia embraced ad hoc solutions, costing billions of dollars in lost time and productivity. This paper explains how the problem of interoperability, and data translation in particular, may be formulated and studied in terms of a recently developed theory of \u03b5-solidity. Furthermore, a systematic classification of problems in data translation shows that in most cases \u03b5-solids can be maintained without expensive and arbitrary geometric repairs.<\/jats:p>","DOI":"10.1115\/1.2218367","type":"journal-article","created":{"date-parts":[[2006,8,16]],"date-time":"2006-08-16T22:02:41Z","timestamp":1155765761000},"page":"213-220","update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":4,"title":["Geometric Interoperability With Epsilon Solidity"],"prefix":"10.1115","volume":"6","author":[{"given":"Jianchang","family":"Qi","sequence":"first","affiliation":[{"name":"Spatial Automation Laboratory, Department of Mechanical Engineering, University of Wisconsin\u2013Madison, 1513 University Avenue, Madison, WI 53706"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vadim","family":"Shapiro","sequence":"additional","affiliation":[{"name":"Spatial Automation Laboratory, Department of Mechanical Engineering, University of Wisconsin\u2013Madison, 1513 University Avenue, Madison, WI 53706"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2005,8,1]]},"reference":[{"key":"2019100415582940300_c1","unstructured":"Brunnermeier, S. B., and Martin, S. A., 1999, \u201cInteroperability Cost Analysis of the U. S. Automotive Supply Chain,\u201d Tech. Rep., Research Triangle Institute, Research Triangle Park, NC, March."},{"first-page":"183","article-title":"Integrated Feature-Based and Geometric CAD Data Exchange","author":"Spitz","key":"2019100415582940300_c2"},{"issue":"4","key":"2019100415582940300_c3","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1142\/S0218195997000247","article-title":"Maintenance of Geometric Representations Through Space Decompositions","volume":"7","author":"Shapiro","journal-title":"Int. J. Comput. Geom. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-1959","issn-type":"print"},{"key":"2019100415582940300_c4","first-page":"129","article-title":"Erep: An Editable, High-Level Representation for Geometric Design and Analysis","volume-title":"Geometric Modeling for Product Realization","author":"Hoffmann"},{"issue":"9","key":"2019100415582940300_c5","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1016\/0010-4485(94)00027-B","article-title":"Towards Feature Attachment","volume":"27","author":"Chen","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"first-page":"43","article-title":"What is a Parametric Family of Solids?","author":"Shapiro","key":"2019100415582940300_c6"},{"first-page":"19","article-title":"The Generic Geometric Complex (GGC): A Modeling Scheme for Families of Decomposed Pointsets","author":"Rappoport","key":"2019100415582940300_c7"},{"volume-title":"Djinn: A Geometric Interface for Solid Modeling","author":"Armstrong","key":"2019100415582940300_c8"},{"issue":"4","key":"2019100415582940300_c9","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1145\/293145.293148","article-title":"Boundary Representation Deformation in Parametric Solid Modeling","volume":"17","author":"Raghothama","journal-title":"ACM Trans. Graphics","ISSN":"https:\/\/id.crossref.org\/issn\/0730-0301","issn-type":"print"},{"issue":"4","key":"2019100415582940300_c10","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/S0010-4485(97)00070-5","article-title":"Representation and Management of Feature Information in a Cellular Model","volume":"30","author":"Bidarra","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"3","key":"2019100415582940300_c11","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/S0010-4485(99)00090-1","article-title":"Semantic Feature Modelling","volume":"32","author":"Bidarra","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"4","key":"2019100415582940300_c12","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1115\/1.1558073","article-title":"Topological Framework for Part Families","volume":"2","author":"Raghothama","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"issue":"4","key":"2019100415582940300_c13","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1145\/356827.356833","article-title":"Representations for Rigid Solids: Theory, Methods and Systems","volume":"12","author":"Requicha","journal-title":"ACM Comput. Surv.","ISSN":"https:\/\/id.crossref.org\/issn\/0360-0300","issn-type":"print"},{"key":"2019100415582940300_c14","unstructured":"Qi, J., and Shapiro, V., 2004, \u201c\u03b5-Solidity in Geometric Data Translation,\u201d Tech. Rep. SAL 2004-2, Spatial Automation Laboratory, University of Wisconsin\u2013Madison, June."},{"key":"2019100415582940300_c15","doi-asserted-by":"crossref","unstructured":"Qi, J., and Shapiro, V., 2005, \u201cEpsilon-Regular Sets and Intervals,\u201d IEEE International Conference on Shape Modeling and Applications, MIT, Cambridge, MA, pp. 308\u2013317.","DOI":"10.1109\/SMI.2005.18"},{"issue":"1\u20132","key":"2019100415582940300_c16","first-page":"3","article-title":"Towards Exact Geometric Computation","volume":"7","author":"Yap","journal-title":"Comput. Geom.","ISSN":"https:\/\/id.crossref.org\/issn\/0925-7721","issn-type":"print"},{"first-page":"225","article-title":"Polyhedral Modelling With Exact Arithmetic","author":"Fortune","key":"2019100415582940300_c17"},{"first-page":"42","article-title":"Efficient and Accurate B-rep Generation of Low Degree Sculptured Solids Using Exact Arithmetic","author":"Keyser","key":"2019100415582940300_c18"},{"first-page":"208","article-title":"Epsilon Geometry: Building Robust Algorithms From Imprecise Computations","author":"Guibas","key":"2019100415582940300_c19"},{"first-page":"278","article-title":"Foundation of a Computable Solid Modeling","author":"Edalat","key":"2019100415582940300_c20"},{"issue":"2","key":"2019100415582940300_c21","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/S0304-3975(01)00091-3","article-title":"Foundation of a Computable Solid Modelling","volume":"284","author":"Edalat","journal-title":"Theor. Comput. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0304-3975","issn-type":"print"},{"issue":"3","key":"2019100415582940300_c22","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1006\/gmod.2001.0539","article-title":"Topological and Geometric Properties of Interval Solid Models","volume":"63","author":"Sakkalis","journal-title":"Graphical Models","ISSN":"https:\/\/id.crossref.org\/issn\/1524-0703","issn-type":"print"},{"first-page":"149","article-title":"Analysis of Boundary Representation Model Rectification","author":"Shen","key":"2019100415582940300_c23"},{"issue":"1","key":"2019100415582940300_c24","first-page":"1","article-title":"Computational Topology for Regular Closed Sets (Within the I-TANGO Project)","volume":"9","author":"Peters","journal-title":"Topol. Atlas Invited Contrib."},{"issue":"4","key":"2019100415582940300_c25","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1145\/97880.97891","article-title":"Using Tolerances to Guarantee Valid Polyhedral Modeling Results","volume":"24","author":"Segal","journal-title":"Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"issue":"9","key":"2019100415582940300_c26","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1016\/0010-4485(93)90072-V","article-title":"Robustness in Solid Modeling: A Tolerance-Based Intuitionistic Approach","volume":"25","author":"Fang","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"first-page":"247","article-title":"Boundary Representation Modelling With Local Tolerancing","author":"Jackson","key":"2019100415582940300_c27"},{"volume-title":"ACIS Documentation, Version 7","author":"ACIS","key":"2019100415582940300_c28"},{"volume-title":"Parasolid Documentation, Version 15","author":"Parasolid","key":"2019100415582940300_c29"},{"issue":"2","key":"2019100415582940300_c30","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0167-8396(94)00011-G","article-title":"Filling Gaps in the Boundary of a Polyhedron","volume":"12","author":"Barequet","journal-title":"Comput. Aided Geom. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0167-8396","issn-type":"print"},{"issue":"2","key":"2019100415582940300_c31","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1109\/2945.694983","article-title":"RSVP: A Geometric Toolkit for Controlled Repair of Solid Models","volume":"4","author":"Barequet","journal-title":"IEEE Trans. Vis. Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/1077-2626","issn-type":"print"},{"key":"2019100415582940300_c32","first-page":"297","article-title":"A Topology-Based Approach for Shell-Closure","volume-title":"Geometric Modeling for Product Realization","author":"B\u00f8hn"},{"issue":"6","key":"2019100415582940300_c33","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1109\/38.469518","article-title":"Removing Zero-Volume Parts From CAD Models for Layered Manufacturing","volume":"15","author":"B\u00f8hn","journal-title":"IEEE Comput. Graphics Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-1716","issn-type":"print"},{"first-page":"155","article-title":"Consistent Solid and Boundary Representations From Arbitrary Polygonal Data","author":"Murali","key":"2019100415582940300_c34"},{"issue":"6","key":"2019100415582940300_c35","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/38.469517","article-title":"Generating Topological Structures for Surface Models","volume":"15","author":"Sheng","journal-title":"IEEE Comput. Graphics Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-1716","issn-type":"print"},{"issue":"1","key":"2019100415582940300_c36","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/s004539910007","article-title":"Reconstructing the Topology of a CAD Model\u2014a Discrete Approach","volume":"26","author":"Weihe","journal-title":"Algorithmica","ISSN":"https:\/\/id.crossref.org\/issn\/0178-4617","issn-type":"print"},{"first-page":"213","article-title":"STEP AP203 Data Exchange Study","author":"Clark","key":"2019100415582940300_c37"},{"key":"2019100415582940300_c38","doi-asserted-by":"crossref","unstructured":"Frechette, S. , 1996, \u201cInteroperabilitiy Requirements for CAD Data Transfer in the AutoSTEP Project,\u201d Tech. Rep. NISTIR 5844, National Institute of Standards and Technology, Gaithersburg, MD.","DOI":"10.6028\/NIST.IR.5844"},{"first-page":"7","article-title":"CAD Data Repair","author":"Butlin","key":"2019100415582940300_c39"},{"first-page":"248","article-title":"Processing of CAD-Data\u2014Conversion, Verification and Repair","author":"Krause","key":"2019100415582940300_c40"},{"first-page":"403","article-title":"Algorithmic Tolerances and Semantics in Data Exchange","author":"Peters","key":"2019100415582940300_c41"},{"volume-title":"Industrial Automation Systems and Integration\u2014Product Data Representation and Exchange","key":"2019100415582940300_c42"},{"key":"2019100415582940300_c43","first-page":"473","article-title":"Solid Modeling","volume-title":"Handbook of Computer Aided Geometric Design","author":"Shapiro"},{"volume-title":"From the American System to Mass Production, 1800\u20131932","author":"Hounshell","key":"2019100415582940300_c44","doi-asserted-by":"crossref","DOI":"10.56021\/9780801829758"},{"key":"2019100415582940300_c45","first-page":"318","article-title":"The Legend of Eli Whitney and Interchangeable Parts","volume-title":"Technology and Culture: An Anthology","author":"Woodbury"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/6\/3\/213\/5627285\/213_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/6\/3\/213\/5627285\/213_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T13:27:01Z","timestamp":1736515621000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/6\/3\/213\/654785\/Geometric-Interoperability-With-Epsilon-Solidity"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,8,1]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,9,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.2218367","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2005,8,1]]}}}