基于映射法和Delaunay方法的曲面三角网格划分算法

提出一种曲面三角网格划分算法，该算法在曲面参数域中生成Delaunay类型的网格，然后将其映射到空间曲面，为了抵消映射过程中变形的影响，采用空椭圆准则代替传统的空间准则，并给出椭圆的构造算法以及椭圆圆心的定位方法，这些方法充分考虑到映射变形和求解速度，实验结果表明，该算法生成满意的曲面网格，具有一定的应用价值。

An Algorithm of Surface Triangulation Based on Mapping and Delaunay ethod

Delaunay type meshes are first generated in the parameter domain, and then mapped onto surfaces. To counteract mapping distortion, the empty circle rule is replaced by empty ellipse one, and the algorithm for constructing ellipse and locating its center are also introduced. Such an approach takes into consideration the mapping distortion and accelerates the convergence speed. Our experiments show that the method is practical and creates satisfactory surface mesh.