Journal of Shanghai University >
Global path planning of film group animation based on improved JPS algorithm
Received date: 2018-06-28
Online published: 2018-10-26
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.
HUANG Dongjin, LEI Xue, JIANG Chenfeng, CHEN Yanmin, DING Youdong . Global path planning of film group animation based on improved JPS algorithm[J]. Journal of Shanghai University, 2018 , 24(5) : 694 -702 . DOI: 10.12066/j.issn.1007-2861.2074
| [1] | Reynolds C W. Flocks, herds and schools: a distributed behavioral model[J]. Computer Graphics, 1987,21(4):25-34. |
| [2] | 陈龚, 徐磊, 苏智勇. 无人机协同路径规划三维实时可视化仿真平台[J]. 系统仿真学报, 2016,28(9):71-76. |
| [3] | Devaurs D, Siméon T, Cortés J. Optimal path planning in complex cost spaces with sampling-based algorithms[J]. IEEE Transactions on Automation Science & Engineering, 2016,13(2):415-424. |
| [4] | Cao H. Simulation research on emergency path planning of an active collision avoidance system combined with longitudinal control for an autonomous vehicle[J]. Journal of Automobile Engineering, 2016,230(12):1624-1653. |
| [5] | Liu Y, Luan X, Song D, et al. Simulation for path planning of OUC-Ⅱ glider with intelligence algorithm[C]// Intelligent Robotics and Applications: 10th International Conference. 2017: 801-812. |
| [6] | Yang Q, Yoo S J. Optimal UAV path planning: sensing data acquisition over IoT sensor networks using multi-objective bio-inspired algorithms[J]. IEEE Access, 2018(6):13671-13684. |
| [7] | 熊慕舟, 黎勇. 一种基于多智能体的二层路径规划模型研究[J]. 计算机科学, 2016,43(6):59-64. |
| [8] | 王润芳, 时庆涛. 车辆拥堵状态下的最优路径规划建模研究[J]. 计算机仿真, 2016,33(2):204-206. |
| [9] | 郑利平, 程亚军, 路畅, 等. 质心Power图下覆盖路径规划算法[J]. 系统仿真学报, 2017,29(5):1120-1124. |
| [10] | 周颐, 解佳琦, 吴威, 等. 虚实融合监控场景中的漫游路径规划方法[J]. 计算机辅助设计与图形学学报, 2018(3):514-523. |
| [11] | 吴云鹏, 杜沅泽, 叶阳东. 融入情绪模型的人群实时路径规划[J]. 中国图象图形学报, 2015,20(9):1262-1274. |
| [12] | Drake D, Koziol S, Chabot E. Mobile robot path planning with a moving goal[J]. IEEE Access, 2017(6):12800-12814. |
| [13] | Devi R V, Sathya S S, Kumar N. Monkey algorithm for robot path planning and vehicle routing problems[C]// IEEE International Conference on Information Communication and Embedded Systems. 2017: 1-6. |
| [14] | Liu S, Lin H, Wang Y, et al. Design of intensive population detection and multi-exit evacuation algorithm based on open environment[C]// IEEE International Conference on Intelligent Human-Machine Systems and Cybernetics. 2017: 21-24. |
| [15] | Cao J, Li Y, Zhao S, et al. Genetic-algorithm-based global path planning for AUV[C]// IEEE International Symposium on Computational Intelligence and Design. 2017: 79-82. |
| [16] | Sumana B, Sreenatha G, et al. Nearest neighbor based task allocation with multi-agent path planning in dynamic environments[C]// IEEE International Conference on Advanced Mechatronics. 2017: 181-186. |
| [17] | Harabor D D, Grastien A. Online graph pruning for pathfinding on grid maps[C]// AAAI Conference on Artificial Intelligence. 2011: 87-96. |
| [18] | 李俊梅, 胡成, 李炎锋, 等. 不同类型疏散通道人群密度对行走速度的影响研究[J]. 建筑科学, 2014,30(8):122-129. |
/
| 〈 |
|
〉 |