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

아카데미상 영화에서 유체 시뮬레이션 기술

Fluid Simulations in Academy Awarded Movies

오승택|최병태|김명규
(사)한국컴퓨터그래픽스학회 (Korea Computer Graphics Society)|2008.09|한국컴퓨터그래픽스학회논문지 (Journal of the Korea Computer Graphics Society)|제14권 제3호|pp. 19-30|DOI 10.15701/kcgs.2008.14.3.19

0

조회

0

다운로드

4

인용

0

참고문헌

키워드

모래SandNavier-StokesCreature유체Fluid크리쳐나비어-스톡스

초록

유체 시뮬레이션은 영화나 게임에 등장하는 물, 연기, 불, 폭발, 모래 등과 관련된 애니메이션을 생성하기 위해 유체 운동 방정식을 풀어 형상화하는 컴퓨터 그래픽스 기술이다. 본 리뷰 논문은 유체 시뮬레이션에 대한 최근의 연구 동향을 영화를 중심으로 분석한다. 이를 위해 먼저 컴퓨터 그래픽스 분야에서 유체 시뮬레이션을 하는 방법과 이와 관련된 효율적 속도, 사실적 형상화 등의 기술적 이슈들을 격자 방법과 입자 방법으로 분류하여 설명한다. 다음으로 2008년 Sci-Tech 오스카상을 수상한 유체 시뮬레이션 연구자 및 개발자들의 업적을 중심으로 그들이 제작한 영화 속에 사용된 기술의 특징을 설명한다. 이 과정을 통해 향후 영상 콘텐츠 분야의 유체 시뮬레이션 연구 개발의 발전 방향을 짚어 보면 유체와 변형체나 고체 사이의 상호작용, 상변이에 의한 위상 변화 표현, 유체 기반 크리쳐 생성과 크리쳐와 유체 상호작용 표현 기술이 주목을 받을 것으로 예상한다.

Abstract

Fluid simulation for computer graphics is a field of generating the realistic movements of water, smoke, fire, explosion, sand and related phenomena to be used in motion pictures and video games. In this paper we review the fluid simulation technologies and present a trend analysis for the simulation methods used in the recent movies. First of all, for this purpose, the two methods that are most widely used for fluid simulation are explained as well as their technical issues. These two methods are classified into Eulerian grid-based and Lagrangian particle-based approaches. Next, focusing on the achievements of the scientists and engineers that the 2008 Sci-Tech Oscar Awards are given to, the features of their fluid simulation technologies are analyzed. Finally, we anticipate that there are and will be the needs for visualizing fluid interaction with rigid and soft bodies and topological change among solid, fluid and gas, creating digital creatures based on fluid simulation and presenting interaction between creature and fluid.

