Topological models for boundary representation: a comparison with n-dimensional generalized maps
Computer-Aided Design - Beyond solid modelling
Dimension-independent modeling with simplicial complexes
ACM Transactions on Graphics (TOG)
Directed edges—A scalable representation for triangle meshes
Journal of Graphics Tools
Proceedings of the sixth ACM symposium on Solid modeling and applications
A multi-resolution topological representation for non-manifold meshes
Proceedings of the seventh ACM symposium on Solid modeling and applications
Nonmanifold Topology Based on Coupling Entities
IEEE Computer Graphics and Applications
Non-manifold Decomposition in Arbitrary Dimensions
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
A scalable data structure for three-dimensional non-manifold objects
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
A data structure for non-manifold simplicial d-complexes
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
A framework for multi-dimensional adaptive subdivision objects
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Update operations on 3D simplicial decompositions of non-manifold objects
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
A two-level topological decomposition for non-manifold simplicial shapes
Proceedings of the 2007 ACM symposium on Solid and physical modeling
A decomposition-based representation for 3D simplicial complexes
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Wire frame: A reliable approach to build sealed engineering geological models
Computers & Geosciences
Polygon mesh repairing: An application perspective
ACM Computing Surveys (CSUR)
| Hi-index | 0.00 |
In our previous work [2], we have shown that a non-manifold, mixed-dimensional object described by simplicial complexes can be decomposed in a unique way into regular components, all belonging to a well-understood class. Based on such decomposition, we define here a two-level topological data structure for representing non-manifold objects in any dimension: the first level represents components; while the second level represents the connectivity relation among them. The resulting data structure is compact and scalable, allowing for the efficient treatment of singularities without burdening well-behaved parts of a complex with excessive space overheads.