Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
An introduction to solid modeling
An introduction to solid modeling
Representing geometric structures in d dimensions: topology and order
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
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)
Progressive simplicial complexes
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Structural operators for modeling 3-manifolds
SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
Primitives for the manipulation of general subdivisions and the computation of Voronoi
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
Tools for Triangulations and Tetrahedrizations
Scientific Visualization, Overviews, Methodologies, and Techniques
A scalable data structure for three-dimensional non-manifold objects
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
3D Compression Made Simple: Edgebreaker with Zip&Wrap on a Corner-Table
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Winged edge polyhedron representation.
Winged edge polyhedron representation.
Geometric algorithms and data representation for solid freeform fabrication
Geometric algorithms and data representation for solid freeform fabrication
Decomposing non-manifold objects in arbitrary dimensions
Graphical Models - Special issue: Discrete topology and geometry for image and object representation
A data structure for non-manifold simplicial d-complexes
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Update operations on 3D simplicial decompositions of non-manifold objects
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Geometric modeling based on triangle meshes
ACM SIGGRAPH 2006 Courses
A decomposition-based representation for 3D simplicial complexes
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
On converting sets of tetrahedra to combinatorial and PL manifolds
Computer Aided Geometric Design
SOT: compact representation for tetrahedral meshes
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Q-Complex: Efficient non-manifold boundary representation with inclusion topology
Computer-Aided Design
SMI 2013: Steepest descent paths on simplicial meshes of arbitrary dimensions
Computers and Graphics
Hi-index | 0.00 |
In this paper, we review, analyze and compare representations for simplicial complexes. We classify such representations, based on the dimension of the complexes they can encode, into dimension-independent structures, and data structures for three- and for two-dimensional simplicial complexes. We further classify the data structures in each group according to the basic kinds of the topological entities they represent. We present a description of each data structure in terms of the entities and topological relations encoded, and we evaluate it based on its expressive power, on its storage cost and on the efficiency in supporting navigation inside the complex, i.e., in retrieving topological relations not explicitly encoded. We compare the various data structures inside each category based on the above features.