Chentanez, NuttapongMüller, MatthiasMacklin, MilesKim, Tae-YongFabrice Jaillet and Florence Zara and Gabriel Zachmann2015-11-042015-11-042015978-3-905674-98-9https://doi.org/10.2312/vriphys.20151338We 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 efficiently 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.I.3.5 [Computer Graphics]Computational Geometry and Object Modeling Physically Based ModelingI.3.7 [Computer Graphics]Three Dimensional Graphics and Realism Animation and Virtual Reality10.2312/vriphys.2015133891-100