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

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

DOI QR Code

Detailed Representation of Liquid-Solid Mixed Surfaces with Adaptive Framework Based Hybrid SDF and Surface Reconstruction

적응형 프레임워크 기반의 하이브리드 부호거리장과 표면복원을 이용한 액체와 고체 혼합 표면의 세밀한 표현

  • Received : 2017.06.25
  • Accepted : 2017.08.31
  • Published : 2017.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a new pipeline of fluid surface reconstruction that incorporates hybrid SDF(signed distance fields) and adaptive fluid surface techniques to finely reconstruct liquid-solid mixed surfaces. Previous particle-based fluid simulation suffer from a noisy surface problem when the particles are distributed irregularly. If a smoothing scheme is applied to reduce the problem, sharp and detailed features can be lost by over-smoothing artifacts. Our method constructs a hybrid SDF by combining signed distance values from the solid and liquid parts of the object. We also proposed a method of adaptively reconstructing the surface of the fluid to further improve the overall efficiency. This not only shows the detailed surface of the solid and liquid parts, but also the detail of the solid surface and the smooth fluid surface when both materials are mixed. We introduce the concept of guiding shape and propose a method to get signed distance value quickly. In addition, the hybrid SDF and mesh reconstruction techniques are integrated in the adaptive framework. As a result, our method improves the overall efficiency of the pipeline to restore fluid surfaces.

우리는 액체와 고체가 혼합된 표면을 세밀하게 복원하기 위해 하이브리드 부호거리장과 적응형 유체표면기술을 통합한 유체표면복원의 새로운 파이프라인을 제안한다. 이전 입자기반 유체 시뮬레이션은 입자가 불규칙하게 분포 될 때 유체표면에 노이즈 문제가 발생한다. 이 문제를 줄이기 위해 스무딩(Smoothing)기법을 적용하면 반복적인 스무딩과정으로 인해 선명하고 디테일한 유체의 표면적 특징을 소실하여 유체의 디테일이 사라지는 문제가 발생한다. 우리의 방법은 유체를 구성하는 입자기반의 부호거리값과 고체를 구성하는 삼각형기반의 부호거리값을 결합하여 하이브리드 부호거리장을 구성한다. 그리고 적응적으로 유체의 표면을 복원하는 방법을 제안하여 전체적인 효율성을 한 층 개선시킨다. 이렇게 하면 고체와 액체 부분의 세밀한 표면적 특징을 표현할 수 있을 뿐만 아니라 두 재질이 혼합되었을 때도 디테일한 표면의 특징과 부드러운 유체표면을 모두 나타낼 수 있다. 또한, 가이딩 형상이란 개념을 소개하여 부호거리값을 빠르게 얻어 올 수 있는 방법을 제안한다. 결과적으로, 하이브리드 부호거리장과 메쉬 재복원 기술을 적응형 프레임워크에서 통합함으로써 유체표면을 복원하는 파이프라인의 전반적인 효율성을 개선시켰다.

Keywords

