Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지
DOI QR코드

DOI QR Code

Preserving and Breakup for the Detailed Representation of Liquid Sheets in Particle-Based Fluid Simulations

입자 기반 유체 시뮬레이션에서 디테일한 액체 시트를 표현하기 위한 보존과 분해 기법

  • Received : 2019.01.29
  • Accepted : 2019.02.28
  • Published : 2019.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new method to improve the details of the fluid surface by removing liquid sheets that are over-preserved in particle-based water simulation. A variety of anisotropic approaches have been proposed to address the surface noise problem, one of the chronic problems in particle-based fluid simulation. However, a method of stably expressing the preservation and breakup of the liquid sheet has not been proposed. We propose a new framework that can dynamically add and remove the water particles based on anisotropic kernel and density to simultaneously represent two features of liquid sheet preservation and breakup in particle-based fluid simulations. The proposed technique well represented the characteristics of a fluid sheet that was breakup by removing the excessively preserved liquid sheet in a particle-based fluid simulation approach. As a result, the quality of the liquid sheet was improved without noise.

본 논문에서는 입자 기반 유체 시뮬레이션에서 과하게 보존되는 액체 시트를 제거함으로써 유체 표면의 디테일을 개선시키는 새로운 방법을 제안한다. 지금까지 울퉁불퉁하고 구멍이 생기는 유체 표면의 고질적인 문제를 해결하기 위한 다양한 비등방성 접근법들은 제안되었지만, 액체 시트의 보존과 분해를 안정적으로 표현할 수 있는 방법은 제시되지 않았다. 본 연구에서는 비등방성 커널과 밀도를 기반으로 하여 물 입자를 동적으로 추가/삭제함으로 입자 기반 유체시뮬레이션에서 액체 시트의 보존과 분해라는 두 가지 특징을 동시에 표현할 수 있는 새로운 프레임워크를 제안한다. 이 방법은 입자 기반 유체 시뮬레이션 접근법에서 과하게 보존되는 액체 시트를 제거함으로써 분열되는 유체 시트의 특징을 잘 표현했으며, 결과적으로 노이즈를 없애 액체 시트의 품질을 개선시켰다.

Keywords

