基于A*算法的电子游戏路径优化处理 |
| |
作者姓名: | 李子涵 孙建红 王永利 |
| |
作者单位: | 南京理工大学电子工程与光电技术学院,江苏南京210094;南京理工大学计算机科学与工程学院,江苏南京210094 |
| |
基金项目: | 国家自然科学基金;军委装备发展部十三五装备领域基金;国家电网有限公司总部科技项目 |
| |
摘 要: | 针对传统A*寻路算法得到的原始路径中冗余点多、拐弯处不平滑等问题,提出一种路径优化及路径平滑方法.通过对环境中的障碍物进行膨胀处理,得到安全原始路径;使用射线检测法,删除路径中的所有冗余节点,取得关键节点;通过插值法在关键节点间补足节点数,代入拟曲线平滑函数,得到平滑后路径,克服平滑后路径中存在的少量畸变,改进关键点间...
|
关 键 词: | A*寻路算法 路径规划 障碍物膨胀 路径优化 路径平滑函数 |
本文献已被 万方数据 等数据库收录! |
|