Grid-Free Surface Tracking on the GPU

Chentanez, Nuttapong; Müller, Matthias; Macklin, Miles; Kim, Tae-Yong

Grid-Free Surface Tracking on the GPU

Files

091-100.pdf (21.45 MB)

vriphys.mp4 (89.1 MB)

Date

2015

Authors

Chentanez, Nuttapong
Müller, Matthias
Macklin, Miles
Kim, Tae-Yong

Publisher

The Eurographics Association

Abstract

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 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.

        @inproceedings{10.2312:vriphys.20151338
,
booktitle = {Workshop on Virtual Reality Interaction and Physical Simulation
},
editor = {Fabrice Jaillet and Florence Zara and Gabriel Zachmann
},
title = {{Grid-Free Surface Tracking on the GPU
}},
author = {Chentanez, Nuttapong and 
Müller, Matthias and 
Macklin, Miles and 
Kim, Tae-Yong
},
year = {2015
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905674-98-9
},
DOI = {10.2312/vriphys.20151338
}
}