基于改进JPS算法的电影群体动画全局路径规划  

Global path planning of film group animation based on improved JPS algorithm

作　　者：黄东晋 雷雪[1] 蒋晨凤 陈燕敏 丁友东 HUANG Dongjin;LEI Xue;JIANG Chenfeng;CHEN Yanmin;DING Youdong(Shanghai Film Academy,Shanghai University,Shanghai 200072,China;Shanghai Special Effects Engineering Research Center,Shanghai University,Shanghai 200072,China)

机构地区：[1]上海大学上海电影学院,上海200072 [2]上海大学上海电影特效工程技术研究中心,上海200072

出　　处：《上海大学学报（自然科学版）》2018年第5期694-702,共9页Journal of Shanghai University:Natural Science Edition

基　　金：国家自然科学基金资助项目(61402278);上海市自然科学基金资助项目(14ZR1415800);上海大学电影学高峰学科资助项目(P.13-A303-16-W13)

摘　　要：目前,电影场景中的群体动画路径一般是静态设置的,以镜头拍摄效果为主,因而存在路径不连续、动画制作效率低等问题.提出一种新的电影群体动画全局路径规划算法,在跳点搜索(jump-point search, JPS)算法的基础上引入Bezier曲线和群体密度信息进行路径编辑和优化.首先,采用JPS算法自动生成群体运动路径,得到可编辑的路径节点作为Bezier曲线的控制点,并利用Bezier曲线对路径进行调整,解决路径中存在的折线、偏转角度大、不平滑等问题.然后,在JPS算法规划好的路径节点上设置群体密度信息,并根据密度信息调整智能体的速度以及运动方向,解决群体运动堵塞和个体碰撞问题.实验结果证实了该算法的可行性,在保证镜头效果的情况下,能够逼真地模拟大规模群体运动,大大提高了群体动画运动路径的制作效率,适用于各种复杂电影场景.At present,group animation path in film scenes is generally set manually,existing the problems such as discontinuous path,low animation efficiency,etc.To address the issue,a new algorithm of global path planning for film group animation,which incorporates the Bezier curve and group density information into path editing and optimization based on the jump-point search(JPS)algorithm has been proposed.Firstly,the JPS algorithm is used to generate the group motion path automatically,so that editable path nodes can be used as the control points of the Bezier curve to adjust the path for solving the problems of fold lines,large deflection angles and lack of smoothness in the path.Then,the group density information is set on the path nodes,and the speed and moving direction of the agents are adjusted according to the density information to solve the problems of group motion blockage and individual collision.The experimental results show that the new algorithm is feasible in that it performs well in simulating large-scale group motion and that it improves significantly production efficiency of group animation motion path,especially that in complex film scenes.

关 键 词：电影制作 群体动画 跳点搜索算法 路径优化 密度信息 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]