Title :
Re-meshing techniques for topological analysis
Author :
Attene, Marco ; Biasotti, Silvia ; Spagnuolo, Michela
Author_Institution :
Istituto per la Matematica Appl., CNR, Italy
Abstract :
A method for the extraction of the extended Reeb graph (ERG) from a closed 3D triangular mesh is presented. The ERG encodes the relationships among critical points of the height function associated to the mesh, and it can represent isolated as well as degenerate critical points. The extraction process is based on a re-meshing strategy of the original mesh, which is forced to follow contour levels. The occurrence and configuration of flat areas in the re-triangulated model identify critical areas of the shape, and their relationships allow the reconstruction of the global topological structure of the shape
Keywords :
critical points; graphs; mathematical morphology; mesh generation; topology; closed 3D triangular mesh; contour following; critical points; extended Reeb graph extraction; flat areas; global topological structure reconstruction; height function; remeshing techniques; retriangulated model; shape; topological analysis; Application software; Computational geometry; Computer applications; Concurrent computing; Shape; Solid modeling; Surface reconstruction; Topology;
Conference_Titel :
Shape Modeling and Applications, SMI 2001 International Conference on.
Conference_Location :
Genova
Print_ISBN :
0-7695-0853-7
DOI :
10.1109/SMA.2001.923385
