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

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

DOI QR Code

A CPU and GPU Heterogeneous Computing Techniques for Fast Representation of Thin Features in Liquid Simulations

액체 시뮬레이션의 얇은 특징을 빠르게 표현하기 위한 CPU와 GPU 이기종 컴퓨팅 기술

  • Received : 2017.12.09
  • Accepted : 2018.04.30
  • Published : 2018.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a new method particle-based method that explicitly preserves thin liquid sheets for animating liquids on CPU-GPU heterogeneous computing framework. Our primary contribution is a particle-based framework that splits at thin points and collapses at dense points to prevent the breakup of liquid on GPU. In contrast to existing surface tracking methods, the our method does not suffer from numerical diffusion or tangles, and robustly handles topology changes on CPU-GPU framework. The thin features are detected by examining stretches of distributions of neighboring particles by performing PCA(Principle component analysis), which is used to reconstruct thin surfaces with anisotropic kernels. The efficiency of the candidate position extraction process to calculate the position of the fluid particle was rapidly improved based on the CPU-GPU heterogeneous computing techniques. Proposed algorithm is intuitively implemented, easy to parallelize and capable of producing quickly detailed thin liquid animations.

우리는 유체의 얇은 막을 명시적으로 표현하고 보존할 수 있는 CPU-GPU 이기종 컴퓨팅 기반의 유체 시뮬레이션 기법을 소개한다. 본 논문에서 가장 큰 기여는 얇은 유체표면에서 쪼개지거나 밀도가 높은 지점에서 붕괴되어 유체표면에 나타나는 Hole을 방지하는 입자 기반 프레임워크를 GPU를 활용한다는 것이다. 유체표면을 추적하는 기존의 방법과는 달리, 제안된 프레임워크는 CPU-GPU 프레임워크상에서 수치적 확산이나 꼬임문제 없이 안정적으로 토폴로지 변화를 처리할 수 있다. 얇은 표면의 특징은 이방성 커널(Anisotropic kernel)과 주성분 분석(Principal component analysis; PCA)을 GPU상에서 수행하여 유체의 방향성을 빠르게 찾고, 새로운 유체입자의 위치를 결정하기 위해 계산하는, 후보위치 추출 과정의 효율성을 CPU-GPU 이기종 컴퓨팅 기술 기반으로 빠르게 계산한다. 제안된 알고리즘은 직관적으로 구현되며, 병렬화가 쉽고 시각적으로 디테일한 액체의 얇은 표면을 빠르게 애니메이션 할 수 있다.

Keywords

