Browse > Article
http://dx.doi.org/10.7583/JKGS.2011.11.6.193

High Density Crowd Simulation based on SPH  

Kang, Shin-Jin (School of Games, Hongik University)
Lee, Jung (Dept. of Computer Science, Korea University)
Kim, Soo-Kyun (Dept. of Game Engineering, Paichai University)
Publication Information
Journal of Korea Game Society / v.11, no.6, 2011 , pp. 193-199 More about this Journal
Abstract
Producing high density crowd simulation is time-consuming task as increasing the number of individuals in the crowds. In this paper, we propose a new control technique that can create realistic high density crowd simulation by using Smoothed Particle Hydrodynamics (SPH) method from fluid simulation field. Equations in SPH method are modified for evacuation, distance maintenance, and group maintenance forces for individual behaviors in the crowds. Experimental results showed that the proposed system could enable natural high density crowd simulation efficiently.
Keywords
Crowd Simulation; Smoothed Particle Hydrodynamics;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Reynolds, C. W. "Steering behavior for autonomous characters," Game Developers Conference, 1999.
2 Chenney, S. "Flow tiles," Proceedings of the 2004 A CM S IG G RA PH /E urog raphics Sym posium on Computer Animation, pp. 233-242, 2004.
3 Ulicny, B., Ciechomski, P.H. and Thalmann, D. "Crowdbrush: interactive authoring of real-time crowd scenes," Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer Animation, pp. 243-252, 2004.
4 Lerner, A., Chrysanthou, Y. and Lischinski, D. "Crowds by example," Computer Graphics Forum Vol. 26, pp. 655-664, 2007.   DOI   ScienceOn
5 Lee, K. H., Choi, M. G.., Hong, O. Y., and Lee, J. H. "Group Behavior from Video: A Data-driven Approach to Crowd Simulation," ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 109-118, 2007.
6 Kwon, T. S., Lee, K. H., and Lee, J. H., Takahashi, S. "Group Motion Editing", ACM Transactions on Graphics, Vol. 27, No. 3, pp. 80, 2008.
7 Takahashi, S., Yoshida, K., Kwon, T. S., Lee, K. H., and Lee, J. H. "Spectral-Based Group Formation Control," Computer Graphics Forum, Vol. 28, No. 2, 2009.
8 Jin, X., Xu, J., Wang, C. C. L. Huang, S. and Zhang, J. "Interactive control of large crowd navigation in virtual environment using vector field," IEEE Computer Graphics and Applications, 28, pp. 37-46, 2008.
9 Oshita, M. and Ogiwara, Y. "Sketch-Based Interface for Crowd Animation," Lecture Notes in Computer Science, Vol. 5531, pp.253-262, 2009.
10 강신진, 감형렬, 신승호, 김창헌, "이미지 데이터를 활용한 군중 제어 기법," 한국컴퓨터그래픽스학회 추계학술대회, pp. 27-28, 2009.
11 Rahul Narain, Abhinav Golas, Sean Curtis, and Ming C. Lin, Aggregate Dynamics for Dense Crowd Simulation. In ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia), vol. 28, no. 5, pp. 122:1-122:8. (2009)
12 Benz, W. "Smooth particle hydrodynamics: a review," The Numerical Modeling of Nonlinear Stellar Pulsations, pp. 269-288, 1990.
13 Müller, M., Charypar, D., and Gross, M. "Particle-based fluid simulation for interactive applications," Proceeding of ACM Siggraph/Eurographics Symposium on Computer Animation, pp. 154-159, 2003.