On converting sets of tetrahedra to combinatorial and PL manifolds

Computer Aided Geometric Design

Volumn 26, Issue 8, 2009, Pages 850-864

  Attene, Marco ^a   Giorgi, Daniela ^a   Ferri, Massimo ^b   Falcidieno, Bianca ^a  

^a CNR   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Model repair; Singularity removal; Tetrahedral mesh

Indexed keywords

3-MANIFOLD; CONNECTIVITY-ONLY; CONVERSION ALGORITHM; GENERAL APPLICATIONS; MODEL REPAIR; PIECEWISE LINEAR; PL MANIFOLDS; SIMPLICIAL COMPLEX; SINGULARITY REMOVAL; SUFFICIENT CONDITIONS; SURFACE-BASED; TETRAHEDRAL MESH; TETRAHEDRAL MESHES;

DATA STRUCTURES; PIECEWISE LINEAR TECHNIQUES; THREE DIMENSIONAL;

COMBINATORIAL MATHEMATICS;

EID: 69949115960     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2009.06.002     Document Type: Article

References (39)

1. Alliez P., Cohen-Steiner D., Yvinec M., and Desbrun M. Variational tetrahedral meshing. ACM Transactions on Graphics 24 3 (2005) 617-625
2. Attene, M., 2004. Surface remeshing and applications. PhD thesis, Genoa University
3. Attene M., and Falcidieno B. ReMESH: An interactive environment to edit and repair triangle meshes. Proc. of Shape Modelling International (SMI'06) (2006), IEEE Computer Society Press 271-276
4. Attene, M., Robbiano, F., Spagnuolo, M., Falcidieno, B., 2007a. Semantic annotation of 3D surface meshes based on feature characterization. In: SAMT'07 Procs. In: Lecture Notes in Computer Science, vol. 4816, pp. 126-139
5. Attene M., Ferri M., and Giorgi D. Combinatorial 3-manifolds from sets of tetrahedra. Cyberworlds '07 Proceedings, Spec. Sess. on NASAGEM Workshop (2007), IEEE Computer Society Press 367-375
6. Battiato, S., Bosco, C., Farinella, G., Impoco, G., 2006. 3D CT segmentation for clinical evaluation of knee prosthesis operations. In: Proc. of 4th Eurographics Conference - Italian Chapter, February 2006
7. Baumgart, B.G., 1975, A polyhedron representation for computer vision. In: Proc. of National Computer Conference, pp. 589-596
8. Botsch, M., Kobbelt, L., 2001. A robust procedure to eliminate degenerate faces from triangle meshes. In: Proc. of Vision, Modeling and Visualization, pp. 283-290
9. Botsch, M., Pauly, M., Kobbelt, L., Alliez, P., Levy, B., Bischoff, S., Rossl, C., 2007. Geometric modeling based on polygonal meshes. In: SIGGRAPH Course Notes
10. Brisson E. Representing geometric structures in d dimensions: Topology and order. Proc. of 5th ACM Symp. on Computational Geometry. New York, June 1989 (1989), ACM Press 218-227
11. Bruzzone E., and Floriani L.D. Two data structures for building tetrahedralizations. The Visual Computer 6 5 (1990) 266-283
12. Campagna S., Kobbelt L., and Seidel H.P. Directed edges - a scalable representation for triangle meshes. ACM Journal of Graphics Tools 3 4 (1998)
13. Catalano C.E., Camossi E., Ferrandes R., Cheutet V., and Sevilmis N. A product design ontology for enhancing shape processing in design workflows. Journal of Intelligent Manufacturing (2008) Special issue on Knowledge Discovery and Management in Engineering Design
14. In: De Floriani L., and Spagnuolo M. (Eds). Shape Analysis and Structuring. Mathematics and Visualization Series (2008), Springer
15. Dobkin D., and Laszlo M. Primitives for the manipulation of three-dimensional subdivisions. Algorithmica 5 4 (1989) 3-32
16. Falcidieno B., and Ratto O. 2-manifold cell decomposition of r-sets. Computer Graphics Forum 11 3 (1992) 391-404
17. Floriani L.D., and Hui A. Data structures for simplicial complexes: An analysis and a comparison. Third Eurographics Symposium on Geometry Processing. July 2005 (2005), Eurographics Association
18. Floriani L.D., Mesmoudi M.M., Morando F., and Puppo E. Decomposing non-manifold objects in arbitrary dimensions. Graphical Models 65 (2003) 2-22
19. Forest C., Delingette H., and Ayache N. Removing tetrahedra from manifold tetrahedralisation: Application to real-time surgical simulation. Medical Image Analysis 9 (2005) 113-122
20. Glaser L.C. Geometrical Combinatorial Topology, vol. 1 (1970), Van Nostrand Reinhold, New York
21. Glaser L.C. A proof of the most general polyhedral Schoenflies conjecture possible. Pacific Journal of Mathematics 38 2 (1971) 401-417
22. Gueziec A., Taubin G., Lazarus F., and Horn B. Cutting stitching: Converting sets of polygons to manifold surfaces. IEEE Trans. on Visualization and Computer Graphics 7 2 (2001) 136-151
23. Guibas L., and Stolfi J. Primitives for the manipulation of general subdivisions and computation of Voronoi diagrams. ACM Transactions on Graphics 4 2 (1985) 74-123
24. Gursoz E., Choi Y., and Prinz F. Vertex-based representation of non-manifold boundaries. In: Wozny M.J., Turner J., and Preiss K. (Eds). Geometric Modeling for Product Engineering (1990), Elsevier, North Holland 107-130
25. Hartmann, U., Kruggel, F., 1998. A fast algorithm for generating large tetrahedral 3D finite element meshes from magnetic resonance tomograms. In: Proc. of the IEEE Workshop on Biomedical Image Analysis, p. 184
26. Hui A., Vaclavik L., and Floriani L.D. A decomposition-based representation for 3D simplicial complexes. Fourth Eurographics Symposium on Geometry Processing. June 2006 (2006), Eurographics Association
27. Lee S., and Lee K. Partial entity structure: A fast and compact non-manifold boundary representation based on partial topological entities. Proc. of 6th ACM Symp. on Solid Modeling and Applications (2001), ACM, New York 159-170
28. Loop, C., 1987. Smooth subdivision surfaces based on triangles. MsC Thesis, University of Utah, USA
29. Lopes H., and Tavares G. Structural operators for modeling 3-manifolds. Proc. of 4th ACM Symp. on Solid Modeling and Applications. New York, May 1997 (1997), ACM 45-60
30. Luo Y., and Lukacs G. A boundary representation of form features and non-manifold solid objects. Proc. of 1st ACM Symp. on Solid Modeling and Applications. New York, June 1991 (1991), ACM 45-60
31. Mäntylä M. Introduction to Solid Modeling (1988), Computer Science Press, Rockville, Maryland, USA
32. Paoluzzi A., Bernardini F., Cattani C., and Ferrucci V. Dimension-independent modeling with simplicial complexes. ACM Transactions on Graphics 12 1 (1993) 56-102
33. Rossignac, J., 1997. Structured topological complexes: A feature-based API for non-manifold topologies. In: Proc. of the ACM Symposium on Solid Modeling, pp. 1-9
34. Rossignac J., and Cardoze D. Matchmaker: Manifold breps for non-manifold r-sets. Proc. of 5th ACM Symposium on Solid Modeling and Applications. New York (1999), ACM Press 31-41
35. Rossignac, J., O'Connor, M., 1989. SGC: A dimension-independent model for pointsets with internal structures and incomplete boundaries. In: Proc. of the IFIP Workshop on CAD/CAM, pp. 145-180
36. Rourke C.P., and Sanderson B.J. Introduction to Piecewise Linear Topology, vol. 1 (1972), Springer-Verlag, Berlin, Heidelberg, New York
37. Schönhardt E. Über die Zerlegung von Dreieckspolyedern in Tetraeder. Math. Annalen 89 (1927) 309-312
38. Si, H., Gaertner, K., 2005. Meshing piecewise linear complexes by constrained Delaunay tetrahedralizations. In: Proceedings of the 14th International Meshing Roundtable, pp. 147-163
39. Zhuang Y., and Canny J. Real-time physically realistic simulation of global deformation. SIGGRAPH99 Sketches and Applications. New York, August 1999 (1999), ACM Press