论文部分内容阅读
提出了一种基于B-rep的凸凹子区域分割的局部匹配算法,用于处理三维模型的局部检索。首先将CAD模型和预匹配模型分别用属性邻接图表示,通过区域分割算法将模型表面分为若干个凸凹子区域,然后在CAD模型的子区域中分别检索与预匹配模型中子区域凸凹性相同且拓扑也相同的部分,通过比较两种模型中局部结构对应的凸凹子区域是否匹配,判断CAD模型中是否含有该局部结构。实例结果表明,该方法在保证精确检索的同时,能有效提高检索效率。