Cited By
View all- Xu XZou GChen LZhou T(2022)Metaverse Space Ecological Scene Design Based on Multimedia Digital TechnologyMobile Information Systems10.1155/2022/75392402022Online publication date: 1-Jan-2022
Crowd Motion Editing Based on Mesh Deformation
Authors: 
Yong Zhang, Xinyu Zhang, Tao Zhang, Baocai Yin Academic Editor: Floriano De RangoAuthors Info & Claims
Yong Zhang, Xinyu Zhang, Tao Zhang, Baocai Yin Academic Editor: Floriano De RangoAuthors Info & ClaimsAbstract
Computer simulation is a significant technology on making great scenes of crowd in the film industry. However, current animation making process of crowd motion requires large manual operations which are time-consuming and inconvenient. To solve the above problem, this paper presents an editing method on the basis of mesh deformation that can rapidly and intuitively edit crowd movement trajectories from the perspective of time and space. The method is applied to directly generate and adjust the crowd movement as well as avoid the crash between crowd and obstacles. As for collisions within the crowd that come along with path modification problem, a time-based solution is put forward to avoid this situation by retaining relative positions of individuals. Moreover, an experiment based on a real venue was performed and the result indicates that the proposed method can not only simplify the editing operations but also improve the efficiency of crowd motion editing.
References
[1]
K. Yamashita and A. Umemura, “Lattice gas simulation of crowd behavior,” in Proceedings of 2003 International Symposium on Micromechatronics and Human Science, pp. 343–348, Nagoya, Japan, Japan, October 2003.
[2]
S. Kim, M. C. Lin, and D. Manocha, “Simulating crowd interactions in virtual environments (doctoral consortium),” in 2014 IEEE Virtual Reality, pp. 135–136, Minneapolis, MN, USA, April 2014.
[3]
K. Y. Wong, M. Thyvetil, A. Machaira, and C. Loscos, “System for simulating dynamic features of crowd behaviour,” vol. 115, p. 2005, ACM SIGGRAPH 2005 Posters.
[4]
X. Wei, W. Lu, L. Zhu, and W. Xing, “Learning motion rules from real data: neural network for crowd simulation,” Neurocomputing, vol. 310, pp. 125–134, 2018.
[5]
R. L. Hughes, “THEFLOW OFHUMANCROWDS,” Annual Review of Fluid Mechanics, vol. 35, no. 1, pp. 169–182, 2003.
[6]
S. P. Hoogendoorn, F. L. M. van Wageningen-Kessels, W. Daamen, and D. C. Duives, “Continuum modelling of pedestrian flows: from microscopic principles to self-organised macroscopic phenomena,” Physica A: Statistical Mechanics and its Applications, vol. 416, pp. 684–694, 2014.
[7]
J. Kim, Y. Seol, T. Kwon, and J. Lee, “Interactive manipulation of large-scale crowd animation,” ACM Transaction on Graphics, vol. 33, no. 4, pp. 1–10, 2014.
[8]
L. Liu, L. Zhang, Y. Xu, C. Gotsman, and S. J. Gortler, “A local/global approach to mesh parameterization,” Computer Graphics Forum, vol. 27, no. 5, pp. 1495–1504, 2008.
[9]
M. Kim, K. Hyun, J. Kim, and J. Lee, “Synchronized multi-character motion editing,” ACM Transactions on Graphics, vol. 28, no. 3, pp. 558–560, 2009.
[10]
C. W. Reynolds, “Flocks, herds and schools: a distributed behavioral model,” ACM SIGGRAPH Computer Graphics, vol. 21, no. 4, pp. 25–34, 1987.
[11]
W. T. Reeves, “Particle systems—a technique for modeling a class of fuzzy objects,” ACM Transaction on Graphics, vol. 2, no. 2, pp. 91–108, 1983.
[12]
S. R. Musse and D. Thalmann, “Hierarchical model for real time simulation of virtual human crowds,” IEEE Transactions on Visualization and Computer Graphics, vol. 7, no. 2, pp. 152–164, 2001.
[13]
N. Pelechano, J. Allbeck, and N. Badler, “Controlling individual agents in high- density crowd simulation,” in Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 99–108, San Diego, California, 2007.
[14]
S. Chenney, “Flow tiles,” in ACM SIGGRAPH/Eurographics Proceedings of Symposium on Computer Animation, pp. 233–242, Los Angeles, California, August 2004.
[15]
Q. Ji, Z. Pan, L. Mei, S. Yang, and X. Li, “Virtual arrangement and rehearsal of group calisthenics,” Journal of Computer-Aided Design & Computer Graphics, vol. 16, no. 9, pp. 1185–1190, 2004.
[16]
S. Takahashi, K. Yoshida, T. Kwon, K. H. Lee, J. Lee, and S. Y. Shin, “Spectral-based group formation control,” Computer Graphics Forum, vol. 28, no. 2, pp. 639–648, 2009.
[17]
L. Kovar, M. Gleicher, and F. Pighin, “Motion graphs,” no. 51, pp. 1–10, 2008, ACM SIGGRAPH 2008 classes.
[18]
T. Kwon, H. L. Kang, J. Lee, and S. Takahashi, “Group motion editing,” ACM Transactions on Graphics, vol. 27, no. 3, pp. 15–19, 2008.
[19]
B. Ulicny, P. D. Ciechomski, and D. Thalmann, “Crowdbrush: interactive authoring of real-time crowd scenes,” in Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, pp. 243–252, Los Angeles, California, August 2004.
[20]
P. Allain, N. Courty, and T. Corpetti, “Optimal crowd editing,” Graphical Models, vol. 76, no. 1, pp. 1–16, 2014.
[21]
D. Sharma and S. K. Dubey, “Anytime A∗ algorithm-an extension to A∗ algorithm,” International Journal of Scientific & Engineering Research, vol. 4, no. 1, pp. 1–4, 2013.
[22]
M. S. Floater, “Mean value coordinates,” Computer Aided Geometric Design, vol. 20, no. 1, pp. 19–27, 2003.
[23]
T. Igarashi, T. Moscovich, and J. F. Hughes, “As-rigid-as-possible shape manipulation,” ACM Transactions on Graphics, vol. 24, no. 3, pp. 1134–1141, 2005.
Index Terms
- Crowd Motion Editing Based on Mesh Deformation
Index terms have been assigned to the content through auto-classification.
Recommendations
Group motion editing
Animating a crowd of characters is an important problem in computer graphics. The latest techniques enable highly realistic group motions to be produced in feature animation films and video games. However, interactive methods have not emerged yet for ...
Synchronized multi-character motion editing
The ability to interactively edit human motion data is essential for character animation. We present a novel motion editing technique that allows the user to manipulate synchronized multiple character motions interactively. Our Laplacian motion editing ...
Comments
Information & Contributors
Information
Published In
Copyright © 2020 Yong Zhang et al.
This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Publisher
Hindawi Limited
London, United Kingdom
Publication History
Published: 01 January 2020
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 26 Dec 2024
Other Metrics
Citations
Cited By
View all- Xu XZou GChen LZhou T(2022)Metaverse Space Ecological Scene Design Based on Multimedia Digital TechnologyMobile Information Systems10.1155/2022/75392402022Online publication date: 1-Jan-2022