不规则三角网常用于地形的可视化，其生成算法一直是国内研究热点。 Delaunay 三角剖分算 法是构建不规则三角网的主要算法。 讨论了平面域离散点生成 Delaunay 三角网算法的研究现状，其 中逐点插入法中影响构网效率的关键因素是任意插入点定位的速度。 总结了目前国内主流的点定位 算法，对国内该领域现有文献研究存在的主要问题作了详细分析，并展望了未来可能的研究走向，以 期为国内 Delaunay 三角网生成算法研究提供理论与方法上的指导意见。(Triangulated irregul