Partial retrieval method of 3D CAD models based on graph indexing and filtering mechanism
Huangfu Zhongmi · Computer Integrated Manufacturing Systems · 2015
To tackle the inefficiency problem of the current partial retrieval methods for 3DCAD models,a new partial retrieval approach based on graph indexing and filtering mechanism was proposed.By extracting B-Rep information such as geometry and topology attributes of the models,3DCAD models were represented by Attribute Adjacency Labelled Graphs(AALGs).By employing the spectral graph theory,AALGs and their vertices were encoded respectively.Based on these spectral graph codes,the lemmas were proposed and proved which gave the essential condition on partial matching of CAD models,and a two-level filtering strategy combined with a graph code indexing was presented according to these lemmas.A filter-and-verification framework was constructed to speed up the partial retrieval for 3D models.Experimental results showed that the proposed method could speed up the efficiency of partial retrieval significantly,which satisfied the requirements of engineering practice.