References

  1. T. Kim, N. Thurey, D. James, and M. Gross, "Wavelet turbulence for fluid simulation," in ACM Transactions on Graphics (TOG), vol. 27, no. 3. ACM, 2008, p. 50.
  2. R. Narain, J. Sewall, M. Carlson, and M. C. Lin, "Fast animation of turbulence using energy transport and procedural synthesis," in ACM Transactions on Graphics, vol. 27, no. 5, 2008, p. 166. https://doi.org/10.1145/1409060.1409119
  3. H. Schechter and R. Bridson, "Evolving sub-grid turbulence for smoke animation," in Proceedings of the 2008 ACM SIGGRAPH/Eurographics symposium on Computer animation, 2008, pp. 1-7.
  4. R. Ando and R. Tsuruno, "A particle-based method for preserving fluid sheets," in Proceedings of the 2011 ACM SIGGRAPH/Eurographics symposium on computer animation. ACM, 2011, pp. 7-16.
  5. R. Ando, N. Thurey, and R. Tsuruno, "Preserving fluid sheets with adaptively sampled anisotropic particles," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 8, pp. 1202-1214, 2012. https://doi.org/10.1109/TVCG.2012.87
  6. X. He, H. Wang, F. Zhang, H. Wang, G. Wang, and K. Zhou, "Robust simulation of sparsely sampled thin features in sphbased free surface flows," ACM Transactions on Graphics, vol. 34, no. 1, pp. 7:1-7:9, Dec. 2014.
  7. T. Jang and J. Noh, "A geometric approach to animating thin surface features in smoothed particle hydrodynamics water," Computer Animation and Virtual Worlds, vol. 26, no. 2, pp. 161-172, Mar. 2015. https://doi.org/10.1002/cav.1568
  8. S. Yang, X. He, H. Wang, S. Li, G. Wang, E. Wu, and K. Zhou, "Enriching sph simulation by approximate capillary waves," in Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2016, pp. 29-36.
  9. S. Osher and J. A. Sethian, "Fronts propagating with curvature-dependent speed: algorithms based on hamiltonjacobi formulations," Journal of computational physics, vol. 79, no. 1, pp. 12-49, 1988. https://doi.org/10.1016/0021-9991(88)90002-2
  10. D. Enright, R. Fedkiw, J. Ferziger, and I. Mitchell, "A hybrid particle level set method for improved interface capturing," Journal of Computational physics, vol. 183, no. 1, pp. 83-116, 2002. https://doi.org/10.1006/jcph.2002.7166
  11. Z. Wang, J. Yang, and F. Stern, "An improved particle correction procedure for the particle level set method," Journal of Computational Physics, vol. 228, no. 16, pp. 5819-5837, 2009. https://doi.org/10.1016/j.jcp.2009.04.045
  12. V. Mihalef, D. Metaxas, and M. Sussman, "Textured liquids based on the marker level set," in Computer Graphics Forum, vol. 26, no. 3. Wiley Online Library, 2007, pp. 457-466.
  13. N. Heo and H.-S. Ko, "Detail-preserving fully-eulerian interface tracking framework," ACM Trans. Graph., vol. 29, no. 6, pp. 176-1, 2010. https://doi.org/10.1145/1882261.1866198
  14. C. Wojtan, N. Thurey, M. Gross, and G. Turk, "Deforming meshes that split and merge," in ACM Transactions on Graphics (TOG), vol. 28, no. 3. ACM, 2009, p. 76. https://doi.org/10.1145/1531326.1531382
  15. M. Muller, "Fast and robust tracking of fluid surfaces," in Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM, 2009, pp. 237-245.
  16. C. Wojtan, N. Thurey, M. Gross, and G. Turk, "Physicsinspired topology changes for thin fluid features," in ACM Transactions on Graphics (TOG), vol. 29, no. 4. ACM, 2010, p. 50. https://doi.org/10.1145/1778765.1778787
  17. J. F. Blinn, "A generalization of algebraic surface drawing," ACM transactions on graphics (TOG), vol. 1, no. 3, pp. 235-256, 1982. https://doi.org/10.1145/357306.357310
  18. Y. Zhu and R. Bridson, "Animating sand as a fluid," ACM Transactions on Graphics (TOG), vol. 24, no. 3, pp. 965-972, 2005. https://doi.org/10.1145/1073204.1073298
  19. B. Adams, M. Pauly, R. Keiser, and L. J. Guibas, "Adaptively sampled particle fluids," in ACM Transactions on Graphics (TOG), vol. 26, no. 3. ACM, 2007, p. 48. https://doi.org/10.1145/1276377.1276437
  20. J. Yu and G. Turk, "Reconstructing surfaces of particlebased fluids using anisotropic kernels," ACM Transactions on Graphics (TOG), vol. 32, no. 1, p. 5, 2013.
  21. S. Jeong, B. Solenthaler, M. Pollefeys, M. Gross et al., "Datadriven fluid simulations using regression forests," ACM Transactions on Graphics, vol. 34, no. 6, p. 199, 2015.
  22. J. Tompson, K. Schlachter, P. Sprechmann, and K. Perlin, "Accelerating eulerian fluid simulation with convolutional networks," arXiv preprint arXiv:1607.03597, 2016.
  23. K. Um, X. Hu, and N. Thuerey, "Liquid splash modeling with neural networks," arXiv preprint arXiv:1704.04456, 2017.
  24. M. Chu and N. Thuerey, "Data-driven synthesis of smoke flows with cnn-based feature descriptors," ACM Transactions on Graphics, vol. 36, no. 4, p. 69, 2017.
  25. Y. Xie, E. Franz, M. Chu, and N. Thuerey, "tempogan: A temporally coherent, volumetric gan for super-resolution fluid flow," arXiv preprint arXiv:1801.09710, 2018.
  26. M. Kang, R. P. Fedkiw, and X.-D. Liu, "A boundary condition capturing method for multiphase incompressible flow," Journal of Scientific Computing, vol. 15, no. 3, pp. 323-360, 2000. https://doi.org/10.1023/A:1011178417620
  27. D. Enright, S. Marschner, and R. Fedkiw, "Animation and rendering of complex water surfaces," in ACM Transactions on Graphics (TOG), vol. 21, no. 3. ACM, 2002, pp. 736-744. https://doi.org/10.1145/566654.566645
  28. R. P. Fedkiw, T. Aslam, B. Merriman, and S. Osher, "A nonoscillatory eulerian approach to interfaces in multimaterial flows (the ghost fluid method)," Journal of computational physics, vol. 152, no. 2, pp. 457-492, 1999. https://doi.org/10.1006/jcph.1999.6236
  29. X.-D. Liu, R. P. Fedkiw, and M. Kang, "A boundary condition capturing method for poisson's equation on irregular domains," Journal of computational Physics, vol. 160, no. 1, pp. 151-178, 2000. https://doi.org/10.1006/jcph.2000.6444
  30. D. Q. Nguyen, R. Fedkiw, and H. W. Jensen, "Physically based modeling and animation of fire," in ACM Transactions on Graphics (TOG), vol. 21, no. 3. ACM, 2002, pp. 721-728. https://doi.org/10.1145/566654.566643
  31. J.-M. Hong and C.-H. Kim, "Discontinuous fluids," in ACM Transactions on Graphics (TOG), vol. 24, no. 3. ACM, 2005, pp. 915-920. https://doi.org/10.1145/1073204.1073283
  32. C. Dyken and G. Ziegler, "Gpu-accelerated data expansion for the marching cubes algorithm," in Proc. PGU Technology Conf, 2010, pp. 115-123.
  33. R. Li and Y. Saad, "Gpu-accelerated preconditioned iterative linear solvers," The Journal of Supercomputing, vol. 63, no. 2, pp. 443-466, 2013. https://doi.org/10.1007/s11227-012-0825-3
  34. F. H. Harlow and J. E.Welch, "Numerical calculation of timedependent viscous incompressible flow of fluid with free surface," The physics of fluids, vol. 8, no. 12, pp. 2182-2189, 1965. https://doi.org/10.1063/1.1761178
  35. N. Akinci, J. Cornelis, G. Akinci, and M. Teschner, "Coupling elastic solids with smoothed particle hydrodynamics fluids," Computer Animation and Virtual Worlds, vol. 24, no. 3-4, pp. 195-203, 2013. https://doi.org/10.1002/cav.1499
  36. T. Jang and J. Noh, "A geometric approach to animating thin surface features in smoothed particle hydrodynamics water," Computer Animation and Virtual Worlds, vol. 26, no. 2, pp. 161-172, 2015. https://doi.org/10.1002/cav.1568
  37. S. Yang, X. He, H. Wang, S. Li, G. Wang, E. Wu, and K. Zhou, "Enriching sph simulation by approximate capillary waves." in Eurographics/ ACM SIGGRAPH Symposium on Computer Animation, 2016, pp. 29-36.
  38. M. Muller, D. Charypar, and M. Gross, "Particle-based fluid simulation for interactive applications," in Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, 2003, pp. 154-159.