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

Design of Moving Path in Simplified 3D Terrain

作　　者：杜安红[1] 戴光明[1] 王茂才[1] 

机构地区：[1]中国地质大学计算机科学与技术系,武汉430074

出　　处：《计算机工程》2003年第22期36-37,197,共3页Computer Engineering

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

摘　　要：首先对问题进行了简化，重点把地形中地物的形状简化成包围其边界的凸多边形包围盒，并且提出了简化问题的基于局部贪心的规划方法，实验结果证明，该方法命中最优路径的可能性较高，具有一定的应用价值。This paper simplifies the problem, emphasizing on simplifying shape of object, and seeing encasing of box planar convex polygon as simplified object, and puts forward one design method of moving path based on local greedy method. Experiments prove the method has preferable applied importance.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]