-
题名简化真实感地形中爬行路径设计的算法研究
被引量：2
- 1
-
-
作者
杜安红
戴光明
-
机构
安徽师范大学数学与计算机学院
中国地质大学计算机科学与技术系
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第18期45-47,206,共4页
-
基金
国家自然科学基金(编号:60273075)
国家高性能计算基金(编号:00301)
部委预研基金的联合资助
-
文摘
该文在概括三维路径设计的基础上给出了爬行路径的定义,并且指出了真实感地形中爬行路径规划与点状图中路径规划的区别。文章首先对问题进行了简化,重点是把地形中地物的形状简化成包围其边界的凸多边形包围盒,提出使用改进的Dijkstra算法解决问题思想,并且提出了构造包围盒顶点间关联矩阵的方法。实验结果表明,该方案总能得到简化问题的解,并从理论上证明了解的最优性,具有较大应用价值。
-
关键词
路径
非点状图
凸多边形
包围盒
关联矩阵
DIJKSTRA算法
-
Keywords
path,not point graph,convex polygon,encasing box,linked matrix,Dijkstra algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名简化三维地形中爬行路径的设计
- 2
-
-
作者
杜安红
戴光明
王茂才
-
机构
中国地质大学计算机科学与技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第22期36-37,197,共3页
-
基金
国防预研基金
国家高性能计算基金(00301)联合资助
-
文摘
首先对问题进行了简化，重点把地形中地物的形状简化成包围其边界的凸多边形包围盒，并且提出了简化问题的基于局部贪心的规划方法，实验结果证明，该方法命中最优路径的可能性较高，具有一定的应用价值。
-
关键词
路径
非点状图
凸多边形
包围盒
线与多边形相交
-
Keywords
Path
Not point graph
Convex polygon
Encasing box
Intersecting of line and polygon
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
