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