基于离散数据的自由曲面三角网格实现算法

针对自由曲面三角网格实现过程中三角网格的数目和形态等质量问题，提出一种采用最小权法直接实现三角划分的算法。分析和总结了三角形网格的优化方法，制定了具体的三维优化过程，不仅分析指出了现在主流三维划分的优点和局限性，而且结合环域网格的特点，制定了用增加点法完成的三维优化方法。提高了三角划分的速度，改善了三角单元质量，并提高了对三角单元进行修正的速度,实验结果证明了算法的有效性。

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.