简化真实感地形中爬行路径设计的算法研究

• 作者: 戴光明 杜安红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 路径 非点状图 凸多边形 包围盒 关联矩阵 Dijkstra算法
• 年，卷（期）: 2005,（18）
• 所属期刊栏目: 学术探讨
• 页码范围: 45-47,206
• 页数: 4页
• 分类号: TP391
• 字数: 4767字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.18.015

摘要

该文在概括三维路径设计的基础上给出了爬行路径的定义,并且指出了真实感地形中爬行路径规划与点状图中路径规划的区别.文章首先对问题进行了简化,重点是把地形中地物的形状简化成包围其边界的凸多边形包围盒,提出使用改进的Dijkstra算法解决问题思想,并且提出了构造包围盒顶点间关联矩阵的方法.实验结果表明,该方案总能得到简化问题的解,并从理论上证明了解的最优性,具有较大应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴光明	中国地质大学计算机科学与技术系	77	488	11.0	17.0
2	杜安红	安徽师范大学数学与计算机学院	4	26	4.0	4.0