본문 바로가기
KCI 등재

질점-용수철 기반변형/파괴 물체와 격자 기반 유체의 상호작용 시뮬레이션 기술

Coupled simulation of grid-based fluid and mass-spring based deformation/fracture

한국컴퓨터그래픽스학회논문지
약어 : J. of KCGS
2014 vol.20, no.4, pp.9 - 16
DOI : 10.15701/kcgs.2014.20.4.9
발행기관 : (사)한국컴퓨터그래픽스학회
연구분야 : 컴퓨터학
Copyright © (사)한국컴퓨터그래픽스학회
315 회 열람

유체의 흐름과 고체의 변형 및 파괴 현상이 어우러진 복잡한 자연 현상을 영상물로 만들어 내는 것은 각각의 물리 현상을 시뮬레이션 하는 기술들이 서로 상호작용할 수 있도록 결합되어야 가능하다. 본 논문에서는 질점-용수철 기반의 변형과 파괴가 가능한 물체와 격자 기반의 유체가 서로 상호작용하는 시뮬레이션 기법을 제안한다. 이 기법은 유체 간의 상호작용과 물체와 유체의 상호작용으로 나뉜다. 유체는 물과 연기로 구성되며 이들의 상호작용은 가변 밀도를 사용하는 기법과는 다르게 시뮬레이션을 두 단계로 나눠 진행한다. 먼저 유체 이류 이후의 경계 영역에 있는 물과 공기의 속도를 질량의 비율에 맞춰 혼합한다. 그리고 물의 프로젝션 과정에서 연기영역을 Dirichlet 경계조건으로 설정하고 연기를 프로젝션 과정에서 물 영역을 Neumann 경계조건으로 설정하여 두 개의 문제로 분리한다. 유체를 독립적으로 풀기 때문에 상대적으로 높은 안정성을 기대할 수 있으며 프로젝션 과정에서 요구되는 셀의 개수가 감소하여 수렴시키는데 필요한 계산 횟수가 줄어들어 효율적이다. 물체는 물과 공기 모두 프로젝션을 할 때 기존의 강체와의 상호작용 기법과 유사하게 Neumann 경계조건으로 설정하지만 각질점에 대하여 유체의 압력을 적분하기 때문에 유체의 움직임에 반응하는 변형과 파괴를 다룰 수 있다. 제안한 기법은 물리적으로 정밀한 결과를 제공하지는 않지만 영상 제작에서 필요한 다양한 시나리오의 시뮬레이션이 가능하며 논문에 제시된 다양한 결과는 이 기법이 효과적이라는 것을 보여준다.

This paper proposes a novel method that couples fluid and deformation/fracture. Our method considers two interaction types: fluid-object interaction and fluid-fluid interaction. In fluid-fluid interaction, we simulate water and smoke separately and blend their velocities in the intersecting region depend on their densities. Our method separates projection process into two steps for each of water and smoke. This reduces the number of grid cells required for projection in order to optimize the number of iterations for convergence and improve stability of the simulation. In water projection step, smoke region regarded as the cells with Dirichlet boundary condition. The smoke projection step solves water region with Neumann boundary condition. To take care of fluid-object interaction, we make use of the fluid pressure to update velocities of the each of the mass points so that the object can deform or fracture. Although our method doesn’t provide physically accurate results, the various examples show that our method generate appealing visuals with good performance.

