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.

翻译：通过数字集成进行粒子追踪是一个众所周知的生成可视化路径的方法,然而,对于粒子模拟来说,路径的计算费用昂贵,因为由于缺乏连通性信息,内插方法十分复杂。以前的研究利用 k-d 树来缩短邻里搜索的时间。然而,效率仍然受跟踪时间步骤数目的限制。因此,我们提议一种新的基于内插的粒子追踪方法,首先代表粒子数据,如B-spline曲线和内插B-spline控制点,以减少内插时间步骤的数目。我们证明我们的方法在计算时间方面实现了良好的跟踪准确性。