효율적인 유체시뮬레이션을 위한FLIP과레벨셋의적응형 혼합기법
An Adaptive FLIP-Levelset Hybrid Method for Efficient Fluid Simulation
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
FLIP 기반의 유체 시뮬레이션은 품질에 대비 높은 효율을 자랑하기 때문에 Visual Effect(VFX)산업에 널리 사용되고있다. FLIP 기술에서는 바다와 같은 대규모의 물을 시뮬레이션 할 때 시각적으로 중요하지 않은 물의 안쪽까지도 파티클을 할당해야 하기 때문에 보이는 파티클보다 보이지 않는 파티클의 개수가 훨씬 많은 경우에는 시뮬레이션 작업의 효율성이 떨어진다. 본 논문에서는 이러한 단점을 보완하기 위하여 레벨셋(Level Set)과 Fluid Implicit Particle(FLIP) 기반의유체 시뮬레이션 기법을 혼합(hybrid)한 효율적인유체 시뮬레이션 기법을 제안한다. 파티클들을 물의 안쪽 표면 근처의 얇은 층에만 배치함으로써 사용되는 파티클의 갯수를 줄여서 결과적으로 시뮬레이션의 효율성을 크게 높일 수 있었다. 또한 [1]의 표면 재구성 기법과 moving least squares(MLS) [2] 기법을 결합한 새로운 유체 표면 재구성 기법을 적용하여 FLIP을 통해 격자(Grid) 기반 시뮬레이션에서 발생하는 수치적 소실을 줄이고 동시에 유체의 부드러운 표면을 유지할수 있다.본 논문의 혼합시뮬레이션 기술은 높은 품질의 유체시뮬레이션을 효율적으로 수행하여 다양한 규모의 유체를 표현할 수 있었다.
Abstract
Fluid Implicit Particle (FLIP) method is used in Visual Effect(VFX) industries frequently because FLIP based simulation show high performance with good visual quality. However in large-scale fluid simulations, the efficiency of FLIP method is low because it requires many particles to represent large volume of water. In this papers, we propose a novel hybrid method of simulating fluids to supplement this drawback. To improve the performance of the FLIP method by reducing the number of particles, particles are deployed inside thin layers of the inner surface of water volume only. The coupling between less-disspative solutions of FLIP method and viscosity solution of levelset method is achieved by introducing a new surface reconstruction method motivated by surface reconstruction method[1] and moving least squares(MLS) method[2]. Our hybrid method can generate high quality of water simulations efficiently with various multiscale features.
참고문헌 (30)
- Y. Zhu, "Animating sand as a fluid", ACM Transactions on Graphics (TOG), 24(3), pp.965~972 (2005), ACM
- P. Lancaster, "Surfaces generated by moving least squares methods", Mathematics of computation, 37(155), pp.141~158 (1981)
- J. Brackbill, "Flip: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions", Journal of Computational Physics, 65(2), pp.314~343 (1986)
- S. Osher, "Level set methods and dynamic implicit surfaces" (2003), Springer Verlag
- C. Shen, "Interpolating and approximating implicit surfaces from polygon soup", ACM Transactions on Graphics (TOG), 23(3), pp.896~904 (2004), ACM
- N. Foster, "Realistic animation of liquids", Graphical models and image processing, 58(5), pp.471~483 (1996)
- J. Stam, "Stable fluids", Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pp.121~128 (1999)
- M. Sussman, "A coupled level set and volume-of-fluid method for computing 3d and axisymmetric incompressible two-phase flows", Journal of Computational Physics, 162(2), pp.301~337 (2000)
- B. Kim, "Flowfixer: Using bfecc for fluid simulation", Proceedings of the First Eurographics conference on Natural Phenomena. Eurographics Association, pp.51~56 (2005)
- F. Losasso, "Simulating water and smoke with an octree data structure", ACM Transactions on Graphics (TOG), 23(3), pp.457~462 (2004), ACM
- F. H. Harlow, "Numerical calculation of timedependent viscous incompressible flow of fluid with free surface", Physics of fluids, 8, pp.2182~ (1965)
- B. Solenthaler, "Predictive-corrective incompressible sph", ACM Transactions on Graphics (TOG), 28(3), pp.40~ (2009), ACM
- D. Enright, "A hybrid particle level set method for improved interface capturing", Journal of Computational Physics, 183(1), pp.83~116 (2002)
- D. Enright, "A fast and accurate semi-lagrangian particle level set method", Computers & structures, 83(6), pp.479~490 (2005)
- O.-y. Song, "Derivative particles for simulating detailed movements of fluids", Visualization and Computer Graphics, IEEE Transactions, 13(4), pp.711~719 (2007)
- A. J. Chorin, "A numerical method for solving incompressible viscous flow problems", Journal of computational physics, 2(1), pp.12~26 (1967)
- J. Stam, "Real-time fluid dynamics for games", Proceedings of the game developer conference, 18 (2003)
- H. Zhao, "A fast sweeping method for eikonal equations", Mathematics of computation, 74(250), pp.603~627 (2005)
- D. Adalsteinsson, "The fast construction of extension velocities in level set methods", Journal of Computational Physics, 148(1), pp.2~22 (1999)
- M. Lentine, "An unconditionally stable fully conservative semi-lagrangian method", Journal of Computational Physics, 230(8), pp.2857~2879 (2011)
- N. Chentanez, "Mass-conserving eulerian liquid simulation", Proceedings of the 11th ACM SIGGRAPH, 2012, 245~254[DOI]
- M. M¨uller, "Particle-based fluid simulation for interactive applications", Proceedings of the 2003 ACM SIGGRAPH, 2003, 154~159[DOI]
- "Flux2013"[URL]
- "Naiad shark project"[URL]
- "(flux) shark splash 1"[URL]
- 김선태, "사례연구: 영화 '7광구'의 유체 시뮬레이션", 한국컴퓨터그래픽스학회논문지, 18(3), pp.17~27 (2012), (사)한국컴퓨터그래픽스학회
- B. Houston, "Hierarchical rle level set: A compact and versatile deformable surface representation", ACM Transactions on Graphics (TOG), 25(1), pp.151~175 (2006)
- C. W. Ryoichi Ando, "Highly adaptive liquid simulations on tetrahedral meshes", ACM Transactions on Graphics, pp.10~ (2013)
- R. A. Gingold, "Smoothed particle hydrodynamics-theory and application to non-spherical stars", Monthly notices of the royal astronomical society, 181, pp.375~389 (1977)
- D. Enright, "Animation and rendering of complex water surfaces", ACM Transactions on Graphics (TOG), 21(3), pp.736~744 (2002)