Browse > Article
http://dx.doi.org/10.15701/kcgs.2017.23.4.11

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

Kim, Jong-Hyun (Kangnam University)
Publication Information
Journal of the Korea Computer Graphics Society / v.23, no.4, 2017 , pp. 11-19 More about this Journal
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.
Keywords
Hybrid signed distance field; Mesh reconstruction; Fluid simulation; Adaptive fluid surface;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Zwicker, H. Pfister, J. van Baar, and M. Gross, "Surface splatting," ACM SIGGRAPH, pp. 371-378, 2001.
2 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.
3 Y. Zhu and R. Bridson, "Animating sand as a fluid," ACM SIGGRAPH, pp. 965-972, 2005.
4 B. Adams, M. Pauly, R. Keiser, and L. J. Guibas, "Adaptively sampled particle fluids," ACM SIGGRAPH, vol. 26, no. 3, 2007.
5 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.
6 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.
7 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.
8 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.
9 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.
10 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.
11 M. Muller, "Fast and robust tracking of fluid surfaces," in ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2009, pp. 237-245.
12 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.
13 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.
14 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.
15 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.
16 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.
17 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.
18 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.
19 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.   DOI
20 "The NVIDIA PhysX Physics Engine," https://developer.nvidia.com/gameworks-physx-overview.
21 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.
22 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.
23 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.   DOI
24 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.
25 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.
26 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.
27 S. Schaefer and J. Warren, "Dual contouring: The secret sauce," Technical Report, vol. 2, no. 408, 2002.
28 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.   DOI
29 J. F. Blinn, "A generalization of algebraic surface drawing," ACM Transactions on Graphics, vol. 1, no. 3, pp. 235-256, 1982.   DOI
30 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.
31 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.