Re-meshing techniques for topological analysis

Author

Attene, Marco ; Biasotti, Silvia ; Spagnuolo, Michela

Author_Institution

Istituto per la Matematica Appl., CNR, Italy

fYear

2001

fDate

37012

Firstpage

142

Lastpage

152

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Shape Modeling and Applications, SMI 2001 International Conference on.

Conference_Location

Genova

Print_ISBN

0-7695-0853-7

Type

conf

DOI

10.1109/SMA.2001.923385

Filename

923385