Delaunay三角网中点目标快速定位算法研究

摘要：

为了提高内插法的构网速度及方便数字地面模型的后续应用,本文对三角形定位算法进行了研究,对基于点-线关系的方向定位算法和基于线-线关系的方向定位算法进行了改进,算法极大地减少了定位目标三角形的时间,由于定位三角形的速度是影响内插构网速度的一个关键因素,从而提高了构网速度.同时对两种算法进行了分析比较,得出最速方向定位算法更健壮,其定位路径唯一,效率更高.

关键词：Delaunay、DEM、定位、算法

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

资助基金：湖北省高等学校优秀中青年团队计划T200602;江西省数字国土重点实验室基金DLLJ200501;长江大学校科研和校改项目2005

在线出版日期：2007-04-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：69-70,113