The reconstruction of fluid surface mesh is between fluid simulation and fluid rendering. The quality of reconstructed fluid mesh is closely related to the final rendering effect. Under the current limited computing power, it is a very challenging problem to guarantee the mesh quality and speed up the reconstruction efficiency simultaneously.
In this paper, a fast, simple and extremely accurate narrow-band method of
fluid surface is proposed firstly, which makes the surface reconstruction algorithm
(such as marching cube) accurately process the valid fluid surface area,
which greatly avoids the useless calculation process. At the same time,
we analyze the potential race conditions and conditional branching in the reconstruction process,
by using mutual exclusive prefix sum algorithm,
the whole process of fluid surface reconstruction is completely parallelized,
which greatly speeds up the efficiency of surface reconstruction.