论文部分内容阅读
首先,论文对二维基于极坐标的点集Delaunay三角剖分进行研究,并提出三分算法。此外,论文还讨论了三维中以球坐标表示的离散点集合Delaunay三角剖分的问题,提出改进的二分算法,并把二维的三分算法推广到三维Delaunay三角剖分。最后,算法得到计算机编程实现。与把极坐标和球坐标转换到直角坐标系再运用经典分治算法相比,三分算法提高了Delaunay三角剖分的速度,减少了计算复杂性,具有明显优势。