一种虚拟人漫游虚拟环境的路径规划算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:yangguaiguai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了虚拟人在3D障碍环境中进行漫游的路径规划算法,该算法以虚拟环境的表示为基础.首先,把虚拟环境离散化为3D单元格,用八叉树表示由此形成的环境图;然后,用启发式宽度优先搜索算法进行路径规划,产生从初始位置到目标位置的最优路径,引导虚拟人对环境进行漫游.算法的可行性和有效性经过了实验验证.
其他文献
移动代理能够自主地在异构的网络间迁移,如何确定一个移动代理当前的位置(即移动代理系统的名字服务)需要专门的系统来支持.移动代理系统的名字服务有其自身特有的特殊性.在
序列比对是分子生物学研究领域的一个重要的工具.在DNA数据量急剧增加的今天,高效的序列比对算法在研究新发现的次序中显导非常重要.通过Smith和Waterman法用PVM系统在工作站