计算机动画中的虚拟角色路径规划研究

计算机应用

计算机动画中的虚拟角色路径规划研究

吴崇浩班晓娟

中国科学院研究生院北京科技大学信息工程学院

收稿日期:2007-09-04 修回日期:1900-01-01 发布日期:2008-02-01 出版日期:2008-02-01
通讯作者: 吴崇浩

Research on path-planning of virtual characters in computer animation

Received:2007-09-04 Revised:1900-01-01 Online:2008-02-01 Published:2008-02-01

摘要/Abstract

摘要： 动画或游戏中的虚拟角色的路径规划与机器人路径规划不同，它除了需要在运动空间找出一条无碰撞路径之外，更重要的是要体现出虚拟角色的生物行为特性。以人工鱼(晓媛鱼)为对象，在其活动的虚拟海洋环境中对其进行路径规划：将人工鱼抽象为一个有限状态机，采用人工势场方法。为体现人工鱼的生物行为特性，引入基于视觉和嗅觉的模糊判断。经动画仿真，得到了满意的效果。

关键词: 人工鱼, 路径规划, 有限状态机, 人工势场方法

Abstract: The path-planning of virtual player is different from that of a robots. Besides the need to find a non-collision path in its motion space, the former should also show the biologic characteristic of the virtual player. Artificial fish or Xiaoyuan′s fish was researched in this paper. The path-planning was conducted in the virtual ocean, in which the fish lives. And the artificial fish was abstracted as a Finite State Machine(FSM). The fuzzy judgements based on biological vision and olfaction were introducted to atificial potential field to match the biologic characteristic of fish. By computer simulation, satisfing result was achinved.

Key words: artificial fish, path-planning, FSM, artificial potential field

吴崇浩班晓娟. 计算机动画中的虚拟角色路径规划研究[J]. 计算机应用.

. Research on path-planning of virtual characters in computer animation[J]. Journal of Computer Applications.

[1]	李永迪, 李彩虹, 张耀玉, 张国胜. 基于改进SAC算法的移动机器人路径规划[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 654-660.
[2]	范厚明, 牟爽, 岳丽君. 考虑冲突和拥堵的自动导引车调度与路径规划协同优化[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2281-2291.
[3]	李宗正, 周恺卿, 欧云, 丁雷. 基于基因交换的自适应人工鱼群算法[J]. 《计算机应用》唯一官方网站, 2022, 42(3): 701-707.
[4]	陈昇, 周隽, 胡小兵, 马霁. 基于混合模拟退火算法的机场进场程序优化[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 606-615.
[5]	李开荣, 刘爽, 胡倩倩, 唐亦媛. 基于转角约束的改进蚁群优化算法路径规划[J]. 计算机应用, 2021, 41(9): 2560-2568.
[6]	黄书召, 田军委, 乔路, 王沁, 苏宇. 基于改进遗传算法的无人机路径规划[J]. 计算机应用, 2021, 41(2): 390-397.
[7]	王家亮, 李树华, 张海涛. 基于贝叶斯估计与区域划分遍历的四轴飞行器避障路径规划算法[J]. 计算机应用, 2021, 41(2): 384-389.
[8]	魏博, 杨茸, 舒思豪, 万勇, 苗建国. 基于离子运动-人工蜂群算法的移动机器人路径规划[J]. 计算机应用, 2021, 41(2): 379-383.
[9]	李二超, 齐款款. B样条曲线融合蚁群算法的机器人路径规划[J]. 《计算机应用》唯一官方网站, 2021, 41(12): 3558-3564.
[10]	李伟, 金世俊. 基于人工势场法和启发式采样的最优路径收敛方法[J]. 计算机应用, 2021, 41(10): 2912-2918.
[11]	刘思嘉, 童向荣. 基于强化学习的城市交通路径规划[J]. 计算机应用, 2021, 41(1): 185-190.
[12]	徐晓强, 秦品乐, 曾建朝. 基于改进粒子群优化算法的牙齿正畸路径规划方法[J]. 计算机应用, 2020, 40(7): 1938-1943.
[13]	祁玄玄, 黄家骏, 曹建安. 基于改进A^*算法的无人车路径规划[J]. 计算机应用, 2020, 40(7): 2021-2027.
[14]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[15]	屈立成, 吕娇, 赵明, 王海飞, 屈艺华. 基于三维时空地图和运动分解的多机器人路径规划算法[J]. 计算机应用, 2020, 40(12): 3499-3507.