一种改进的区域增长三角剖分方法

传统的区域增长三角剖分方法很难保证含有尖锐边界的物体表面网格剖分的正确性,针对这一问题,本文提出一种改进的区域增长三角剖分方法。通过引入并计算边界边的权值来确定网格生长的方向,网格生长过程是由权值小的边逐步扩展到权值大的边,从而实现物体表面由＂平坦＂到＂不平坦＂的剖分过渡,并且相应的网格拓扑操作及队列更新机制保证了边界边队列的正确性。实验表明,该方法能生成反映原始物体表面形状的三角网格,并成功实现了对含有尖锐边界的物体表面的三角剖分。

An improved region growing triangulation method

An improved region growing triangulation method is proposed to guarantee the accuracy of triangulation in the object surface with sharp boundaries.The mesh growth direction is determined by introducing and calculating the weight of boundary edge.The mesh growing is expanded from small weight edge to large weight edge step by step.As a result,the triangulation of object surface can be achieved from ＂flat＂ to ＂unflat＂,and the corresponding mesh topological operations and queue updating mechanism can guarantee correctness of the boundary edge queue.The experiment results show that the method can generate triangular mesh closed to the original surface and triangulate the object surfaces with sharp boundary successfully.