Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Representing geometric structures in d dimensions: topology and order
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
An extension of manifold boundary representations to the r-sets
ACM Transactions on Graphics (TOG)
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)
Structural operators for modeling 3-manifolds
SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
Converting sets of polygons to manifold surfaces by cutting and stitching
ACM SIGGRAPH 98 Conference abstracts and applications
Matchmaker: manifold BReps for non-manifold r-sets
Proceedings of the fifth ACM symposium on Solid modeling and applications
Proceedings of the sixth ACM symposium on Solid modeling and applications
Nonmanifold Topology Based on Coupling Entities
IEEE Computer Graphics and Applications
Representation of non-manifold objects
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
A scalable data structure for three-dimensional non-manifold objects
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Winged edge polyhedron representation.
Winged edge polyhedron representation.
Selective Refinement Queries for Volume Visualization of Unstructured Tetrahedral Meshes
IEEE Transactions on Visualization and Computer Graphics
Data structures for simplicial complexes: an analysis and a comparison
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
A decomposition-based representation for 3D simplicial complexes
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Hi-index | 0.00 |
We propose a data structure for d-dimensional simplicial complexes, that we call the Simplified Incidence Graph (SIG). The simplified incidence graph encodes all simplices of a simplicial complex together with a set of boundary and partial co-boundary topological relations. It is a dimension-independent data structure in the sense that it can represent objects of arbitrary dimensions. It scales well to the manifold case, i.e. it exhibits a small overhead when applied to simplicial complexes with a manifold domain, Here, we present efficient navigation algorithms for retrieving all topological relations from a SIG, and an algorithm for generating a SIG from a representation of the complex as an incidence graph. Finally, we compare the simplified incidence graph with the incidence graph, with a widely-used data structure for d-dimensional pseudo-manifold simplicial complexes, and with two data structures specific for two-and three-dimensional simplicial complexes.