| 地表模型上的最短路径算法研究 |
| |
| 引用本文： | 郝慎学.地表模型上的最短路径算法研究[J].英才高职论坛,2007(2). |
| |
| 作者姓名： | 郝慎学 |
| |
| 作者单位： | 山东英才职业技术学院计算机电子信息工程学院 山东济南250104 |
| |
| 摘 要： | 本文提出了一种基于空间三角网格表示的地表模型上的最短路径算法,该算法利用离散点的空间信息计算得到起点到周围邻接点的最短距离,然后利用逐步向外层边界扩展的方法扩大起点的邻接点范围,直到起点的邻接点中包含终点,此过程可求得s0到t0的最短路径上的关键点,然后求取无原始边连接的两个关键点之间的精确路径点。
|
| 关 键 词： | 最短路径 最短距离 关键点 外边界 扩展 |
An Algorithm for the Shortest Path on DTM |
| |
| HAO Shenxue.An Algorithm for the Shortest Path on DTM[J].The Forum of Yingcai Higher Vocational Education,2007(2). |
| |
| Authors: | HAO Shenxue |
| |
| Abstract: | This article is designated to an algorithm to get the shortest path on the triangle grid in 3D space. Based on the information of vertexes in 3d space, the shortest distance between s0 and its adjacency vertexes can be first computed. With the gradual expansion of the scope of adjacency vertexes till t0 is in adjacency vertexes set, both the key vertexes on the shortest path from s0 to t0 and the exact vertexes on the shortest path between the two key vertexes can be computed. |
| |
| Keywords: | shortest path shortest distance key vertex outer edge expansion |
| 本文献已被 CNKI 等数据库收录！ |
