刘少华,吴东胜,罗小龙,陈华军

• 1:长江大学地球科学学院
• 2:长江大学地球科学学院
• 3:长江大学地球科学学院
• 4:长江大学地球科学学院 湖北荆州434023

摘要(Abstract)：

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

关键词(KeyWords)： Delaunay;DEM;定位;算法

Abstract:

Keywords:

基金项目(Foundation): 湖北省高等学校优秀中青年团队计划项目资助(T200602);; 江西省数字国土重点实验室开发研究基金资助(DLLJ200501);; 长江大学发展基金资助(2005)

作者(Author): 刘少华,吴东胜,罗小龙,陈华军

参考文献(References)：

• [1]Lewis B A and Robinson J S.Triangulation of Planar Re-gions with Applications[J].The Computer Journal,1978,21(4):324-332.
• [2]Lawson CL.Software for C’Surface Interpolation[M].Mathematic Software III.J.Rice,Ed.NewYork:Aca-demic press,1977.61-194.
• [3]刘学军,符锌砂,赵建三,等.三角网数字地面模型快速构建算法研究[J].中国公路学报,2000,13(2).
• [4]蒲浩,宋占峰,詹振炎.快速构建三角网数字地形模型方法的研究[J].中国铁道科学,2001,22(6).
• [5]刘少华,程朋根,陈裴,等.TIN构建算法的研究及OpenGL下三维可视化[J].计算机工程与应用,2003,18.
• [6]武晓波,等.Delaunay三角网的生成算法研究[J].测绘学报,1999,28(1):28-35.
• [7]邵春丽,等.Delaunay三角网的算法详述及其应用发展前景[J].测绘科学,2004,29(6).