A Method of 3D CAD Model Retrievalbased on Feature Adjacent Grahp
Shi Min,Zhang Shusheng
DOI: https://doi.org/10.13433/j.cnki.1003-8728.2012.04.011
2012-01-01
Abstract:In order to reuse the 3D CAD model,a new method of 3D CAD model retrieval based on feature adjancent graph is proposed.First,a representation of feature adjancent graph(FAG) for the CAD model is extracted by automatic identification-based and interactive identification-assisted.Next,the vertex product graph of two CAD model′s FAGS is constructed,and then the ant colony algorithm is employed to detect maximum-cliques in the vertex product graph.At last,the similarity of models is calculated by comparing the maximum-cliques.Experimental results show that this method can realize the 3D CAD model retrieval and its efficiency meets the requirements of applications.
What problem does this paper attempt to address?