一种用于表面重建的网格点生成算法

An Algorithm of Mesh Point Generation for Surface Reconstruction

表面重建需要建立表面的多边形(通常为三角形)网格模型,该文给出的算法通过两项参数来控制边缘轮廓上生成的网格点,所生成的网格点不但能够体现边缘的主要特征,而且可以避免在重建时产生斜三角形。该算法具有速度快、适应性强以及可灵活调整重建精度的特点,已在医学影像工作站上的三维重建系统中获得了较好的应用。

It is generally necessary to establish the polygonal(usually triangular)mesh model for surface reconstruction.This paper presents an algorithm which can control the generation of mesh point on the edge contour by two parameters.The mesh points generated by the algorithm not only can characterize the main feature of the edge,but also can avoid generating oblique triangles which will be used in later reconstruction.The algorithm is fast and robust in generating mesh points,and can easily adjust the precision of reconstruction.It has been applied in the practical reconstruction system with a satisfactory result.