基于面形位编码的CAD模型检索

• 作者: 吴青松 马露杰 黄正东
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 模型检索 形位码 属性邻接图
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 19-25
• 页数: 7页
• 分类号: TP391
• 字数: 4980字
• 语种: 中文

摘要

提出一种基于面形位码的模型检索方法.计算模型中任意面f的形位码分为2步.首先根据实体的B-rep结构生成属性邻接图并将图转化为以面f为中心的层状结构;然后根据图的层状结构对每一层进行递归的编码,形成一种分阶的形位码.根据模型中所有面的形位码构造一个表达模型整体形状的描述矩阵,利用该矩阵可以有效地评估模型之间不同精度要求下的相似度,从而实现模型检索.实验结果表明,该方法不但具有较高的搜索效率,并且能根据不同精度的要求搜索到合适的相似模型.