| 虚拟场景中路径搜索技术的研究 |
| |
| 引用本文： | 柯健,李帅,郝沅君,张倩倩.虚拟场景中路径搜索技术的研究[J].苏州市职业大学学报,2012,23(2):55-58. |
| |
| 作者姓名： | 柯健 李帅 郝沅君 张倩倩 |
| |
| 作者单位： | 苏州市职业大学计算机工程系,江苏苏州,215104 |
| |
| 基金项目： | 苏州市职业大学青年基金资助项目(2011SZDX06) |
| |
| 摘 要： | 路径搜索系统一般是游戏或虚拟现实中常用的人工智能的一部分．分析讨论路径搜索系统中几种常用的路径搜索算法，对启发式路径搜索方法A^＊算法和IDA^＊算法进行了改进，在存储空间和运行时间上取得了较为平衡的效果．讨论搜索空间的几种划分方法，在导航网格的基础上实现了路径的搜索．
|
| 关 键 词： | 路径搜索 A^＊算法 导航网格 |
Research on the Path Finding Technology in the Virtual Scene |
| |
| KE Jian,LI Shuai,HAO Yuan-jun,ZHANG Qian-qian.Research on the Path Finding Technology in the Virtual Scene[J].Journal of Suzhou Vocational University,2012,23(2):55-58. |
| |
| Authors: | KE Jian LI Shuai HAO Yuan-jun ZHANG Qian-qian |
| |
| Institution: | (Department of Computer Engineering,Suzhou Vocational University,Suzhou 215104,China) |
| |
| Abstract: | The path finding system is a part of the artificial intelligence which is often used in games or virtual reality.A few path finding algorithms often used in path finding system are discussed,heuristic path finding algorithm such as A* and IDA* are improved,which obtains balanced result in storage space and running time.A few methods which dividing searching space are discussed,and path finding is implemented based on navigation mesh. |
| |
| Keywords: | path finding A* algorithm navigation mesh |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