References

  1. J.-M. Hong, T. Shinar, and R. Fedkiw, "Wrinkled flames and cellular patterns," ACM Transactions on Graphics, vol. 26, no. 3, 2007.
  2. D. Kim, S.W. Lee, O.-y. Song, and H.-S. Ko, "Baroclinic turbulence with varying density and temperature," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 9, pp. 1488-1495, 2012. https://doi.org/10.1109/TVCG.2011.264
  3. D. Kim, O.-y. Song, and H.-S. Ko, "Stretching and wiggling liquids," ACM Transactions on Graphics, vol. 28, no. 5, pp. 120:1-120:7, 2009.
  4. T. Kim, N. Thurey, D. James, and M. Gross, "Wavelet turbulence for fluid simulation," in ACM Transactions on Graphics, vol. 27, no. 3, 2008, p. 50.
  5. T. Pfaff, N. Thuerey, J. Cohen, S. Tariq, and M. Gross, "Scalable fluid simulation using anisotropic turbulence particles," ACM Transactions on Graphics, vol. 29, no. 6, p. 174, 2010.
  6. T. Pfaff, N. Thuerey, A. Selle, and M. Gross, "Synthetic turbulence using artificial boundary layers," in ACM SIGGRAPH Asia, 2009, pp. 121:1-121:10.
  7. Y. Dobashi, Y. Matsuda, T. Yamamoto, and T. Nishita, "A fast simulation method using overlapping grids for interactions between smoke and rigid objects," in Computer Graphics Forum, vol. 27, no. 2, 2008, pp. 477-486.
  8. B. M. Klingner, B. E. Feldman, N. Chentanez, and J. F. O'brien, "Fluid animation with dynamic meshes," in ACM Transactions on Graphics, vol. 25, no. 3, 2006, pp. 820-825. https://doi.org/10.1145/1141911.1141961
  9. F. Losasso, F. Gibou, and R. Fedkiw, "Simulating water and smoke with an octree data structure," in ACM Transactions on Graphics, vol. 23, no. 3, 2004, pp. 457-462. https://doi.org/10.1145/1015706.1015745
  10. D. Kim, S.W. Lee, O.-y. Song, and H.-S. Ko, "Baroclinic turbulence with varying density and temperature," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 9, pp. 1488-1495, 2012. https://doi.org/10.1109/TVCG.2011.264
  11. A. Selle, N. Rasmussen, and R. Fedkiw, "A vortex particle method for smoke, water and explosions," in ACM Transactions on Graphics, vol. 24, no. 3, 2005, pp. 910-914.
  12. 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.
  13. P. Goswami, P. Schlegel, B. Solenthaler, and R. Pajarola, "Interactive sph simulation and rendering on the gpu," in Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2010, pp. 55-64.
  14. T. Harada, S. Koshizuka, and Y. Kawaguchi, "Smoothed particle hydrodynamics on gpus," in Computer Graphics International, 2007, pp. 63-70.
  15. H. Yan, Z. Wang, J. He, X. Chen, C. Wang, and Q. Peng, "Real-time fluid simulation with adaptive sph," Computer Animation and Virtual Worlds, vol. 20, no. 2-3, pp. 417-426, 2009. https://doi.org/10.1002/cav.300
  16. F. Sin, A. W. Bargteil, and J. K. Hodgins, "A point-based method for animating incompressible flow," in Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2009, pp. 247-255.
  17. Y. Zhu and R. Bridson, "Animating sand as a fluid," in ACM Transactions on Graphics, vol. 24, no. 3, 2005, pp. 965-972.
  18. F. Losasso, J. Talton, N. Kwatra, and R. Fedkiw, "Twoway coupled sph and particle level set fluid simulation," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 4, pp. 797-804, 2008. https://doi.org/10.1109/TVCG.2008.37
  19. J. Yu and G. Turk, "Reconstructing surfaces of particlebased fluids using anisotropic kernels," ACM Transactions on Graphics, vol. 32, no. 1, p. 5, 2013.
  20. S. Lahabar and P. Narayanan, "Singular value decomposition on gpu using cuda," in Parallel & Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on, 2009, pp. 1-10.
  21. 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
  22. 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
  23. 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
  24. V. Mihalef, D. Metaxas, and M. Sussman, "Textured liquids based on the marker level set," in Computer Graphics Forum, vol. 26, no. 3, 2007, pp. 457-466.
  25. A.W. Bargteil, T. G. Goktekin, J. F. O'brien, and J. A. Strain, "A semi-lagrangian contouring method for fluid simulation," ACM Transactions on Graphics (TOG), vol. 25, no. 1, pp. 19-38, 2006.
  26. N. Heo and H.-S. Ko, "Detail-preserving fully-eulerian interface tracking framework," ACM Transactions on Graphics, vol. 29, no. 6, p. 176, 2010. https://doi.org/10.1145/1882261.1866198
  27. C. W. Hirt and B. D. Nichols, "Volume of fluid (vof) method for the dynamics of free boundaries," Journal of computational physics, vol. 39, no. 1, pp. 201-225, 1981. https://doi.org/10.1016/0021-9991(81)90145-5
  28. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," International journal of computer vision, vol. 1, no. 4, pp. 321-331, 1988. https://doi.org/10.1007/BF00133570
  29. J. Glimm, J. W. Grove, X. L. Li, K.-m. Shyue, Y. Zeng, and Q. Zhang, "Three-dimensional front tracking," SIAM Journal on Scientific Computing, vol. 19, no. 3, pp. 703-727, 1998. https://doi.org/10.1137/S1064827595293600
  30. G. Tryggvason, B. Bunner, A. Esmaeeli, D. Juric, N. Al-Rawahi, W. Tauber, J. Han, S. Nas, and Y.-J. Jan, "A fronttracking method for the computations of multiphase flow," Journal of Computational Physics, vol. 169, no. 2, pp. 708-759, 2001. https://doi.org/10.1006/jcph.2001.6726
  31. M. Becker and M. Teschner, "Weakly compressible sph for free surface flows," in Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, 2007, pp. 209-217.
  32. B. Solenthaler and R. Pajarola, "Predictive-corrective incompressible sph," in ACM Transactions on Graphics, vol. 28, no. 3, 2009, p. 40.
  33. S. Koshizuka, "A particle method for incompressible viscous flow with fluid fragmentation," Comput. Fluid Dynamics Journal, vol. 4, p. 29, 1995.
  34. S. Premzoe, T. Tasdizen, J. Bigler, A. Lefohn, and R. T. Whitaker, "Particle-based simulation of fluids," in Computer Graphics Forum, vol. 22, no. 3, 2003, pp. 401-410.
  35. M. Pauly, R. Keiser, B. Adams, P. Dutre, M. Gross, and L. J. Guibas, "Meshless animation of fracturing solids," ACM Transactions on Graphics, vol. 24, no. 3, pp. 957-964, 2005.
  36. R. Keiser, B. Adams, D. Gasser, P. Bazzi, P. Dutre, and M. Gross, "A unified lagrangian approach to solid-fluid animation," in Point-Based Graphics, 2005. Eurographics/IEEE VGTC Symposium Proceedings, 2005, pp. 125-148.
  37. D. Gerszewski, H. Bhattacharya, and A. W. Bargteil, "A point-based method for animating elastoplastic solids," in Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2009, pp. 133-138.
  38. J. F. Blinn, "A generalization of algebraic surface drawing," ACM Transactions on Graphics, vol. 1, no. 3, pp. 235-256, 1982. https://doi.org/10.1145/357306.357310
  39. B. Adams, M. Pauly, R. Keiser, and L. J. Guibas, "Adaptively sampled particle fluids," in ACM SIGGRAPH, 2007.
  40. R. Ando and R. Tsuruno, "A particle-based method for preserving fluid sheets," in ACM SIGGRAPH/Eurographics symposium on computer animation, 2011, pp. 7-16.
  41. C. Dyken and G. Ziegler, "Gpu-accelerated data expansion for the marching cubes algorithm," in Proc. PGU Technology Conf, 2010, pp. 115-123.
  42. 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
  43. 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
  44. C. Batty, F. Bertails, and R. Bridson, "A fast variational framework for accurate solid-fluid coupling," in ACM Transactions on Graphics (TOG), vol. 26, no. 3, 2007, p. 100.
  45. H. Bhatacharya, Y. Gao, and A. Bargteil, "A level-set method for skinning animated particle data," in ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2011, pp. 17-24.
  46. T. Jang, R. Blanco i Ribera, J. Bae, and J. Noh, "Simulating sph fluid with multi-level vorticity," International Journal of Virtual Reality, vol. 10, no. 1, p. 21, 2011.
  47. B. Yang and X. Jin, "Turbulence synthesis for shapecontrollable smoke animation," Computer Animation and Virtual Worlds, vol. 25, no. 3-4, pp. 465-472, 2014. https://doi.org/10.1002/cav.1585