虚拟场景中路径搜索技术的研究
柯健
李帅
郝沅君
张倩倩
1.苏州市职业大学计算机工程系,江苏苏州,2151042.苏州市职业大学计算机工程系,江苏苏州,2151043.苏州市职业大学计算机工程系,江苏苏州,2151044.苏州市职业大学计算机工程系,江苏苏州,215104
摘要：路径搜索系统一般是游戏或虚拟现实中常用的人工智能的一部分．分析讨论路径搜索系统中几种常用的路径搜索算法，对启发式路径搜索方法A^＊算法和IDA^＊算法进行了改进，在存储空间和运行时间上取得了较为平衡的效果．讨论搜索空间的几种划分方法，在导航网格的基础上实现了路径的搜索．
关键词：路径搜索A^＊算法导航网格
分类号：TP391.41(计算技术、计算机技术)
资助基金：苏州市职业大学青年基金资助项目(2011SZDX06)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 55-58 )
英文信息