三角网格模型的数据分块算法

摘要

对测量获得的三角网格模型进行分块.首先根据三角片中心点的高斯曲率和平均曲率的符号将三角片标示成8种类型.然后任取一个三角片作为生长点,沿着边界向外扩展"生长",将具有相同类型的三角片组成一个连通的块.最后采用两种方法对块实施优化:根据平均曲率差值最小的原则,将小块融合到邻近块中,用两点间的最短路径来光滑边界.本方法中的三角网格和块的拓扑均可以是任意的,分块结果符合零件的特征构造.