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

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

Partial matching algorithm of sub-region based on model segmentation

A part matching algorithm based on B-rep convex-concave section region has been put forward to deal with the part search for 3D model. First, the CAD model and pre-matching model have been displayed respectively by property adjacent drawing. The model surface has been divided into many convex-concave regions by use of region segmentation algorithm. Then by searching the same convex-concave property and topological property part of CAD model in the sub-region of pre-matching model, whether the CAD model contains this part can be judged through comparing if the two sub-regions are matched. The instance shows that this method can ensure and improve the exact searching.