CHF: A scalable topological data structure for tetrahedral meshes

Brazilian Symposium of Computer Graphic and Image Processing

Volumn 2005, Issue , 2005, Pages 349-356

  Lage, Marcos ^a   Lewiner, Thomas ^a,b   Lopes, Hélio ^a   Velho, Luiz ^c  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b INRIA   (France)

^c IMPA   (Brazil)

Author keywords

Data structures; Generic containers; Geometric modeling; Object oriented programming

Indexed keywords

FEATURE EXTRACTION; MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION; STORAGE ALLOCATION (COMPUTER); TOPOLOGY;

COMPACT HALF FACES (CHF); GENERIC CONTAINERS; MEMORY CONSUMPTION; VIRTUAL INSTANTIATION;

DATA STRUCTURES;

EID: 33749362756     PISSN: 15301834     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIBGRAPI.2005.18     Document Type: Conference Paper

References (29)

1. J. W. Alexander. The combinatorial theory of complexes. Annals of Mathematics, 31:219-320, 1930.
2. B. G. Baumgart. A Polyhedron Representation for Computer Vision. AFIPS National Computer Conference, 44:589-596, 1975.
3. Y. Bertrand and J.-F. Dufourd. Algebraic Specification of a SD-Modeler Based on Hypergraphs. CVGIP Graphical Models and Image Processing, 56:29-60, 1994.
4. I. C. Braid, R. C. Hillyard, and I. A. Stroud. Stepwise construction of polyhedra in geometric modeling. In K. W. Brodlie, editor, Mathematical Methods in Computer Graphics and Design, pages 123-141. Academic Press, 1980.
5. E. Brisson. Representing Geometric Structures in d Dimensions: Topology and Order. Discrete and Computational Geometry, 9:387-426, 1993.
6. S. Campagna, L. Kobbelt, and H.-P. Seidel. Directed edges: A scalable representation for triangle meshes. Journal of Graphics Tools, 3(4):1-11, 1998.
7. A. Castelo, H. Lopes, and G. Tavares. Handlebody Representation for Surfaces and Morse Operators. In Curves and Surfaces in Computer Vision Graphics III, pages 270-283, 1992.
8. P. Roma Cavalcanti, P. C. P. Carvalho, and L. F. Martha. Non-Manifold modelling: an approach based on spatial subdivision. Computer-Aided Design, 29(3):209-220, 1997.
9. D. P. Dobkin and M. J. Laszlo. Primitives for the manipulation of three-dimensional subdivisions. Algorithmica, 4:3-32, 1989.
10. L. de Floriani and A. Hui. A scalable data structure for three-dimensional non-manifold objects. In Symposium on Geometry processing, pages 72-82. ACM, 2003.
11. L. J. Guibas and J. Stolfi. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. Transactions on Graphics, 4:74-123, 1985.
12. E. L. Gursoz, Y. Choi, and F. B. Prinz. Vertex-Based Representation of Non-Manifold Boundaries. In J. U. Turner, M. J. Wozny, and K. Preiss, editors, Geometric Modeling for Product Engineering, pages 107-130. Elsevier, 1990.
13. M. Lage, T. Lewiner, H. Lopes, and L. Velho. CHE: A scalable topological data structure for triangular meshes. Technical report, PUC - Rio de Janeiro, 2005.
14. S. Lee and K. Lee. Partial Entity Structure: A Compact Non-Manifold Boundary Representation Based on Partial Topological Entities. In Solid Modeling and Applications, pages 159-170. ACM, 2001.
15. P. Lienhardt. N-dimensional Generalized Combinatorial Maps and Cellular Quasi-Manifolds. Journal of Computational Geometry & Applications, 4:275-324, 1994.
16. H. Lopes, G. Nonato, S. Pesco, and G. Tavares. Dealing with topological singularities in volumetric reconstruction. In P.-J. Laurrent, P. Sablonière, and L. Schumaker, editors, Curve and Surface Design, pages 229-238, Saint Malo, 2000. Vanderbilt University Press.
17. H. Lopes. Algorithm to build and unbuild 2 and 3 dimensional manifolds. PhD thesis, Department of Mathematics, PUC-Rio, 1996.
18. H. Lopes and G. Tavares. Structural operators for modeling 3-manifolds. In C. Hoffman and W. Bronsvort, editors, Solid Modeling and Applications, pages 10-18. ACM, 1997.
19. M. Mäntylä. An Introduction to Solid Modeling. Computer Science Press, Rockville, 1988.
20. G. Nonato, R. Minghim, M. C. F. de Oliveira, and G. Tavares. A Novel Approach for Delaunay 3D Reconstruction with a comparative analysis in the Light of Applications. Computer Graphics Forum, 20(2):161-174, 2001.
21. G. Nonato, A. Castelo, R. Minghim, and H. Hideraldo. Topological tetrahedron characterization with application in volume reconstruction. Journal of Shape Modeling, 11(2), 2005.
22. A. Paoluzzi, F. Bernardini, C. Cattani, and V. Ferrucci. Dimension-independent modeling with simplicial complexes. Transactions on Graphics, 12(1):56-102, 1993.
23. S. Pesco, H. Lopes, and G. Tavares. A Stratification Approach for Modeling 2-cell complexes. Computers & Graphics, 28(2):235-247, 2004.
24. J. Rossignac, A. Safonova, and A. Szymczak. 3D Compression Made Simple: Edgebreaker on a Corner-Table. In Shape Modeling International, pages 278-283. IEEE, 2001.
25. J. Rossignac and M. A. O'Connor. SGC : A Dimension Independent Model for Pointsets with Internal Structures and Incomplete Boundaries. In J. U. Turner, M. J. Wozny, and K. Preiss, editors, Geometric Modeling for Product Engineering, pages 145-180. Elsevier, 1990.
26. K. J. Weiler. Topological Structures for Geometric Modeling. PhD thesis, Rensselaer Polytechnic Institute, New York, USA, 1986.
27. S. T. Wu. A new combinatorial model for boundary representation. Computers & Graphics, 13(4):477-486, 1989.
28. S. T. Wu. Non-manifold data models: implementation issue. In MICAD, Computer Graphcis and Computer Aided Technologies, pages 37-56, 1992.
29. Y. Yamaguchi and F. Kimura. Non-Manifold Topology Based on Coupling Entities. Computers & Graphics, 15(1):42-50, 1995.