Delaunay三角网的生成算法研究是计算几何领域的一个重要研究方向，主要关注如何在给定的平面点集中生成满足Delaunay准则的三角剖分。Delaunay三角网具有最大化最小角、空外接圆等优良性质，广泛应用于地理信息系统、计算机图形学、有限元分析等领域。该研究涉及多种生成算法，如逐点插入法、分治法、增量法等，同时需要解决算法效率、数值稳定性以及大规模数据处理的优化问题。近年来，随着应用需求的增长，针对动态更新、并行计算以及三维扩展等方向的研究也日益受到关注。