| 地表模型上的最短路径算法研究 |
| |
| 引用本文： | 郝慎学. 地表模型上的最短路径算法研究[J]. 山东交通学院学报, 2007, 15(4): 71-76 |
| |
| 作者姓名： | 郝慎学 |
| |
| 作者单位： | 山东英才职业技术学院,山东,济南,250104 |
| |
| 摘 要： | 提出了一种基于空间三角网格的地表模型上的最短路径算法。该算法利用离散点的空间信息计算得到起点So到周围邻接点的最短距离，然后用逐步向外层边界扩展的方法扩大起点的邻接点范围，直到起点的邻接点中包含终点to。此过程可求得So到to的最短路径上的关键点，然后求取无原始边连接的2个关键点之间的精确路径点。
|
| 关 键 词： | 最短路径 最短距离 关键点 外边界 扩展 三角网格 |
| 文章编号： | 1672-0032（2007）04-0071-06 |
| 收稿时间： | 2007-06-04 |
| 修稿时间： | 2007-06-04 |
An Algorithm for the Shortest Path on DTM |
| |
| HAO Shen-xue. An Algorithm for the Shortest Path on DTM[J]. JOURNAL OF SHANDONG JIAOTONG UNIVERSITY, 2007, 15(4): 71-76 |
| |
| Authors: | HAO Shen-xue |
| |
| Affiliation: | Shandong Yingcai Vocational Technology College, Jinan 250104, China |
| |
| Abstract: | An algorithm to get the shortest path on the triangle grid in 3D space is proposed. The shortest distance between so and its adjacency vertexes can be computed by using the information of the vertexes in 3D space. The scope of adjacent vertexes is expanded until to is in adjacenct vertexes set. The key vertexes on the shortest path from so to to can be gotten. The exact vertexes on the shortest path between the two key vertexes also can be gotten. |
| |
| Keywords: | the shortest path the shortest distance key vertex outer edge expand triangle grid |
| 本文献已被 维普 万方数据 等数据库收录！ |
