您的位置: 专家智库 > >

广东省教育部产学研结合项目(2008B090500172)

作品数:1 被引量:4H指数:1
相关作者:徐翔黄敏更多>>
相关机构:电子科技大学更多>>
发文基金:广东省教育部产学研结合项目更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇搜索
  • 1篇群体智能
  • 1篇路径搜索
  • 1篇CATMUL...

机构

  • 1篇电子科技大学

作者

  • 1篇黄敏
  • 1篇徐翔

传媒

  • 1篇计算机应用与...

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
一种改进的群体智能寻路算法被引量:4
2012年
以游戏中群体智能角色的路径搜索为研究背景,提出一种改进的群体智能寻路算法。该方法把游戏寻路过程划分成三个阶段:第一阶段为预处理阶段,针对特定的目标点,采取逆向路径搜索策略,建立最优解路径表。第二阶段,针对动态障碍物的避让,运用实时A*算法生成局部动态路径,并与初始路径进行拼接。第三阶段,对找到的路径进行关键点优化和Catmull-Rom样条平滑处理。实验结果表明该方法在游戏开发中的实用价值。
徐翔黄敏
关键词:路径搜索CATMULL-ROM样条
共1页<1>
聚类工具0