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