| 简化三维地形中爬行路径的设计 |
| |
| 引用本文： | 杜安红,戴光明,王茂才. 简化三维地形中爬行路径的设计[J]. 计算机工程, 2003, 29(22): 36-37,197 |
| |
| 作者姓名： | 杜安红 戴光明 王茂才 |
| |
| 作者单位： | 中国地质大学计算机科学与技术系,武汉,430074 |
| |
| 基金项目： | 国防预研基金，国家高性能计算基金（00301）联合资助 |
| |
| 摘 要： | 首先对问题进行了简化，重点把地形中地物的形状简化成包围其边界的凸多边形包围盒，并且提出了简化问题的基于局部贪心的规划方法，实验结果证明，该方法命中最优路径的可能性较高，具有一定的应用价值。
|
| 关 键 词： | 路径 非点状图 凸多边形 包围盒 线与多边形相交 |
| 文章编号： | 1000-3428(2003)22-0036-02 |
Design of Moving Path in Simplified 3D Terrain |
| |
| DU Anhong,DAI Guangming,WANG Maocai. Design of Moving Path in Simplified 3D Terrain[J]. Computer Engineering, 2003, 29(22): 36-37,197 |
| |
| Authors: | DU Anhong DAI Guangming WANG Maocai |
| |
| 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. |
| |
| Keywords: | Path Not point graph Convex polygon Encasing box Intersecting of line and polygon |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
