«
»

Grid-Free Surface Tracking on the GPU

Nuttapong Chentanez, Matthias Mueller, Miles Macklin, Tae-Yong Kim

We present the first mesh-based surface tracker that runs entirely on the GPU. The surface tracker is both completely grid-free and fast which makes it suitable for the use in a large, unbounded domain. The key idea for handling topological changes is to detect and delete overlapping triangles as well as triangles that lie inside the volume. The holes are then joined or closed in a robust and efficient manner. Good mesh quality is maintained by a mesh improvement algorithm. In this paper we describe how all these steps can be parallelized to run effi- ciently on a GPU. The surface tracker is guaranteed to produce a manifold mesh without boundary. Our results show the quality and efficiency of the method in both Eulerian and Lagrangian liquid simulations. Our parallel implementation runs more than an order of magnitude faster than the CPU version.

Grid-Free Surface Tracking on the GPU

Posted by christopherbatty on November 23rd, 2015 Posted in Fluids
(Comments are closed)