A Hardware-accelerated Particle Level Set Method

Abstract

In computer graphics, the simulation-based method is widely used to represent the realistic motion of fluid. In fluid simulation with free surface, it is important to track the free surface evolution precisely. Although the level set method is common as the surface tracking method, naive implementations suffer from numerical dissipation. To address this problem, the particle level set method is proposed, but its computational cost is high to improve the precision. This is of a problem especially for the large scale simulation. We focus on the graphics hardware which continues to improve the performance, and propose the method which accelerates the particle level set method by using its parallel computational power. We demonstrate that the proposed method tracks free surface faster than the previous methods with the same precision.