平面域Delaunay三角网点定位算法研究综述

摘要

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