Delaunay三角剖分是计算几何中的一项重要技术,广泛应用于计算机图形学、有限元分析、地理信息系统等领域。它通过将平面点集划分为满足Delaunay条件的三角形网格,确保网格中任意三角形的外接圆不包含其他点,从而优化网格质量。常见的算法包括分治法、逐点插入法、增量法和凸包法等。分治法通过递归分割点集实现高效剖分;逐点插入法逐步将点插入现有三角网并局部优化;增量法通过动态维护Delaunay性质处理点集变化;凸包法则利用凸包性质构建初始三角网。这些算法各有优缺点,适用于不同场景。本文综述主流算法的原理、实现及性能特点,为相关研究提供参考。
