【出 处】：《 计算机仿真 》 CSCD 2015年第32卷第8期 306-310页,共5页

【作 者】： 苏天赟 [1] ; 王雯 [2] ; 吴蔚 [2] ; 李新放 [1]

【摘 要】 逐点插入法是构建Delaunay三角网的主要方法之一,而在众多三角形中能否快速找到插入点所在三角形是影响整个逐点插入法构网速度的重要因素。在分析现有点定位算法的基础上,结合三角形重心的几何性质,提出了一种新的点定位算法,简化了待插点位于三角形两条边外侧时的寻找下一三角形的计算步骤,避免了求三角形重心坐标和相交边的过程,并将新算法应用到点云数据地形建模中。实验结果表明,上述算法较目前其它点定位算法能够有效的缩短搜索路径,避免了目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,较其它算法能提高Delaunay三角网构网过程中点定位的效率,并减少点云数据地形建模时间。