IA *: An adjacency-based representation for non-manifold simplicial shapes in arbitrary dimensions

Computers and Graphics (Pergamon)

Volumn 35, Issue 3, 2011, Pages 747-753

  Canino, David ^a   De Floriani, Leila ^a   Weiss, Kenneth ^b  

^a UNIVERSITY OF GENOA   (Italy)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Non manifold data structures; Simplicial complexes; Topological data structures

Indexed keywords

COST EFFECTIVENESS; DATA STRUCTURES; TOPOLOGY;

ADJACENCY RELATIONS; ARBITRARY DIMENSION; LOCAL NEIGHBORHOODS; NON-MANIFOLDS; SIMPLICIAL COMPLEX; STORAGE REQUIREMENTS; TOPOLOGICAL DATA STRUCTURE; TOPOLOGICAL RELATIONS;

DIGITAL STORAGE;

EID: 79957876577     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2011.03.009     Document Type: Conference Paper

References (19)

1. E. Brisson Representing geometric structures in d dimensions: topology and order Proceedings of the 5th ACM symp. on computational geometry 1989 ACM Press 218 227
2. S. Campagna, L. Kobbelt, and H.-P. Seidel Directed Edges - a scalable representation for triangle meshes Journal of Graphics Tools 3 4 1998 1 12
3. D. Cazier, and P. Kraemer X-Maps: an efficient model for non-manifold modeling Proceedings IEEE shape modeling international 2010 IEEE Computer Society 226 230
4. L. De Floriani, D. Greenfieldboyce, and A. Hui A data structure for non-manifold simplicial d-complexes Proc. Eurographics/ACM symp. on geom. proces 2004 ACM 83 92
5. L. De Floriani, and A. Hui A scalable data structure for three-dimensional non-manifold objects Proceedings eurographics symposium on geometry processing 2003 72 82
6. L. De Floriani, and A. Hui Data structures for simplicial complexes: an analysis and a comparison Proc. of the 3rd eurographics symp. on geometry processing 2005 119 128
7. L. De Floriani, A. Hui, D. Panozzo, and D. Canino A dimension-independent data structure for simplicial complexes Proceedings of the IMR 2010 Springer 403 420
8. L. De Floriani, P. Magillo, E. Puppo, and D. Sobrero A multi-resolution topological representation for non-manifold meshes CAD Journal 36 2 2004 141 159
9. D. Dobkin, and M. Laszlo Primitives for the manipulation of three-dimensional subdivisions Algorithmica 5 4 1989 3 32
10. H. Edelsbrunner Algorithms in combinatorial geometry 1987 Springer
11. Gurung T, Rossignac J. SOT: a compact representation for tetrahedral meshes. In: Proc. of the SIAM/ACM geometric and physical modeling. San Francisco, USA; 2009. p. 7988.
12. Lage M, Lewiner T, Lopes H, Velho L. CHF: a scalable topological data structure for tetrahedral meshes. In: Proceedings SIBGRAPI; 2005. p. 34956.
13. S.H. Lee, and K. Lee Partial-entity structure: a fast and compact non-manifold boundary representation based on partial topological entities Proc. ACM symp. on solid modeling and applications 2001 159 170 (Pubitemid 32876862)
14. P. Lienhardt Topological models for boundary representation: a comparison with n-dimensional generalized maps CAD Journal 23 1 1991 59 82
15. H. Lopes, and G. Tavares Structural operators for modeling 3-manifolds Proc. of the 4th ACM symp. on solid modeling and applications 1997 ACM Press 10 18
16. M. Mantyla An introduction to solid modeling 1987 Computer Science Press
17. McMains S. Geometric algorithms and data representation for solid freeform fabrication. PhD thesis, University of California at Berkeley; 2000.
18. A. Paoluzzi, F. Bernardini, C. Cattani, and V. Ferrucci Dimension-independent modeling with simplicial complexes ACM Transactions on Graphics 12 1 1993 56 102
19. J. Rossignac, A. Safonova, and A. Szymczak 3D compression made simple: edgebreaker with zip & wrap on a corner-table Proc. shape modeling international 2001 278 283