基于半边数据结构的A-star路径规划算法及实现

古天驰; 李晓东; 苏龙生

首页> 中文期刊> 《科技创新与应用》 >基于半边数据结构的A-star路径规划算法及实现

基于半边数据结构的A-star路径规划算法及实现

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对3D游戏地形的路径搜索问题,提出基于半边数据结构的具有避障能力的A-star最短路径搜索算法。算法利用三角面与邻接边的拓扑关系建立半边数据结构,并以三角面邻接边中点作为路径节点,对比传统的以欧氏距离为预估代价计算模型,提出一种新的预估代价计算模型的A-star算法(HEAS),算法可有效规避障碍并找到最优路径。实验表明,HEAS算法可适用于不同三维地形,并可确保在较短的时间内找到最优路径。实际上,HEAS算法不仅可应用于3D游戏场景下的最优路径搜索,亦可应用于实际三维地形图的最优路径规划问题。

著录项

来源
《科技创新与应用》 |2023年第30期|34-37|共5页
作者
古天驰; 李晓东; 苏龙生;
展开▼
作者单位

佛山科学技术学院计算机系;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
半边数据结构; A-STAR算法; 路径规划; 邻接边中点; 3D游戏;

相似文献

中文文献
外文文献
专利

1. 基于半边数据结构的最短路径算法及其实现 [J] . 王继东 ,陈桂林 . 计算机工程与应用 . 2009,第8期
2. 基于散列函数与半边数据结构的TIN拓扑重构算法 [J] . 赵景昌 ,高菲 ,刘光伟 . 计算机应用研究 . 2017,第12期
3. 基于半边数据结构的逐点插入Delaunay三角剖分算法 [J] . 王永会 ,周磊 . 沈阳建筑大学学报（自然科学版） . 2008,第6期
4. 基于A-star算法的地图查询系统的设计与实现 [J] . 刘宏魁1 . 电子技术与软件工程 . 2018,第22期
5. 基于A-Star算法警用地图查询系统的设计与实现 [J] . 徐伟 ,孙士兵 . 信息安全与技术 . 2011,第5期
6. 基于Hash table的启发式A-star及其改进算法在最短路径问题中的高效实现 [C] . BIE Lihua ,别丽华 ,JIANG Tianfa . 第四届全国工程风险与保险研究学术研讨会 . 2016
7. 机器人路径规划中A-star改进算法的研究与实现 [A] . 成亮 . 2021

基于半边数据结构的A-star路径规划算法及实现

摘要

著录项

相似文献

相关主题

期刊订阅