基于子图同构的三维CAD模型局部匹配探讨

为了有效解决结构匹配无法精确实施的问题,该文将从子图同构原理出发对三维CAD模型局部结构匹配算法进行探索。在该算法中通过对CAD模型的B-Rep信息的提取,用以面作为节点的属性连接图将其展现出来。局部匹配过程中用子图表示用户输入的局部结构,用大图表示带匹配的整体CAD模型。这样就可以通过寻找大图中同构子图解决检索局部结构的问题。根据CAD模型的面特征细分图顶点,并利用已匹配点之间的临界关系对搜索空间进行动态剪裁,这样同构匹配的迅速就会大大增加。