Topological Descriptor for CAD Model with Inner Cavities

The current work introduces an algorithm for constructing Reeb graph for CAD models and their inner cavities. The nodes of the graph represent areas of the manifold of the model where topological changes occur. Edges of the graph encode information about connections between such areas. The outline for the topological graph matching is given for detection of graph (sub)isomorphism. The proposed Reeb graph structure can be used as a descriptor of CAD models in the retrieval process.

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

[2]  Michela Spagnuolo,et al.  From Exact to Approximate Maximum Common Subgraph , 2005, GbRPR.

[3]  Stephen M. Pizer,et al.  Untangling the Blum Medial Axis Transform , 2003, International Journal of Computer Vision.

[4]  Shengrui Wang,et al.  A new algorithm for inexact graph matching , 2002, Object recognition supported by user interaction for service robots.

[5]  Masaki Hilaga,et al.  Topological Modeling for Visualization , 1997 .

[6]  A. Ben Hamza,et al.  Geodesic Object Representation and Recognition , 2003, DGCI.

[7]  Tosiyasu L. Kunii,et al.  Surface coding based on Morse theory , 1991, IEEE Computer Graphics and Applications.

[8]  Steven K. Feiner,et al.  Computer graphics: principles and practice (2nd ed.) , 1990 .

[9]  Bernard Chazelle,et al.  Matching 3D models with shape distributions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[10]  Greg Turk,et al.  Simplification and Repair of Polygonal Models Using Volumetric Techniques , 2003, IEEE Trans. Vis. Comput. Graph..

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

[12]  Edwin R. Hancock,et al.  Graph Matching using Adjacency Matrix Markov Chains , 2001, BMVC.

[13]  Guido M. Cortelazzo,et al.  Predictive image compression for interactive remote visualization , 2003, 3rd International Symposium on Image and Signal Processing and Analysis, 2003. ISPA 2003. Proceedings of the.

[14]  Steven Gold,et al.  A Graduated Assignment Algorithm for Graph Matching , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.