摘要

提出一种动态增长的平均法矢准则,采用宽度优先搜索的方法,对三维非规则碎片分块.首先,随机地选取碎片几何模型上任意一个三角片作为种子网格,通过法矢比较,将法矢方向一致的三角片加入到当前的种子网格;计算经过增长了的种子网格的平均法矢并继续上述的比较过程,得到碎片模型的初步划分结果;然后,对初步划分得到的相互混杂的大小区域分类、融合,进一步优化分块结果.应用实例证明了算法的有效性和可靠性.