유체 커플링, 변형, 파괴, 시뮬레이션
fluid coupling, deformable, fracture, simulation

  • 1. [학술지] M. Macklin / 2014 / Unified particle physics for real-time applications / ACM Transactions on Graphics (TOG) / 33 (4) : 153
  • 2. [학술지] M.M¨uller / 2007 / Position based dynamics / Journal of Visual Communication and Image Representation / 18 (2) : 109 ~ 2
  • 3. [학술지] S. J. Cummins / 1999 / An sph projection method / Journal of computational physics / 152 (2) : 584 ~ 2
  • 4. [학술지] Z. Bao / 2007 / Fracturing rigid materials,” Visualization and Computer Graphics / IEEE Transactions on / 13 (2) : 370 ~ 2
  • 5. [학술지] Y. Zhu / 2005 / Animating sand as a fluid / ACM Transactions on Graphics (TOG) / 24 (3) : 965 ~ 3
  • 6. [학술대회] J. Stam / 1999 / Stable fluids / Proceedings of the 26th annual conference on Computer graphics and interactive techniques : 121 ~
  • 7. [학술지] M. M¨uller / 2004 / Interaction of fluids with deformable solids / Computer Animation and Virtual Worlds / 15 (3-4) : 159 ~ 3-4
  • 8. [학술대회] S. Clavet / 2005 / Particle-based viscoelastic fluid simulation / Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation : 219 ~
  • 9. [학술지] N. Akinci / 2012 / Versatile rigid-fluid coupling for incompressible sph / ACM Transactions on Graphics (TOG) / 31 (4) : 62
  • 10. [학술지] M. Carlson / 2004 / Rigid fluid: animating the interplay between rigid bodies and fluid / ACM Transactions on Graphics (TOG) / 23 (3) : 377 ~ 3
  • 11. [학술지] E. Guendelman / 2005 / Coupling water and smoke to thin deformable and rigid shells / ACM Transactions on Graphics (TOG) / 24 (3) : 973 ~ 3
  • 12. [학술지] M. Kang / 2000 / A boundary condition capturing method for multiphase incompressible flow / Journal of Scientific Computing / 15 (3) : 323 ~ 3
  • 13. [학술지] J.-M. Hong / 2005 / Discontinuous fluids / ACM Transactions on Graphics (TOG) / 24 (3) : 915 ~ 3
  • 14. [학술지] F. Losasso / 2006 / Multiple interacting liquids / ACM Transactions on Graphics (TOG) / 25 (3) : 812 ~ 3
  • 15. [학술대회] M. Sussman / 2006 / A second-order adaptive sharp-interface method for incompressible multiphase flow / Computational Fluid Dynamics 2004 : 643 ~
  • 16. [단행본] S. O. R. Fedkiw / 2003 / Level set methods and dynamic implicit surfaces
  • 17. [학술지] A. Nealen / 2006 / Physically based deformable models in computer graphics / Computer Graphics Forum / 25 (4) : 809 ~ 4
  • 18. [학술지] N. Foster / 1996 / Realistic animation of liquids / Graphical models and image processing / 58 (5) : 471 ~ 5
  • 19. [학술지] B. E. Feldman / 2003 / Animating suspended particle explosions / ACM Transactions on Graphics (TOG) / 22 (3) : 708 ~ 3
  • 20. [학술지] 임재광 / 2013 / 효율적인 유체시뮬레이션을 위한FLIP과레벨셋의적응형 혼합기법 / 한국컴퓨터그래픽스학회논문지 / 19 (3) : 1 ~ 3 kci
  • 21. [학술지] F. H. Harlow / 1965 / Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface / Physics of fluids / 8 (12) : 2182
  • 22. [단행본] A. J. Chorin / 1990 / A mathematical introduction to fluid mechanics / Springer
  • 23. [학술대회] J. A. Levine / 2014 / A peridynamic perspective on spring-mass fracture / Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
  • 24. [학술지] J.-M. Hong / 2008 / Bubbles alive / ACM Transactions on Graphics (TOG) / 27 (3) : 48
  • 25. [학술대회] M. M¨uller / 2002 / Stable real-time deformations / Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation : 49 ~
  • 26. [기타] S. Hakkarainen / 2007 / Real-time rigid body simulations on gpus
  • 27. [학술지] E. Guendelman / 2003 / Nonconvex rigid bodies with stacking / ACM Transactions on Graphics (TOG) / 22 (3) : 871 ~ 3
  • 28. [기타] C. Kontaxis / 2013 / Fluid simulation for computer graphics
  • 29. [보고서] O. E. Arash / 2003 / Simulating fluid-solid interaction
  • 30. [학술대회] J. Stam / 2009 / Nucleus: Towards a unified dynamics solver for computer graphics / Computer-Aided Design and Computer Graphics, 2009. CAD/Graphics’ 09. 11th IEEE International Conference : 1 ~
  • 31. [학술지] N. Akinci / 2013 / Versatile surface tension and adhesion for sph fluids / ACM Transactions on Graphics (TOG) / 32 (6) : 182
  • 32. [학술지] B. Solenthaler / 2009 / Predictive-corrective incompressible sp / ACM transactions on graphics (TOG) / 28 (3) : 40
  • 33. [학술대회] V. Mihalef / 2006 / Physics based boiling simulation / Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation : 317 ~
  • 34. [학술지] L. Boyd / 2012 / Multiflip for energetic two-phase fluid simulation / ACM Transactions on Graphics (TOG) / 31 (2) : 16
  • 35. [학술지] B. Kim / 2010 / Multi-phase fluid simulations using regional level sets / ACM Transactions on Graphics (TOG) / 29 (6) : 175
  • 36. [학술지] C. Batty / 2007 / A fast variational framework for accurate solid-fluid coupling / ACM Transactions on Graphics (TOG) / 26 (3) : 100
  • 37. [학술대회] A. Robinson-Mosher / 2009 / Accurate tangential velocities for solid fluid coupling / Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation : 227 ~