简化三维地形中爬行路径的设计

摘要：

首先对问题进行了简化,重点把地形中地物的形状简化成包围其边界的凸多边形包围盒,并且提出了简化问题的基于局部贪心的规划方法,实验结果证明,该方法命中最优路径的可能性较高,具有一定的应用价值.

关键词：路径、非点状图、凸多边形、包围盒、线与多边形相交

所属期刊栏目：29

分类号：TP391(计算技术、计算机技术)

资助基金：国防预研基金;国家高性能计算基金00301

在线出版日期：2004-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：36-37,197