一个计算机生成角色的行进避障算法

摘要：

文章对计算机生成角色在分布式虚拟环境中行进时的障碍规避进行了研究.避障是计算机生成角色在行进中对各种障碍物的实时处理过程,文中给出了一个计算机生成角色的避障算法,对虚拟环境中不同类型的实体发生的可能碰撞采取了不同的避撞策略,着重研究了多个计算机生成角色间避障的方法;与已有的一些研究不同,笔者提出了可能障碍区和可能障碍集的概念,在此基础上对多个计算机生成角色产生可能障碍区后进行了实时处理;文中还给出了算法的正确性证明和时间复杂度分析.使用这个算法,可使计算机生成角色在虚拟环境中的行进行为更加逼真.

关键词：计算机生成角色、分布式虚拟环境、可能障碍区、可能障碍集、避障

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA115130

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：9-13,21