본문 바로가기
KERD
논문KCI 등재

물 표면 시뮬레이션을 위한 보존적 USCIP법

A Conservative USCIP Simulation Method for Shallow Water

전세종|송오영
(사)한국컴퓨터그래픽스학회 (Korea Computer Graphics Society)|2019.12|한국컴퓨터그래픽스학회논문지 (Journal of the Korea Computer Graphics Society)|제25권 제5호|pp. 21-30|DOI 10.15701/kcgs.2019.25.5.21

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

CIP유체 시뮬레이션fluid simulation천수방정식CIP법shallow water equation물리기반 애니메이션physical based animation

초록

이 논문은 물 표면을 효율적, 효과적으로 표현하기 위한 물리적 시뮬레이션 방법을 제안한다. 이 논문에서 표현하고자 하는 물은 깊이에 비해 너비가 매우 크고 상하 유동이 적은 상태로서, 이를 효율적으로 계산하기 위해 Navier-Stokes 방정식을 간략화한 천수방정식(shallow water equation)을 지배방정식으로 사용한다. 천수방정식의 대류항을 수치적으로 계산하기 위한 방법으로 기존의 Constrained Interpolation Profile(CIP)법을 개선하여, 수치적인 정확성을 높이고 물리량을 보존할 수 있는 Conservative Unsplit Semi-lagrangian CIP(CUSCIP)을 소개한다. 이 방법은 Kim 등이 제안한 USCIP[9]기법에서 사용하는 제약 조건에 적분값을 반영한 항을 추가하여 대류항을 계산한다. 실험결과를 통해, CUSCIP방법은 수치 소산(numerical dissipation)으로 인한 물리량 손실에 강건하여, 물결의 세밀함과 더불어 물결의 지속성이 향상됨을 알 수 있다.

Abstract

We propose a physical simulation method based on the shallow water equation(SWE) to represent water surface effectively. In this paper, the water which can be represented has a much larger width compared to the depth does not have a large vertical direction flow. In order to calculate the water flow efficiently, we start with the shallow water equation as the governing equation, which is a simplified version of the Navier-Stokes equation. In order to numerically calculate the advection term of the SWE, we introduce a new conservtive USCIP(CUSCIP) method which improves the Constrained Interpolation Profile (CIP) method to preserve the physical quantity while increasing the numerical accuracy. The proposed method is based on Kim et. al.’s Unsplit Semi-lagrangian CIP[9], and calculates advection term with additional constraints on term that consider integral values. The experimental results show that the CUSCIP method is robust to the loss of physical quantity due to numerical dissipation, which improves wave detail and persistence.

참고문헌 (23)

  1. R. Courant, "On the solution of nonlinear hyperbolic differential equations by finite differences", Comm. Pure Appl. Math., 5, pp.243~ (1952)
  2. J. Stam, "Stable fluids", Computer Graphics(Proc. ACM SIGGRAPH '99), 33, pp.121~128 (1999)
  3. M. Kass, "Rapid, stable fluid dynamics for computer graphics", Computer Graphics(Proc. ACM SIGGRAPH '90), 24(4), pp.49~57 (1990)
  4. H. Takewaki, "Cubic interpolated pseudoparticle mothod(cip)for solving hyperbolic type equations", J. Comp. Phys., 61, pp.261~ (1985)
  5. H. Takewaki, "The cubic interpolated pseudo particle mothod(cip): Application to nonlinear and multi-dimensional hyperbolic equations", J. Comp. Phys., 70, pp.355~ (1987)
  6. T. Yabe, "A universal solver for hyperbolic equations by cubic polynomial interpolation i. one-dimensional solver", J. Comp. Phys. Comm., 66, pp.219~232 (1991)
  7. T. Yabe, "A universal solver for hyperbolic equations by cubic polynomial interpolation ii. two- and three dimensional solvers", J. Comp. Phys. Comm., 66, pp.233~242 (1991)
  8. O. -y. Song, "Stable but Nondissipative Water", ACM Transactions on Graphics, 24(1), pp.81~97 (2005)
  9. D. Kim, "A Semi-Lagrangian CIP Fluid Solver without Dimensional Splitting", Computer Graphics Forum(Proc. EUROGRAPHICS 2008), 27(2), pp.467~476 (2008)
  10. T. Yabe, "An exactly conservative semi-lagrangian scheme(cip-csl)in one dimension", Mon. Weather Rev., 129, pp.332~ (2001)
  11. T. Nakamura, "Exactly conservative semi-lagrangian scheme for multi-dimensional hyperbolic equations with directional splitting technique", J. Comp. Phys., 174, pp.171~207 (2001)
  12. T. Yabe, "Conservative semi-lagrangian cip technique for the shallow water equations", Comput. Mech., 46(1), pp.125~134 (2010)
  13. A. T. Layton, "A numerically efficient and stable algorithm for animating water waves", the Visual Computer, 18(1), pp.41~53 (2002)
  14. C. Yuksel, "Wave particles", ACM Transactions on Graphics (SIGGRAPH 2007), 26, pp.2~ (2007)
  15. S. Jeschke, "Water Wave Packets", ACM Transactions on Graphics (SIGGRAPH 2017), 36, pp.4~ (2017)
  16. H. Lee, "Solving the shallow water equations using 2D SPH particles for interactive applications", The Visual Computer, 26(6-8), pp.865~872 (2010)
  17. J. J. Monaghan, "An introduction to SPH", Com. Phy. Comm., 48, pp.88~96 (1988)
  18. J. Tessendorf, "eWave : Using an Exponential Solver on the iWave Problem", Technical Note, ~ (2014)
  19. C. J. Horvath, "Empirical Directional Wave Spectra for Computer Graphics", Proceedings of the 2015 Symposium on Digital Production (DigiPro ’15) (2015), ACM
  20. J. F. O'Brien, "Dynamic simulation of splashing fluids", CA '95: Proc. Computer Animation, pp.198~ (1995), IEEE Computer Society
  21. N. Thuerey, "Real-time Breaking Waves for Shallow Water Simulations", Proceedings of the Pacific Conference on Computer Graphics and Applications, pp.39~46 (2007)
  22. G. Irving, "Efficient simulation of large bodies of water by coupling two and three dimensional techniques", ACM Transactions on Graphics (SIGGRAPH 2006), 25, pp.3~ (2006)
  23. S. Osher, "Level set methods and dynamic implicit surfaces" (2002), Springer-Verlag

이 간행물의 다른 논문 (2건)

적대적생성신경망을 이용한 연안 파랑 비디오 영상에서의 빗방울 제거 및 배경 정보 복원김재일, 허동, 김진아pp. 1-9Atrous Convolution과 Grad-CAM을 통한 손 끝 탐지노대철, 김태영pp. 11-20
원문 보기