基于三角网数字地面模型快速定位算法的研究

• 作者: 宋占峰 蒲浩 詹振炎
• 来源期刊: 中国铁道科学
• 学科: 地球科学
• 关键词: 定位算法 内插 三角网数模
• 年，卷（期）: 2002,（1）
• 页码范围: 63-66
• 页数: 4页
• 分类号: P209
• 字数: 2762字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2002.01.011

摘要

Delaunay三角网在道路勘测设计一体化、地理信息系统等领域有着广泛的应用.逐点插入算法是生成Delaunay三角网的主流算法之一.其中,定位目标三角形的快慢是影响逐点插入法生成Delaunay三角网效率高低的一个重要因素,同时也是影响内插速度的关键.本文提出了两种快速定位目标三角形的算法,即方向定位算法和最速方向定位算法.同时对两种定位算法进行了分析和比较,得出方向定位算法定位路径具有随机性,算法不够稳健,而最速方向算法定位路径唯一,算法运行稳健,时间效率更高的结论.