论文信息 - Reeb graph representation of surfaces with boundary

Reeb graph representation of surfaces with boundary

Reeb graphs can be used in many applications to construct simple graph-like sketches of shapes, which retain the topology/connectivity of the original shape. In this paper, our Reeb graph representation is extended to generic surfaces with boundary.

Silvia Biasotti

[1] Ali Shokoufandeh,et al. REEB GRAPH BASED SHAPE RETRIEVAL FOR CAD , 2003 .

[2] Silvia Biasotti,et al. An overview on properties and efficacy of topological skeletons in shape modeling , 2003, 2003 Shape Modeling International..

[3] M. Spagnuolo,et al. Surface Shape Understanding Based on Extended Reeb Graphs , 2006 .

[4] William S. Massey,et al. Algebraic Topology: An Introduction , 1977 .

[5] Anne Verroust-Blondet,et al. Extracting skeletal curves from 3D scattered data , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[6] David E. Breen,et al. Semi-regular mesh extraction from volumes , 2000 .

[7] Valerio Pascucci,et al. Contour trees and small seed sets for isosurface traversal , 1997, SCG '97.

[8] Jack Snoeyink,et al. Computing contour trees in all dimensions , 2000, SODA '00.

[9] Valerio Pascucci,et al. Loops in Reeb Graphs of 2-Manifolds , 2004, Discret. Comput. Geom..

[10] M. Spagnuolo,et al. Shape understanding by contour-driven retiling , 2003, The Visual Computer.

[11] Taku Komura,et al. Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[12] Franck Hétroy,et al. Topological quadrangulations of closed triangulated surfaces using the Reeb graph , 2002, Graph. Model..