A completely parallel surface reconstruction method for particle-based fluids
- PDF / 14,348,663 Bytes
- 13 Pages / 595.276 x 790.866 pts Page_size
- 72 Downloads / 396 Views
ORIGINAL ARTICLE
A completely parallel surface reconstruction method for particle-based fluids Wencong Yang1 · Chengying Gao1
© Springer-Verlag GmbH Germany, part of Springer Nature 2020
Abstract We present a novel surface reconstruction pipeline that significantly improves reconstructing efficiency while preserves highquality details for particle-based liquid simulation. Our surface reconstruction algorithm is a sort of completely parallel narrow band method. At the beginning of reconstruction, we develop a spatial hashing grid-based strategy to identify surface particles, which is much more precise and simpler than the smoothed color field. Consequently, those precise surface particles ensure accurate extraction of scalar field in the narrow band around surface without any redundancy, which brings great performance improvement for subsequent reconstruction stages. Furthermore, in order to obtain a better computation performance, we carefully analyze the potential race conditions and conditional branches of each reconstruction step between parallel threads and come up with a completely parallel reconstruction method combined with the exclusive prefix sum algorithm. Our method is pretty straightforward to implement. Experimental results demonstrate that our method runs up to dozen times faster than the state-of-the-art of narrow band-based fluid surface reconstruction, especially for large-scale particle-based fluid. Keywords Smoothed particle hydrodynamics · Fluid simulation · Surface reconstruction · Narrow band
1 Introduction Particle-based fluid simulation methods have a wide range of applications in computer graphics due to its realistic visual effect and efficiency, including computer games, medical simulators and virtual reality applications. Over the years, smoothed particle hydrodynamics (SPH) have been gaining considerably increased interest for its simplicity and have been successfully applied to simulate a variety of complex fluid phenomena [21]. Nevertheless, it is an unavoidable and intractable challenge when it comes to efficiently reconstructing smooth and artifact-free surfaces from particles, especially for interactive applications. At present, a popular and widely used reconstruction method is to establish a scalar field, and then the surface meshes are generated from the isosurface of that scalar field with Marching Cubes algorithm [18] or Marching Tiles
B
Chengying Gao [email protected] Wencong Yang [email protected]
1
School of Data Science and Computer Science, Sun Yat-Sen University, Guangzhou, China
algorithm [30]. In the whole reconstruction process, the construction of scalar field is the most time-consuming step. The resolution of scalar field grid prominently influences the quality of the reconstructed surface as well as the reconstruction time. Fine scalar grid is required so as to gain detailed surface and computation time grows cubically at the same time, which could be unacceptable for high-performance demand. Noting that only a small part of the scalar field
Data Loading...