참고문헌 (69)

  1. R. Bridson, "Fluid Simulation for Computer Graphics", ~ (2008)
  2. W. T. Reeves, "Particle systems - a technique for modeling a class of fuzzy objects", Computer Graphics, 17(3), pp.359~376 (1983)
  3. A. Fournier, "A simple model of ocean waves", SIGGRAPH Proc., pp.75~84 (1986)
  4. L. D. Landau, "Fluid Mechanics" (2002), Butterworth-Heinemann
  5. "Computational Fluid Dynamics Group"[URL]
  6. "Clay Mathematics Institute"[URL]
  7. J. T. Kajiya, "Ray tracing volume densities", SIGGRAPH Comput. Graph, 18(3), pp.165~174 (1984)
  8. N. Foster, "Realistic animation of liquids", Graph. Models Image Process, 58(5), pp.471~483 (1996)
  9. R. Temam, "Sur l’approximation de la solution des equations de navier-stokes par la methodes des pas fractionnaires", Arch. Rat. Mech. Anal, 33, pp.377~385 (1969)
  10. W. Press, "Numerical Recipes in C" (1992), Cambridge University Press
  11. R. Courant, "On the solution of nonlinear hyperbolic differential equations by finite differences", Communication on Pure and Applied Mathematics, 5, pp.243~255 (1952)
  12. J. Stam, "Depicting fire and other gaseous phenomena using diffusion processes", SIGGRAPH Proc., pp.129~136 (1995)
  13. J. Stam, "Stable fluids", SIGGRAPH Proc., pp.121~128 (1999)
  14. 강병권, "유체 역학에 기반을 둔 애니메이션 효과", 정보과학회지, 21(7), pp.30~38 (2003)
  15. R. Fedkiw, "Visual simulation of smoke", SIGGRAPH Proc., pp.15~22 (2001)
  16. A. J. Chorin, "A numerical method for solving incompressible viscous flow problems", J. Comput. Phys, 135(2), pp.118~125 (1997)
  17. G. D. Yngve, "Animating explosions", SIGGRAPH Proc., pp.29~36 (2000)
  18. M. Griebel, "Numerical Simulation in Fluid Dynamics: Practical Introduction, ser", SIAM Monographs on Mathematical Modeling and Computation, 3 (1997), SIAM
  19. F. Losasso, "Simulating water and smoke with an octree data structure", SIGGRAPH Proc., pp.457~462 (2004)
  20. J.-M. Hong, "Discontinuous fluids", ACM Trans. Graph, 24(3), pp.915~920 (2005)
  21. M. Kang, "A boundary condition capturing method for multiphase incompressible flow", J. Sci. Comput, 15(3), pp.323~360 (2000)
  22. Visual smoke simulation with adaptive octree refinement, "L. Shi", University of Illinois at Urbana-Champaign, ~, pp.Tech. Rep. UIUCDCS-R-2002-2311 (2002)
  23. W. Hackbusch, "Multi-grid Methods and Applications" (1985), Springer
  24. J. Stam, "Real-time fluid dynamics for games", Proc. of the Game Developer Conference (2003)
  25. "ACM Trans. Math. Softw", 1979, 352~364
  26. O.-Y. Song, "Stable but nondissipative water", ACM Trans. Graph, 24(1), pp.81~97 (2005)
  27. J. Stam, "Turbulent wind fields for gaseous phenomena", SIGGRAPH Proc., pp.369~376 (1993)
  28. J. Steinhoff, "Modification of the Euler equations for “vorticity confinement”: Application to the computation of interacting vortex rings", Physics of Fluids, 6(8), pp.2738~2744 (1994)
  29. B. Kim, "FlowFixer: Using BFECC for fluid simulation", Eurographics Workshop on Natural Phenomena, pp.51~56 (2005)
  30. J.-M. Hong, "Wrinkled flames and cellular patterns", SIGGRAPH ’07: ACM SIGGRAPH 2007 papers, pp.47~ (2007)
  31. S. Osher, "Fronts propagating with curvature-dependent speed: algorithms based on Hamilton- Jacobi formulations", J. Comput. Phys, 79(1), pp.12~49 (1988)
  32. R. P. Fedkiw, "A nonoscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method)", J. Comput. Phys, 152(2), pp.457~492 (1999)
  33. N. Foster, "Practical animation of liquids", SIGGRAPH Proc., pp.23~30 (2001)
  34. D. Enright, "Animation and rendering of complex water surfaces", SIGGRAPH Proc, pp.736~744 (2002)
  35. A.W. Bargteil, "A semi-Lagrangian contouring method for fluid simulation", ACM Trans. Graph, 25(1), pp.19~38 (2005)
  36. J. J. Monaghan, "Smoothed Particle Hydrodynamics", Ann. Rev. Astron. Astrophys, 30, pp.543~574 (1992)
  37. J. Monaghan, "Simulating free surface flows with SPH", J. Comput. Phys, 110(2), pp.399~406 (1994)
  38. S. Premoze, "Particle-based simulation of fluids", Eurographics Proc, 통권 : 22, pp.401~410 (2003)
  39. S. J. Cummins, "An SPH projection method", J. Comput. Phys, 152(2), pp.584~607 (1999)
  40. B. Adams, "Adaptively sampled particle fluids", ACM Trans. Graph, 26(3), pp.48~ (2007)
  41. M. Desbrun, "Smoothed particles: a new paradigm for animating highly deformable bodies", Eurographics Proc., pp.61~76 (1996)
  42. M. Desbrun, "Active implicit surface for animation", Graphics Interface, pp.143~150 (1998)
  43. D. Stora, "Animating lava flows", Graphics interface Proc, pp.203~210 (1999)
  44. S. Hadap, "Modeling dynamic hair as a continuum", Computer Graphics Forum, 통권 : 20, pp.329~338 (2001)
  45. M. Muller, "Particle-based fluid simulation for interactive applications", Proc. SIGGRAPH, 2003, 154~159
  46. M. Muller, "Interaction of fluids with deformable solids: Research articles", Comput. Animat. Virtual Worlds, 15(3), pp.159~171 (2004)
  47. M. Muller, "Particle-based fluid-fluid interaction", Proc. SIGGRAPH, 2005, 237~244
  48. P. W. Cleary, "Bubbling and frothing liquids", ACM Trans. Graph, 26(3), pp.97~ (2007)
  49. "Scientists and Engineers Get the Oscar for Improving Film Production and Preservation"[URL]
  50. "And the Oscar Goes To: Fluid Simulation Algorithms!"[URL]
  51. "RealFlow (Next Limit)"[URL]
  52. "FELT (Rhythm & Hues)"[URL]
  53. "Maya Fluid Effects System"[URL]
  54. "Flowline (Scanline)"[URL]
  55. "FSIM(Digital Domain)"[URL]
  56. "Zeno (Industrial Light & Magic)"[URL]
  57. F. Losasso, "Two- Way Coupled SPH and Particle Level Set Fluid Simulation", IEEE Transactions on Visualization and Computer Graphics, 14(4), pp.797~804 (2008)
  58. M. Carlson, "Rigid fluid: animating the interplay between rigid bodies and fluid", ACM Trans. Graph, 23(3), pp.377~384 (2004)
  59. B. E. Feldman, "Animating gases with hybrid meshes", SIGGRAPH Proc., pp.904~909 (2005)
  60. C. Batty, "A fast variational framework for accurate solid-fluid coupling", SIGGRAPH ’07: ACM SIGGRAPH 2007 papers, pp.100~ (2007)
  61. E. Guendelman, "Coupling water and smoke to thin deformable and rigid shells", SIGGRAPH ’05: ACM SIGGRAPH 2005 Papers, pp.973~981 (2005)
  62. B. Kim, "Simulation of bubbles in foam with the volume control method", SIGGRAPH ’07: ACM SIGGRAPH 2007 papers, pp.98~ (2007)
  63. J.-M. Hong, "Bubbles alive", ACM Trans. Graph, 27(3), pp.1~4 (2008)
  64. J. Kim, "Practical animation of turbulent splashing water", SCA ’06: Proceedings of the 2006 ACM SIGGRAPH, 2006, 335~344
  65. M. Carlson, "Melting and flowing", SCA ’02: Proceedings of the 2002 ACM SIGGRAPH, 2002, 167~174
  66. T. G. Goktekin, "A method for animating viscoelastic fluids", SIGGRAPH Proc., pp.463~468 (2004)
  67. C. Wojtan, "Fast viscoelastic behavior with thin features", ACM Trans. Graph, 27(3), pp.1~8 (2008)
  68. Y. Zhu, "Animating sand as a fluid", SIGGRAPH Proc., pp.965~972 (2005)
  69. "Sony Pictures Imageworks"[URL]

