{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:48:16Z","timestamp":1742399296853},"reference-count":24,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,12,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>We consider the problem of representing and manipulating nonmanifold objects of any dimension and at multiple resolutions. We present a modeling scheme based on (1) a multiresolution representation, called the vertex-based nonmanifold multitessellation, (2) a compact and dimension-independent data structure, called the Simplified Incidence Graph (SIG), and (3) an atomic mesh update operator, called vertex-pair contraction\/vertex expansion. We propose efficient algorithms for performing the vertex-pair contraction on a simplicial mesh encoded as a SIG, and an effective representation for encoding this multiresolution model based on a compact encoding of vertex-pair contractions and vertex expansions.<\/jats:p>","DOI":"10.1115\/1.2364207","type":"journal-article","created":{"date-parts":[[2006,11,22]],"date-time":"2006-11-22T01:39:11Z","timestamp":1164159551000},"page":"397-404","update-policy":"http:\/\/dx.doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":1,"title":["A Dimension-Independent Representation for Multiresolution\n                    Nonmanifold Meshes"],"prefix":"10.1115","volume":"6","author":[{"given":"Leila","family":"De Floriani","sequence":"first","affiliation":[{"name":"University of Maryland Department of Computer Science, , College Park, Maryland 20742 and Departimento di Informatica e Scienze dell' Informazione , Genova, Italy 16146"},{"name":"University of Genova Department of Computer Science, , College Park, Maryland 20742 and Departimento di Informatica e Scienze dell' Informazione , Genova, Italy 16146"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Annie","family":"Hui","sequence":"additional","affiliation":[{"name":"University of Maryland Department of Computer Science, , College Park, Maryland 20742"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2006,8,29]]},"reference":[{"key":"2022103118441735700_c1","doi-asserted-by":"crossref","DOI":"10.1145\/1057432.1057445","article-title":"Simplification\n                        and Improvement of Tetrahedral Models for Simulation","volume-title":"Proc. ACM\/Eurographics Symposium on Geometry Processing","author":"Cutler"},{"key":"2022103118441735700_c2","first-page":"373","article-title":"Using Polyhedral\n                        Models to Automatically Sketch Idealized Geometry for Structural\n                        Analysis","volume":"17","author":"V\u00e9ron","journal-title":"Eng. Comput.","ISSN":"http:\/\/id.crossref.org\/issn\/0177-0667","issn-type":"print"},{"issue":"3","key":"2022103118441735700_c3","doi-asserted-by":"publisher","first-page":"C83","DOI":"10.1111\/1467-8659.00330","article-title":"Generalized\n                        View-Dependent Simplification","volume":"18","author":"El-Sana","journal-title":"Comput. Graph.\n                        Forum","ISSN":"http:\/\/id.crossref.org\/issn\/0167-7055","issn-type":"print"},{"key":"2022103118441735700_c4","doi-asserted-by":"crossref","DOI":"10.1145\/1057432.1057444","article-title":"A Data Structure\n                        for Non-Manifold Simplicial d-Complexes","volume-title":"Proc.\n                        ACM\/Eurographics Symposium on Geometry Processing","author":"De Floriani"},{"key":"2022103118441735700_c5","doi-asserted-by":"crossref","volume-title":"Algorithms in\n                        Combinatorial Geometry","author":"Edelsbrunner","DOI":"10.1007\/978-3-642-61568-9"},{"key":"2022103118441735700_c6","first-page":"107","article-title":"Vertex-Based Representation of Non-Manifold\n                        Boundaries","volume-title":"Geometric Modeling for Product\n                        Engineering","author":"Gursoz"},{"key":"2022103118441735700_c7","first-page":"159","article-title":"Partial-Entity\n                        Structure: A Fast and Compact Non-Manifold Boundary Representation Based on\n                        Partial Topological Entities","volume-title":"Proc. 6th ACM\n                        Symposium on Solid Modeling and Applications","author":"Lee"},{"key":"2022103118441735700_c8","first-page":"3","article-title":"The Radial-Edge\n                        Data Structure: A Topological Representation for Non-Manifold Geometric\n                        Boundary Modeling","volume-title":"Geometric Modeling for CAD\n                        Applications","author":"Weiler"},{"key":"2022103118441735700_c9","unstructured":"De\n                                Floriani, L., and\n                                Hui,\n                            A.,\n                        2005, \u201cData Structures\n                        for Simplicial Complexes: An Analysis and a Comparison,\u201d\n                        Third Eurographics Symposium on Geometry Processing,\n                        M.Desbrun and\n                                H.Pottmann, eds, Vienna,\n                    Austria, pp. 119\u2013128."},{"issue":"1","key":"2022103118441735700_c10","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1145\/102377.111777","article-title":"An Extension of\n                        Manifold Boundary Representation to R-sets","volume":"11","author":"Desaulnier","journal-title":"ACM\n                        Trans. Graphics","ISSN":"http:\/\/id.crossref.org\/issn\/0730-0301","issn-type":"print"},{"key":"2022103118441735700_c11","first-page":"31","article-title":"Matchmaker:\n                        Manifold BReps for Non-Manifold R-Sets","volume-title":"Proc. 5th\n                        Symposium on Solid Modeling and Applications","author":"Rossignac"},{"issue":"1\/3","key":"2022103118441735700_c12","first-page":"2","article-title":"Non-Manifold\n                        Decompositions in Arbitrary Dimensions","volume":"65","author":"De Floriani","journal-title":"CVGIP:\n                        Graph. Models Image Process.","ISSN":"http:\/\/id.crossref.org\/issn\/1049-9652","issn-type":"print"},{"key":"2022103118441735700_c13","unstructured":"Garland,\n                                M.\n          ,\n                        1999, \u201cMulti-Resolution\n                        Modeling: Survey and Future Opportunities,\u201d\n                        Eurographics\u2014State of the Art Reports, Eurographics\n                    Association, pp. 111\u2013131."},{"key":"2022103118441735700_c14","first-page":"85","article-title":"Simplification of\n                        Tetrahedral Volume Data With Accurate Error Evaluation","author":"Cignoni"},{"key":"2022103118441735700_c15","first-page":"397","article-title":"Progressive Tetrahedralizations","author":"Gross"},{"key":"2022103118441735700_c16","unstructured":"Dey,\n                            T.,\n                                Edelsbrunner,\n                                H.,\n                                Guha,\n                            S., and\n                                Nekhayev,\n                                D.,\n                        1999, \u201cTopology\n                        Preserving Edge Contraction,\u201d Publications de l\u2019Institut\n                    Mathematique (Beograd), 60(80), pp.\n                        23\u201345."},{"key":"2022103118441735700_c17","first-page":"217","article-title":"Progressive\n                        Simplicial Complexes","volume-title":"ACM Computer Graphics Proc.\n                        Annual Conference Series (SIGGRAPH)","author":"Popovic"},{"key":"2022103118441735700_c18","first-page":"302","article-title":"A Formal Approach\n                        to Multi-Resolution Modeling","volume-title":"Geometric Modeling:\n                        Theory and Practice","author":"De Floriani"},{"key":"2022103118441735700_c19","first-page":"199","article-title":"View-Dependent\n                        Simplification of Arbitrary Polygonal Environments","volume-title":"ACM Computer Graphics Proc., Annual Conference Series\n                        (SIGGRAPH)","author":"Luebke"},{"issue":"1","key":"2022103118441735700_c20","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1115\/1.2161226","article-title":"Hierarchical\n                        Role-Based Viewing for Multi-Level Information Security in Collaborative\n                        CAD","volume":"6","author":"Cera","journal-title":"J. Comput. Inf. Sci. Eng.","ISSN":"http:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"issue":"9","key":"2022103118441735700_c21","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1016\/j.cad.2004.09.021","article-title":"A CAD-CAE Integration Approach Using Feature-Based\n                        Multi-Resolution and Multi-Abstraction Modelling\n                    Techniques","volume":"37","author":"Lee","journal-title":"Comput.-Aided Des.","ISSN":"http:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"4","key":"2022103118441735700_c22","doi-asserted-by":"crossref","first-page":"1417","DOI":"10.1145\/1095878.1095887","article-title":"Feature-Based Multiresolution Modeling of\n                        Solids","volume":"24","author":"Lee","journal-title":"ACM Trans. Graphics","ISSN":"http:\/\/id.crossref.org\/issn\/0730-0301","issn-type":"print"},{"issue":"2","key":"2022103118441735700_c23","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/S0010-4485(03)00058-7","article-title":"A\n                        Multi-Resolution Topological Representation for Non-Manifold\n                        Meshes","volume":"36","author":"De Floriani","journal-title":"Comput.-Aided Des.","ISSN":"http:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2022103118441735700_c24","first-page":"73","article-title":"A Scalable Data\n                        Structure for Three-Dimensional Non-manifold Objects","volume-title":"Proc. ACM\/Eurographics Symposium on Geometry Processing","author":"De Floriani"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/6\/4\/397\/6937936\/397_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/6\/4\/397\/6937936\/397_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,31]],"date-time":"2022-10-31T18:44:37Z","timestamp":1667241877000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/6\/4\/397\/450979\/A-Dimension-Independent-Representation-for"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8,29]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.2364207","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8,29]]}}}