摘要
提出一种曲面三角网格划分算法 ,该算法在曲面参数域中生成 Delaunay类型的网格 ,然后将其映射到空间曲面 .为了抵消映射过程中变形的影响 ,采用空椭圆准则代替传统的空间准则 ,并给出椭圆的构造算法以及椭圆圆心的定位方法 .这些方法充分考虑到了映射变形和求解速度 .实验结果表明 ,该算法能生成满意的曲面网格 。
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2002年第1期56-60,共5页
Journal of Computer-Aided Design & Computer Graphics