Topological Descriptor for CAD Models 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