한국게임학회 논문지 (Journal of Korea Game Society)

  • 제11권6호
  • /
  • Pages.193-199
  • /
  • 2011
  • /
  • 1598-4540(pISSN)
  • /
  • 2287-8211(eISSN)
한국게임학회 (Korea Game Society)
권호 표지
DOI QR코드

DOI QR Code

Smoothed Particle Hydrodynamics 기반 고 밀집 군중 시뮬레이션 기법

High Density Crowd Simulation based on SPH

  • 강신진 (홍익대학교 게임학부) ;
  • 이정 (고려대학교 컴퓨터학과) ;
  • 김수균 (배재대학교 게임공학과)
  • 투고 : 2011.09.19
  • 심사 : 2011.10.21
  • 발행 : 2011.12.20
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

고 밀집 상태의 군중 시뮬레이션은 객체 수에 따라 복잡도와 제작 비용이 크게 증가함으로 사실적인 움직임을 표현하는데 어려움이 있다. 본 논문에서는 고 밀집 군중 시뮬레이션 시 사실적인 움직임을 표현하기 위해 Smoothed Particle Hydrodynamics (SPH) 기법을 도입하였다. 본 연구에서는 유체 시뮬레이션에 사용되는 SPH 모델을 응용하여 객체 움직임에 필요한 회피력, 거리 유지력, 그룹 응집력을 새로이 제안하였다. 제안된 객체 운동 수식은 고 밀집 상태에서 유체와 같이 자연스런 객체 움직임을 표현하는데 효과적이다. 실험 결과, 본 시스템은 밀집도 높은 군중 시뮬레이션을 실시간으로 생성 가능함을 보였다.

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.

키워드

참고문헌

  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. https://doi.org/10.1111/j.1467-8659.2007.01089.x
  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.