Symonova, O.Dao, M.-S.Amicis, R. DeUcelli, G.S. Battiato and G. Gallo and F. Stanco2014-01-272014-01-2720063-905673-58-4https://doi.org/10.2312/LocalChapterEvents/ItalianChapConf2006/061-067The 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.Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling