Efficient Particle-Based Fluid Surface Reconstruction Using Mesh Shaders and Bidirectional Two-Level Grids
Article No.: 1, Pages 1 - 14
Abstract
In this paper, we introduce a novel method for particle-based fluid surface reconstruction that incorporates mesh shaders for the first time. This approach eliminates the need to store triangle meshes in a GPU's global memory, resulting in a significant reduction in the amount of memory needed. Furthermore, our method employs a bidirectional two-level uniform grid, which not only accelerates the computationally expensive stage of surface cell detection but also effectively addresses the issue of vertex overflow among the mesh shaders. Experimental results prove that our method outperforms the state-of-the-art method, achieving both acceleration and memory reductions simultaneously, without sacrificing quality. The method is highly practical, with no major limitations other than requiring a GPU that supports the mesh shaders.
References
[1]
David Adalsteinsson and James A. Sethian. 1995. A Fast Level Set Method for Propagating Interfaces. J. Comput. Phys. 118, 2 (may 1995), 269--277. https://doi.org/10.1006/jcph.1995.1098
[2]
Gizem Akinci, Nadir Akinci, Edgar Oswald, and Matthias Teschner. 2013. Adaptive Surface Reconstruction for SPH Using 3-Level Uniform Grids. In Proc. of the 21st International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG 2013). 195--204.
[3]
G. Akinci, M. Ihmsen, N. Akinci, and M. Teschner. 2012. Parallel Surface Reconstruction for Particle-Based Fluids. Computer Graphics Forum 31, 6 (2012), 1797--1809. https://doi.org/10.1111/j.1467-8659.2012.02096.x
[4]
J. U. Brackbill, D. B. Kothe, and H. M. Ruppel. 1988. Flip: A Low-Dissipation, Particle-in-Cell Method for Fluid Flow. Computer Physics Communications 48, 1 (1988), 25--38. https://doi.org/10.1016/0010-4655(88)90020-3
[5]
Evgeni Chernyaev. 1995. Marching Cubes 33: Construction of Topologically Correct Isosurfaces. Tech. rep. CERN (1995). https://api.semanticscholar.org/CorpusID:18816939
[6]
Blender Online Community. 2023. Blender - A 3D Modelling and Rendering Package. http://www.blender.org
[7]
Cubes and Ludwig Pethrus Engström. 2015. A Modern GPGPU Approach to Marching Cubes. https://api.semanticscholar.org/CorpusID:209355033
[8]
Akio Doi and Akio Koide. 1991. An Efficient Method of Triangulating Equi-valued Surfaces by Using Tetrahedral Cells. IEICE Transactions on Information and Systems 74, 1 (1991), 214--224.
[9]
Shuchen Du and Takashi Kanai. 2014. GPU-Based Adaptive Surface Reconstruction for Real-Time SPH Fluids. In Proc. 22nd International Conference on Computer Graphics, Visualization and Computer Vision (WSCG 2014). 141--150.
[10]
Christopher Dyken, Gernot Ziegler, Christian Theobalt, and Hans-Peter Seidel. 2008. High-Speed Marching Cubes Using HistoPyramids. Computer Graphics Forum 27 (12 2008), 2028--2039. https://doi.org/10.1111/j.1467-8659.2008.01182.x
[11]
Hamish Robert Elliott. 2022. Using Mesh Shaders for Isosurface Extraction. The University of Waikato. https://hdl.handle.net/10289/15340 Master of Science (MSc) Thesis.
[12]
Neil Henning. 2018. Vulkan Subgroup Tutorial. https://www.khronos.org/blog/vulkan-subgroup-tutorial Accessed: 2024-4-14.
[13]
Tao Ju, Frank Losasso, Scott Schaefer, and Joe Warren. 2002. Dual Contouring of Hermite Data. ACM Transactions on Graphics 21, 3 (July 2002), 339--346. https://doi.org/10.1145/566654.566586
[14]
Leif P. Kobbelt, Mario Botsch, Ulrich Schwanecke, and Hans-Peter Seidel. 2001. Feature Sensitive Surface Extraction from Volume Data. In Proc. of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '01). Association for Computing Machinery, New York, NY, USA, 57--66. https://doi.org/10.1145/383259.383265
[15]
A. Kreskowski, G. Rendle, and B. Froehlich. 2022. Efficient Direct Isosurface Rasterization of Scalar Volumes. Computer Graphics Forum 41, 7 (Oct. 2022), 215--226. https://doi.org/10.1111/cgf.14670
[16]
Christoph Kubisch. 2018. Introduction to Turing Mesh Shaders. https://developer.nvidia.com/blog/introduction-turing-mesh-shaders/ Accessed: 2024-4-14.
[17]
Christoph Kubisch. 2022. Mesh Shading for Vulkan. https://www.khronos.org/blog/mesh-shading-for-vulkan Accessed: 2024-4-14.
[18]
Baoquan Liu, Gordon J. Clapworthy, Feng Dong, and Enhua Wu. 2016. Parallel Marching Blocks: A Practical Isosurfacing Algorithm for Large Data on Many-Core Architectures. Computer Graphics Forum 35, 3 (2016), 211--220. https://doi.org/10.1111/cgf.12897
[19]
William E. Lorensen and Harvey E. Cline. 1987. Marching Cubes: A High Resolution 3D Surface Construction Algorithm. ACM SIGGRAPH Computer Graphics 21, 4 (Aug. 1987), 163--169. https://doi.org/10.1145/37402.37422
[20]
Matthias Müller, David Charypar, and Markus Gross. 2003. Particle-Based Fluid Simulation for Interactive Applications. In Proc. of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 154--159. https://doi.org/10.1145/3587423.3595537
[21]
Gregory M Nielson. 2004. Dual Marching Cubes. In IEEE Visualization 2004. 489--496. https://doi.org/10.1109/VISUAL.2004.28
[22]
Gregory M Nielson and Bernd Hamann. 1991. The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes. In IEEE Visualization. 83--91.
[23]
S. Schaefer and J. Warren. 2004. Dual Marching Cubes: Primal Contouring of Dual Grids. In Proc. of the 12th Pacific Conference on Computer Graphics and Applications (PG 2004). 70--76. https://doi.org/10.1109/PCCGA.2004.1348336
[24]
Antônio Wilson Vieira Thomas Lewiner, Hélio Lopes and Geovan Tavares. 2003. Efficient Implementation of Marching Cubes' Cases with Topological Guarantees. Journal of Graphics Tools 8, 2 (2003), 1--15. https://doi.org/10.1080/10867651.2003.10487582
[25]
Sascha Willems. 2023. Vulkan Hardware Database. https://vulkan.gpuinfo.org/displayextensionproperty.php?extensionname=VK_EXT_mesh_shader&extensionproperty=maxMeshOutputVertices&platform=all Accessed: 2024-4-14.
[26]
Wencong Yang and Chengying Gao. 2020. A Completely Parallel Surface Reconstruction Method for Particle-Based Fluids. The Visual Computer 36, 10 (Oct. 2020), 2313--2325. https://doi.org/10.1007/s00371-020-01898-2
[27]
Ling Zou and Yue Qi. 2016. Adaptively Constructing Liquid Surface from Particle-Based Simulation. International Journal of Computer Applications in Technology 54, 1 (2016), 68--75. https://doi.org/10.1504/IJCAT.2016.077795
Index Terms
- Efficient Particle-Based Fluid Surface Reconstruction Using Mesh Shaders and Bidirectional Two-Level Grids
Recommendations
Interval Shading: using Mesh Shaders to generate shading intervals for volume rendering
We propose to use tetrahedrons as primitives for volume rendering and a pipeline to rasterize them. Our work relies on the recently introduced mesh shaders to encode each tetrahedron such that the rasterizer computes the depths of the front and back ...
Real-time multiply recursive reflections and refractions using hybrid rendering
We present a new method for real-time rendering of multiple recursions of reflections and refractions. The method uses the strengths of real-time ray tracing for objects close to the camera, by storing them in a per-frame constructed bounding volume ...
Two dimensional hidden surface removal with frame-to-frame coherence
SCCG '15: Proceedings of the 31st Spring Conference on Computer GraphicsWe describe a hidden surface removal algorithm for two-dimensional layered scenes built from arbitrary primitives, particularly suited to interaction and animation in rich scenes (for example, in illustration). The method makes use of a set-based raster ...
Comments
Information & Contributors
Information
Published In
Copyright © 2024 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 May 2024
Published in PACMCGIT Volume 7, Issue 1
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 184Total Downloads
- Downloads (Last 12 months)184
- Downloads (Last 6 weeks)54
Reflects downloads up to 03 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in