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

• 作者: 戴光明 杜安红 王茂才
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 路径 非点状图 凸多边形 包围盒 线与多边形相交
• 年，卷（期）: 2003,（22）
• 所属期刊栏目: 基金项目论文
• 页码范围: 36-37,197
• 页数: 3页
• 分类号: TP391
• 字数: 3961字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.22.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴光明	中国地质大学计算机科学与技术系	77	488	11.0	17.0
2	王茂才	中国地质大学计算机科学与技术系	22	102	7.0	9.0
3	杜安红	中国地质大学计算机科学与技术系	5	17	3.0	4.0