一种基于Dijkstra算法的三角网格地表模型算法

• 作者: 谢璞 黎敬涛
• 来源期刊: 江西科学
• 关键词: 三角网格地表模型算法 Dijkstra 三维网格 矢量夹角
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 信息科学
• 页码范围: 387-390
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3679.2011.03.025

摘要

对二维地表模型运用Dijkstra算法求解最短路径时,为了减少计算量,需要对模型进行简化后,才开始进行Dijkstra算法的求解,所以结果并不符合实际地表情况.不在模型上进行任何简化,而是直接在模型上划分三角网格来处理最原始的模型.然后用基于Dijkstra算法和矢量夹角的三角网格地表模型算法求解最短路径.通过此算法完成了一个实例的最短路径求解.结果表明,采用文中算法所得到的结果符合Dijkstra算法求得的路径和实际情况,而复杂度并没有因为未简化模型而大幅上升,并且算法具有效率高、复杂度低、稳定性好等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎敬涛	昆明理工大学信息工程与自动化学院	25	163	5.0	12.0
2	谢璞	昆明理工大学信息工程与自动化学院	2	2	1.0	1.0