节点文献
简化三维地形中爬行路径的设计
Design of Moving Path in Simplified 3D Terrain
【摘要】 首先对问题进行了简化,重点把地形中地物的形状简化成包围其边界的凸多边形包围盒,并且提出了简化问题的基于局部贪心的规划方法,实验结果证明,该方法命中最优路径的可能性较高,具有一定的应用价值。
【Abstract】 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.
【关键词】 路径;
非点状图;
凸多边形;
包围盒;
线与多边形相交;
【Key words】 Path; Not point graph; Convex polygon; Encasing box; Intersecting of line and polygon;
【Key words】 Path; Not point graph; Convex polygon; Encasing box; Intersecting of line and polygon;
【基金】 国防预研基金; 国家高性能计算基金(00301)联合资助
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2003年22期
- 【分类号】TP391.41
- 【被引频次】3
- 【下载频次】68