Arithmetic for the realization of freeform surface triangular mesh based on the scattered data
基于离散数据的自由曲面三角网格实现算法

With regard to the quality problems such as the quantity and shape of triangular mesh in the realization process of the freeform surface triangular mesh, a triangulation algorithm adopting least total length for scattered data was proposed. The article analyzed and summarized the three dimension methods of triangular mesh, and designed the concrete three dimension optimizing process. Advantage and disadvantage of the artery solid mesh partition had been analyzed and pointed out. Meanwhile, considering the characteristics of the circularity partition, three dimension optimizing process has been constituted using the methods of increasing points. This algorithm increased the speed of triangulation, improved the quality of triangular facet, and increased the speed to modify triangular facet. The result of the experiment has proved the validity of the arithmetic.