{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T20:12:39Z","timestamp":1790367159862,"version":"4.1.0"},"reference-count":47,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,12,1]]},"abstract":"<jats:p>State-of-the-art numerical analyses require mesh representation with a data structure that provides topological information. Due to the increasing size of the meshes currently used for simulating complex behaviors with finite elements or boundary elements (e.g., adaptive and\/or coupled analyses), several researchers have proposed the use of reduced mesh representations. In a reduced representation, only a few types of the defined topological entities are explicitly represented; all the others are implicit and retrieved \u201con-the-fly,\u201d as required. Despite being very effective in reducing the memory space needed to represent large models, reduced representations face the challenge of ensuring the consistency of all implicit entities when the mesh undergoes modifications. As implicit entities are usually described by references to explicit ones, modifying the mesh may change the way implicit entities (which are not directly modified) are represented, e.g., the referenced explicit entities may no longer exist. We propose a new and effective strategy to treat implicit entities in reduced representations, which is capable of handling transient nonmanifold configurations. Our strategy allows, from the application point of view, explicit and implicit entities to be interchangeably handled in a uniform and transparent way. As a result, the application can list, access, attach properties to, and hold references to implicit entities, and the underlying data structure ensures that all such information remains valid even if the mesh is modified. The validity of the proposed approach is demonstrated by running a set of computational experiments on different models subjected to dynamic remeshing operations.<\/jats:p>","DOI":"10.1115\/1.2052830","type":"journal-article","created":{"date-parts":[[2005,11,4]],"date-time":"2005-11-04T23:14:06Z","timestamp":1131146046000},"page":"348-359","update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":25,"title":["Efficient Handling of Implicit Entities in Reduced Mesh Representations"],"prefix":"10.1115","volume":"5","author":[{"given":"Waldemar","family":"Celes","sequence":"first","affiliation":[{"name":"Tecgraf\/PUC-Rio, Computer Science Department, Pontifical Catholic University of Rio de Janeiro, Rua Marqu\u00eas de S\u00e3o Vicente 225, Rio de Janeiro, RJ, 22450-900, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Glaucio H.","family":"Paulino","sequence":"additional","affiliation":[{"name":"Department of Civil and Environmental Engineering, University of Illinois at Urbana\u2013Champaign Newmark Laboratory, MC-250, 205 North Mathews Avenue, Urbana, IL 61801-2397"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rodrigo","family":"Espinha","sequence":"additional","affiliation":[{"name":"Tecgraf\/PUC-Rio, Computer Science Department, Pontifical Catholic University of Rio de Janeiro, Rua Marqu\u00eas de S\u00e3o Vicente 225, Rio de Janeiro, RJ, 22450-900, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"33","published-online":{"date-parts":[[2005,8,1]]},"reference":[{"key":"2019100315251138200_c1","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0167-8442(87)90007-3","article-title":"Interactive Finite Element Analysis of Fracture Processes: An Integrated Approach","volume":"8","author":"Wawrzynek","journal-title":"Theor. Appl. Fract. Mech.","ISSN":"https:\/\/id.crossref.org\/issn\/0167-8442","issn-type":"print"},{"key":"2019100315251138200_c2","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01199046","article-title":"Arbitrary Crack Representation using Solid Modeling","volume":"9","author":"Martha","journal-title":"Eng. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0177-0667","issn-type":"print"},{"key":"2019100315251138200_c3","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.1002\/(SICI)1097-0207(19970515)40:9<1573::AID-NME128>3.0.CO;2-9","article-title":"A General Topology-Based Mesh Data Structure","volume":"40","author":"Beall","journal-title":"Int. J. Numer. Methods Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"key":"2019100315251138200_c4","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1002\/nme.509","article-title":"Mesh Data Structure Selection for Mesh Generation and FEA Applications","volume":"55","author":"Garimella","journal-title":"Int. J. Numer. Methods Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"key":"2019100315251138200_c5","first-page":"349","article-title":"Algorithm Oriented Mesh Database","volume-title":"Proceedings of 9th International Meshing Roundtable","author":"Remacle"},{"key":"2019100315251138200_c6","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1002\/nme.774","article-title":"An Algorithm Oriented Mesh Database","volume":"58","author":"Remacle","journal-title":"Int. J. Numer. Methods Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"key":"2019100315251138200_c7","doi-asserted-by":"crossref","unstructured":"Tautges, T., Ernst, C., Merkley, K., Meyers, R., and Stimpson, C., 2004, \u201cMOAB, A Mesh-Oriented Database,\u201d Sandia National Laboratories Report SAND2004-1592, Sandia National Laboratories, Albuquerque, New Mexico (http:\/\/cubit.sandia.gov\/MOAB).","DOI":"10.2172\/970174"},{"key":"2019100315251138200_c8","doi-asserted-by":"crossref","DOI":"10.1002\/nme.1440","article-title":"A Compact Adjacency-Based Topological Data Structure for Finite Element Mesh Representation","volume-title":"International Journal for Numerical Methods in Engineering","author":"Celes"},{"key":"2019100315251138200_c9","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1002\/cnm.1630040116","article-title":"Some Useful Data Structures for the Generation of Unstructured Grids","volume":"4","author":"L\u00f6hner","journal-title":"Commun. Appl. Numer. Methods","ISSN":"https:\/\/id.crossref.org\/issn\/0748-8025","issn-type":"print"},{"key":"2019100315251138200_c10","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1002\/nme.763","article-title":"Editorial: Special Issue on Trends in Unstructured Mesh Generation","volume":"58","author":"Owen","journal-title":"Int. J. Numer. Methods Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"issue":"5-6","key":"2019100315251138200_c11","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/s004660050416","article-title":"A Methodology for Self-Adaptive Finite Element Analysis\u2014Towards an Integrated Computational Environment","volume":"23","author":"Paulino","journal-title":"Comput. Mech.","ISSN":"https:\/\/id.crossref.org\/issn\/0178-7675","issn-type":"print"},{"key":"2019100315251138200_c12","doi-asserted-by":"crossref","first-page":"2607","DOI":"10.1002\/nme.1620261203","article-title":"A Class of Data Structures for 2-D and 3-D Adaptive Mesh Refinement","volume":"26","author":"Carey","journal-title":"Int. J. Numer. Methods Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"issue":"9","key":"2019100315251138200_c13","doi-asserted-by":"crossref","first-page":"1795","DOI":"10.1002\/nme.1620330903","article-title":"The Use of Dynamic Data Structures in Finite Element Applications","volume":"33","author":"Hawken","journal-title":"Int. J. Numer. Methods Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"key":"2019100315251138200_c14","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/BF01201761","article-title":"Solid Modeling Aspects of Three-Dimensional Fragmentation","volume":"14","author":"Pandolfi","journal-title":"Eng. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0177-0667","issn-type":"print"},{"key":"2019100315251138200_c15","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/s003660200013","article-title":"An Efficient Adaptive Procedure for Three-Dimensional Fragmentation Simulations","volume":"18","author":"Pandolfi","journal-title":"Eng. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0177-0667","issn-type":"print"},{"key":"2019100315251138200_c16","first-page":"123","article-title":"About Surface Remeshing","volume-title":"Proceedings of the 9th International Meshing Roundtable","author":"Frey"},{"key":"2019100315251138200_c17","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1115\/1.1631021","article-title":"Dynamic Remeshing and Applications","volume":"3","author":"Vorsatz","journal-title":"J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"key":"2019100315251138200_c18","unstructured":"Glimm, J. , 2001, \u201cThe Terascale Simulation Tools and Technology (TSTT) Center,\u201d http:\/\/www.tstt-scidac.org, Executive Summary, 2001."},{"key":"2019100315251138200_c19","doi-asserted-by":"crossref","unstructured":"Baumgart, B. , 1972, \u201cWinged-Edge Polyhedron Representation,\u201d Technical Report CS-320 Stanford Artificial Intelligent Laboratory, Stanford University.","DOI":"10.21236\/AD0755141"},{"key":"2019100315251138200_c20","volume-title":"An Introduction to Solid Modeling","author":"M\u00e4ntyl\u00e4"},{"key":"2019100315251138200_c21","unstructured":"Weiler, K. , 1986, \u201cTopological Structures for Geometric Modeling,\u201d Ph.D. thesis, Rensselaer Polytechnic Institute, New York."},{"issue":"2","key":"2019100315251138200_c22","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1111\/1467-8721.ep11512352","article-title":"Topologically Robust Mesh Modeling: Concepts, Data Structures, and Operations","volume":"5","author":"Chen","journal-title":"Int. J. Shape Model.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-6543","issn-type":"print"},{"key":"2019100315251138200_c23","first-page":"3","article-title":"The Radial Edge Structure: A Topological Representation for Non-Manifold Geometric Boundary Modeling","volume-title":"Geometric Modeling for CAD Applications","author":"Weiler"},{"key":"2019100315251138200_c24","first-page":"159","article-title":"Partial Entity Structure: A Compact Non-Manifold Boundary Representation Based on Partial Topological Entities","volume-title":"Proceedings of the sixth ACM Symposium on Solid Modeling and Applications","author":"Lee"},{"issue":"4","key":"2019100315251138200_c25","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1115\/1.1433486","article-title":"Partial Entity Structure: A Compact Boundary Representation for Non-Manifold Geometric Modeling","volume":"1","author":"Lee","journal-title":"J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"issue":"3","key":"2019100315251138200_c26","first-page":"1","article-title":"Directed Edges\u2014A Scalable Representation for Triangle Meshes","volume":"4","author":"Campagna","journal-title":"Journal of Graphics Tools"},{"issue":"1","key":"2019100315251138200_c27","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/2945.764870","article-title":"Edgebreaker: Connectivity Compression for Triangle Meshes","volume":"5","author":"Rossignac","journal-title":"IEEE Trans. Vis. Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/1077-2626","issn-type":"print"},{"issue":"1","key":"2019100315251138200_c28","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/TVCG.2004.1260756","article-title":"Selective Refinement Queries for Volume Visualization of Unstructured Tetrahedral Meshes","volume":"10","author":"Cignoni","journal-title":"IEEE Trans. Vis. Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/1077-2626","issn-type":"print"},{"key":"2019100315251138200_c29","first-page":"72","article-title":"A Scalable Data Structure for Three-Dimensional Non-Manifold Objects","volume-title":"Eurographics Symposium on Geometry Processing","author":"De Floriani"},{"issue":"4","key":"2019100315251138200_c30","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1109\/2945.646238","article-title":"Multiresolution Representation and Visualization of Volume Data","volume":"3","author":"Cignoni","journal-title":"IEEE Trans. Vis. Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/1077-2626","issn-type":"print"},{"key":"2019100315251138200_c31","first-page":"249","article-title":"Multiresolution Shape Deformations for Meshes with Dynamic Vertex Connectivity","volume-title":"Proceedings of Eurographics \u201800","author":"Kobbelt"},{"key":"2019100315251138200_c32","first-page":"17","article-title":"A Multi-Resolution Topological Representation for Non-Manifold Meshes","volume-title":"Proceedings of Solid Modeling\u201902","author":"De Floriani"},{"key":"2019100315251138200_c33","first-page":"159","article-title":"Adjacency And Incidence Framework\u2014A Data Structure for Efficient and Fast Management of Multiresolution Meshes","volume-title":"Proceedings of the 1st International Conference on Computer Graphics and Interactive Techniques","author":"Silva"},{"key":"2019100315251138200_c34","first-page":"104","article-title":"OctMesh\u2014Interactive Mesh Browsing over the Internet","volume-title":"International Conference on Information Technology: Coding and Computing (ITCC\u201900)","author":"Wang"},{"key":"2019100315251138200_c35","first-page":"278","article-title":"3D Compression Made Simple: Edgebreaker with Zip&Wrap on a Corner-Table","volume-title":"IEEE International Conference on Shape Modeling and Applications","author":"Rossignac"},{"issue":"13","key":"2019100315251138200_c36","doi-asserted-by":"crossref","first-page":"2203","DOI":"10.1002\/nme.1046","article-title":"A Simple Boundary Element Method for Problems of Potential in Non-Homogeneous Media","volume":"60","author":"Sutradhar","journal-title":"Int. J. Numer. Methods Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"key":"2019100315251138200_c37","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1007\/s00366-004-0296-0","article-title":"MOAB-SD: Integrated Structured and Unstructured Mesh Representation","volume":"20","author":"Tautges","journal-title":"Eng. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0177-0667","issn-type":"print"},{"key":"2019100315251138200_c38","volume-title":"The C++ Programming Language","author":"Stroustrup"},{"key":"2019100315251138200_c39","volume-title":"Level of Detail for 3D Graphics","author":"Luebke"},{"issue":"3","key":"2019100315251138200_c40","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1145\/566654.566588","article-title":"Interactive Geometry Remeshing","volume":"21","author":"Alliez","journal-title":"ACM Trans. Graphics","ISSN":"https:\/\/id.crossref.org\/issn\/0730-0301","issn-type":"print"},{"key":"2019100315251138200_c41","volume-title":"Introduction to Algorithms","author":"Cormen","edition":"2nd ed."},{"key":"2019100315251138200_c42","volume-title":"Efficient C++\u2014Performance Programming Techniques","author":"Bulka"},{"key":"2019100315251138200_c43","volume-title":"The Art of Computer Programming","author":"Knuth","edition":"3rd Edition"},{"key":"2019100315251138200_c44","article-title":"Building a Million Particle System","volume-title":"Game Developers Conference","author":"Latta"},{"issue":"4","key":"2019100315251138200_c45","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/S0263-7863(99)00069-1","article-title":"Variable Resolution 4-K Meshes: Concepts and Applications","volume":"19","author":"Velho","journal-title":"Comput. Graph. Forum","ISSN":"https:\/\/id.crossref.org\/issn\/1067-7055","issn-type":"print"},{"issue":"3-4","key":"2019100315251138200_c46","doi-asserted-by":"crossref","first-page":"1081","DOI":"10.1016\/j.ijsolstr.2003.09.050","article-title":"Stress Intensity Factors for Surface Cracks in Functionally Graded Materials Under Mode-I Thermomechanical Loading","volume":"41","author":"Walters","journal-title":"Int. J. Solids Struct.","ISSN":"https:\/\/id.crossref.org\/issn\/0020-7683","issn-type":"print"},{"key":"2019100315251138200_c47","doi-asserted-by":"crossref","first-page":"1173","DOI":"10.1002\/nme.1103","article-title":"A Distributed Memory Parallel Implementation of The Multigrid Method for Solving Three-Dimensional Implicit Solid Mechanics Problems","volume":"61","author":"Namazifard","journal-title":"Int. J. Numer. Methods Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/5\/4\/348\/5774738\/348_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/5\/4\/348\/5774738\/348_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T17:38:47Z","timestamp":1586540327000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/5\/4\/348\/474318\/Efficient-Handling-of-Implicit-Entities-in-Reduced"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,8,1]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.2052830","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,8,1]]}}}