中文摘要：

为了解决基于关键字检索方式难以获得符合设计意图的CAD模型的问题,通过对CAD模型自动添加语义标签来改进传统关键字方式检索CAD模型的准确性.首先提出一种利用属性图比较CAD模型形状相似性的算法,根据图的邻接矩阵及顶点属性构造图顶点集的序列,通过动态编程方法求出图的最大公共子图,得到CAD模型之间的形状相似度;然后根据求出的未知模型与已知模型之间的形状相似度,利用概率方法实现对未知模型的自动语义标注.实验结果表明,采用文中方法可以使基于关键字的检索方法具有搜索形状相似模型的功能,在很大程度上改进了传统关键字方式检索CAD模型的准确性.

英文摘要：

The traditional text-based search method for CAD models often obtain searched results that may not satisfy with user＇s design intent.To solve this problem,a new method is proposed to improve the precision of the text-based search by automatically assigning semantic tags to CAD models.First a method based on attributed graph for determining the shape similarity of the CAD models is introduced.A sequence of graph nodes is created based on the adjacent matrix of graph and attributes of nodes.The maximum common graph representing the shape similarity of models is calculated by dynamic programming with the sequence of the graph nodes.Then probability method is used to tag the CAD models automatically according to the similarity between the models.The experiments show that the text-based search for CAD models with semantic tags could enable the users to more accurately locate the models with similar shapes and the user＇s design intents can be satisfied.