A semi- Lagrangian trajectory integration method with 3D applications

In the typical semi-Lagrangian framework for Navier-Stokes equations, the advection source positions for each grid center points are repeatedly estimated to get interpolated physical quantities. Previous research efforts are usually focused on the numerical accuracy. In this paper, we improved the trajectory integration method, and applied it to 3D graphics applications. Our implementation results show remarkable improvements, and we achieved real-time processing capability even for 3D graphics output.