地表模型上的最短路径算法研究
郝慎学
山东英才职业技术学院,山东,济南,250104
摘要：提出了一种基于空间三角网格的地表模型上的最短路径算法.该算法利用离散点的空间信息计算得到起点s0到周围邻接点的最短距离,然后用逐步向外层边界扩展的方法扩大起点的邻接点范围,直到起点的邻接点中包含终点t0.此过程可求得s0到t0的最短路径上的关键点,然后求取无原始边连接的2个关键点之间的精确路径点.
关键词：最短路径最短距离关键点外边界扩展三角网格
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2007-01-01
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：6( 71-76 )
英文信息