관련 논문AI추천

사용자 설계형의 방출 제어 솔루션을 통한 효율적인 유체 시뮬레이션 구현이현석, 황민식한국디지털정책학회 · 디지털융복합연구2018 · 제16권 제6호다상 기체의 형상 제어를 위한 파티클 기반 유체 애니메이션김창헌, 노병석(사)한국컴퓨터그래픽스학회 · 한국컴퓨터그래픽스학회논문지2005 · 제11권 제3호사례연구: 영화 '7광구'의 유체 시뮬레이션김대영, 김선태, 박영수, 이정현, 장성호, 홍정모(사)한국컴퓨터그래픽스학회 · 한국컴퓨터그래픽스학회논문지2012 · 제18권 제3호질점-용수철 기반변형/파괴 물체와 격자 기반 유체의 상호작용 시뮬레이션 기술김봉준, 임재광, 홍정모(사)한국컴퓨터그래픽스학회 · 한국컴퓨터그래픽스학회논문지2014 · 제20권 제4호유체 텍스처를 이용한 크리처 구현박경주, 하유종(사)한국컴퓨터게임학회 · 컴퓨터게임및콘텐츠논문지2009 · 제18호입자 기반 유동 시뮬레이션의 렌더링 기술 개발김상현, 박종천, 이병혁, 장영수한국해양공학회 · 한국해양공학회지2009 · 제23권 제1호

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

전통적 사진 기법에 기반한 컬러 영상의 흑백 변환장혁수, 최민규pp. 1-9이미지 피라미드 기반 다층 높이 맵을 사용한 변위 매핑 기법전영재, 오경수pp. 11-17효율적인 피사계 심도 생성을 위한 두 가지 기법서영선, 임인성pp. 31-46
원문 보기