期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于三角网数字地面模型快速定位算法的研究 被引量:19
1
作者 宋占峰 蒲浩 詹振炎 《中国铁道科学》 EI CAS CSCD 北大核心 2002年第1期63-66,共4页
Delaunay三角网在道路勘测设计一体化、地理信息系统等领域有着广泛的应用。逐点插入算法是生成Delaunay三角网的主流算法之一。其中 ,定位目标三角形的快慢是影响逐点插入法生成Delaunay三角网效率高低的一个重要因素 ,同时也是影响内... Delaunay三角网在道路勘测设计一体化、地理信息系统等领域有着广泛的应用。逐点插入算法是生成Delaunay三角网的主流算法之一。其中 ,定位目标三角形的快慢是影响逐点插入法生成Delaunay三角网效率高低的一个重要因素 ,同时也是影响内插速度的关键。本文提出了两种快速定位目标三角形的算法 ,即方向定位算法和最速方向定位算法。同时对两种定位算法进行了分析和比较 ,得出方向定位算法定位路径具有随机性 ,算法不够稳健 ,而最速方向算法定位路径唯一 ,算法运行稳健 ,时间效率更高的结论。 展开更多
关键词 快速定位算法 三角网数字地面模型 逐点插入法 内插速度 数据结构 道路勘测
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部