基于图谱理论的三维CAD模型双层检索方法

摘要

本发明提出一种基于图谱理论的三维CAD模型双层检索方法，采用双层检索，第一层为“粗”检索，首先依据模型的边界将其分割为一组包含数量较少的、有工程意义的、由一些相互连接的面组成的区域特征集合；依据图谱理论对区域集合进行向量化表征，建立谱向量集合，将模型检索转化为完全二分图的最佳匹配问题，快速缩小相似模型的范围，选出与待检索模型最为相似的前N个模型。第二层为“精”检索，在第一层检索结果的基础上进行，提取检索出的相似模型的面属性编码集合，与待检索模型进行精确匹配。该方法兼顾模型检索的精度和效率，易于实施，适用于三维模型的快速检索。