| Popis: |
This paper presents an algorithm for matching similar sub-parts of 3D CAD models. The matching process is based on the attributed graphs. Each model in target object database is represented by attributed graph. The sub-part, which is to be retrieved, is selected interactively by users from a 3D CAD model described by boundary representation (B-Rep) and its attributed graph is automatically generated. For each target CAD model in the database, its surfaces which are similar to those surfaces of the query sub-part are identified by means of the attributes. Then, other irrelevant surfaces of the target object are deleted from the model’s attributed graph. Thus, the parts that are possibly similar to the query sub-part are separated from the target model. A method for calculating the similarity coefficient between the separated part and the sub-part, which uses an optimal matching algorithm for bi-graphs, is proposed. Experimental results show that this algorithm can efficiently achieve partial retrieval. |
