基于模型分割的子区域局部匹配算法.pdfVIP

文章编 号 ：1672—0121(2013)05—0093—04 基于模型分割 的子 区域局部 匹配算法 李 芳 ，莫 蓉 (西北工业大学 机 电学 院，陕西 西安 710072) 摘要 ：提 出了一种基于 B—rep的凸凹子 区域分割 的局部 匹配算法 ，用于处理三维模 型 的局部检索 。首先 将 CAD模 型和预 匹配模 型分别用属性邻接 图表 示 ，通过 区域分割算法将模 型表面分为若干个 凸凹子 区域 ， 然后在 CAD模 型 的子 区域 中分别检索与预 匹配模 型 中子 区域 凸凹性相 同且拓扑也相 同的部分 ，通过 比较两 种模 型 中局部结构对应 的凸凹子 区域是否匹配 ，判 断 CAD模 型 中是否含有该局部结构 。实例 结果表 明，该方 法在保证精确检 索的同时 ，能有效提 高检索效率。 关键词 ：信 息处理 ；属性邻接 图；B—rep模 型 ；CAD模 型检 索 ；局部 匹配 中图分 类号 ：TP391 文 献标识 码 ：A 0 引言 部匹配算法 。提取 CAD模型的 B—rep信息 ，交互或 随着数字化设计技