三维非规则碎片的分块算法研究  

A Segmentation Algorithm for Irregular Three Dimensional Objects Fragments

作　　者：朱延娟[1] 周来水[2] 

机构地区：[1]同济大学航空航天与力学学院,上海200092 [2]南京航空航天大学CAD/CAM工程研究中心,江苏南京210016

出　　处：《同济大学学报（自然科学版）》2011年第4期595-598,共4页Journal of Tongji University:Natural Science

基　　金：国家自然科学基金(60273097);教育部博士点基金新教师基金

摘　　要：提出一种动态增长的平均法矢准则,采用宽度优先搜索的方法,对三维非规则碎片分块.首先,随机地选取碎片几何模型上任意一个三角片作为种子网格,通过法矢比较,将法矢方向一致的三角片加入到当前的种子网格;计算经过增长了的种子网格的平均法矢并继续上述的比较过程,得到碎片模型的初步划分结果;然后,对初步划分得到的相互混杂的大小区域分类、融合,进一步优化分块结果.应用实例证明了算法的有效性和可靠性.The rule of dynamic average normal vector is proposed to segment irregular three dimensional object fragments by breadth first.Any triangle is chosen at random from geometric model of fragment as a seed mesh.Through the comparison,the triangle,whose normal vector is coincident to the seed mesh,will be added in.The average normal vector is calculated for the increased seed mesh and the comparing process is continued until the primary segmentation is obtained.The interrelated regions are classified and amalgamated to farther optimize the results of segmentation.Experimental results demonstrate the algorithm is efficient and robust.

关 键 词：碎片 分块 几何模型 块融合 法矢 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]