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

• 作者: 张景骞 梁晓辉 赵沁平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 计算机生成角色 分布式虚拟环境 可能障碍区 可能障碍集 避障
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 博士论坛
• 页码范围: 9-13,21
• 页数: 6页
• 分类号: TP301.6
• 字数: 8980字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.04.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵沁平		77	1184	21.0	32.0
2	梁晓辉		24	305	10.0	17.0
3	张景骞		4	24	3.0	4.0