  Particle tracing through numerical integration is a well-known approach to
generating pathlines for visualization. However, for particle simulations, the
computation of pathlines is expensive, since the interpolation method is
complicated due to the lack of connectivity information. Previous studies
utilize the k-d tree to reduce the time for neighborhood search. However, the
efficiency is still limited by the number of tracing time steps. Therefore, we
propose a novel interpolation-based particle tracing method that first
represents particle data as B-spline curves and interpolates B-spline control
points to reduce the number of interpolation time steps. We demonstrate our
approach achieves good tracing accuracy with much less computation time.
