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