References

  1. 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
  2. M. Muller, D. Charypar, and M. Gross, "Particle-based fluid simulation for interactive applications," in ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2003, pp. 154-159.
  3. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3d surface construction algorithm," ACM SIGGRAPH, vol. 21, no. 4, pp. 163-169, 1987.
  4. M. Zwicker, H. Pfister, J. van Baar, and M. Gross, "Surface splatting," ACM SIGGRAPH, pp. 371-378, 2001.
  5. I. D. Rosenberg and K. Birdwell, "Real-time particle isosurface extraction,"in ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 2008, pp. 35-43.
  6. Y. Zhu and R. Bridson, "Animating sand as a fluid," ACM SIGGRAPH, pp. 965-972, 2005.
  7. B. Adams, M. Pauly, R. Keiser, and L. J. Guibas, "Adaptively sampled particle fluids," ACM SIGGRAPH, vol. 26, no. 3, 2007.
  8. J. Yu and G. Turk, "Reconstructing surfaces of particle-based fluids using anisotropic kernels," in ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2010, pp. 217-225.
  9. 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.
  10. N. Heo and H.-S. Ko, "Detail-preserving fully-eulerian interface tracking framework," ACM Transactions on Graphics, vol. 29, no. 8, pp. 176:1-176:8, 2010.
  11. M. Bojsen-Hansen and C. Wojtan, "Liquid surface tracking with error compensation," ACM Transactions on Graphics, vol. 32, no. 13, pp. 68:1-68:13, 2013.
  12. R. Ando, N. Thurey, and C. Wojtan, "Highly adaptive liquid simulations on tetrahedral meshes," ACM Transactions on Graphics, vol. 32, no. 4, pp. 103:1-103:10, 2013.
  13. C. Wojtan, N. Thurey, M. Gross, and G. Turk, "Deforming meshes that split and merge," ACM SIGGRAPH, vol. 28, pp. 76:1-76:10, 2009.
  14. M. Muller, "Fast and robust tracking of fluid surfaces," in ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2009, pp. 237-245.
  15. T. Brochu, C. Batty, and R. Bridson, "Matching fluid simulation elements to surface geometry and topology," ACM SIGGRAPH, vol. 29, no. 4, pp. 47:1-47:9, 2010.
  16. C. Wojtan, N. Thurey, M. Gross, and G. Turk, "Physicsinspired topology changes for thin fluid features," ACM SIGGRAPH, vol. 29, no. 4, pp. 50:1-50:8, 2010.
  17. J. Yu, C. Wojtan, G. Turk, and C. Yap, "Explicit mesh surfaces for particle based fluids," Computer Graphics Forum, vol. 31, pp. 815-824, 2012.
  18. G. Akinci, M. Ihmsen, N. Akinci, and M. Teschner, "Parallel surface reconstruction for particle-based fluids,"in Computer Graphics Forum, vol. 31, no. 6, 2012, pp. 1797-1809.
  19. G. Akinci, N. Akinci, M. Ihmsen, and M. Teschner, "An Efficient Surface Reconstruction Pipeline for Particle-Based Fluids," in Workshop on Virtual Reality Interaction and Physical Simulation, J. Bender, A. Kuijper, D. W. Fellner, and E. Guerin, Eds. The Eurographics Association, 2012.
  20. G. Akinci, N. Akinci, E. Oswald, and M. Teschner, "Adaptive surface reconstruction for sph using 3-level uniform grids,"in Workshop on Virtual Reality Interaction and Physical Simulation. The Eurographics Association, 2013.
  21. S. Du and T. Kanai, "Gpu-based adaptive surface reconstruction for real-time sph fluids," in Workshop on Virtual Reality Interaction and Physical Simulation. The Eurographics Association, 2014.
  22. J.-H. Kim, C.-H. Kim, and J. Lee, "A hybrid sdf for the detailed representation of liquid-solid mixed surfaces," Computer Animation and Virtual Worlds, vol. 26, no. 5, pp. 527-536, 2015. https://doi.org/10.1002/cav.1663
  23. "The NVIDIA PhysX Physics Engine," https://developer.nvidia.com/gameworks-physx-overview.
  24. S. F. Frisken, R. N. Perry, A. P. Rockwood, and T. R. Jones, "Adaptively sampled distance fields: A general representation of shape for computer graphics," ser. ACMSIGGRAPH, 2000, pp. 249-254.
  25. J. A. Bærentzen and H. Aanæs, "Generating signed distance fields from triangle meshes," Informatics and Mathematical Modeling, Technical University of Denmark, DTU, vol. 20, 2002.
  26. S. Fleishman, D. Cohen-Or, and C. T. Silva, "Robust moving least-squares fitting with sharp features," in ACM Transactions on Graphics, vol. 24, no. 3, 2005, pp. 544-552. https://doi.org/10.1145/1073204.1073227
  27. Y. Huang, L. Zhang, Z. Tan, Q. Wang, and L. Chen, "Adaptive moving least-squares surfaces for multiple point clouds registration," in Int. Design Engineering Technical Conf. and Computers and Information in Engineering Conf, 2011, pp. 105-113.
  28. S. Schaefer and J. Warren, "Dual marching cubes: Primal contouring of dual grids," in Proceedings of the Computer Graphics and Applications, 12th Pacific Conference, 2004, pp. 70-76.
  29. T. Ju, F. Losasso, S. Schaefer, and J. Warren, "Dual contouring of hermite data," ACM SIGGRAPH, vol. 21, no. 3, pp. 339-46, Jul. 2002.
  30. S. Schaefer and J. Warren, "Dual contouring: The secret sauce," Technical Report, vol. 2, no. 408, 2002.
  31. K. Zhou, M. Gong, X. Huang, and B. Guo, "Data-parallel octrees for surface reconstruction," IEEE Transactions on Visualization and Computer Graphics, vol. 17, no. 5, pp. 669-681, 2011. https://doi.org/10.1109/TVCG.2010.75