-
题名一个计算机生成角色的行进避障算法
- 1
-
-
作者
梁晓辉
张景骞
赵沁平
-
机构
北京航空航天大学
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第4期9-13,21,共6页
-
基金
国家863高技术研究发展计划课题资助(编号:2001AA115130)
-
文摘
文章对计算机生成角色在分布式虚拟环境中行进时的障碍规避进行了研究。避障是计算机生成角色在行进中对各种障碍物的实时处理过程,文中给出了一个计算机生成角色的避障算法,对虚拟环境中不同类型的实体发生的可能碰撞采取了不同的避撞策略,着重研究了多个计算机生成角色间避障的方法;与已有的一些研究不同,笔者提出了可能障碍区和可能障碍集的概念,在此基础上对多个计算机生成角色产生可能障碍区后进行了实时处理;文中还给出了算法的正确性证明和时间复杂度分析。使用这个算法,可使计算机生成角色在虚拟环境中的行进行为更加逼真。
-
关键词
分布式虚拟环境
计算机生成角色
行进避障算法
机器人
-
Keywords
Computer Generated Actor,Distributed Virtual Environment ,Possible Obstacle Area,Possible Obstacle Set,Obstacle Avoidance
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
TP391.9
[自动化与计算机技术—计算机应用技术]
-
