虚拟场景中路径搜索技术的研究  

Research on the Path Finding Technology in the Virtual Scene

作　　者：柯健[1] 李帅[1] 郝沅君[1] 张倩倩[1] 

机构地区：[1]苏州市职业大学计算机工程系,江苏苏州215104

出　　处：《苏州市职业大学学报》2012年第2期55-58,共4页Journal of Suzhou Vocational University

基　　金：苏州市职业大学青年基金资助项目(2011SZDX06)

摘　　要：路径搜索系统一般是游戏或虚拟现实中常用的人工智能的一部分.分析讨论路径搜索系统中几种常用的路径搜索算法,对启发式路径搜索方法 A*算法和IDA*算法进行了改进,在存储空间和运行时间上取得了较为平衡的效果.讨论搜索空间的几种划分方法,在导航网格的基础上实现了路径的搜索.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.

关 键 词：路径搜索 A*算法 导航网格 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]