论文标题
在粒子数据集中使用B-Spline曲线的有效基于插值的途径跟踪
Efficient Interpolation-based Pathline Tracing with B-spline Curves in Particle Dataset
论文作者
论文摘要
通过数值整合进行粒子跟踪是一种生成可视化途径的众所周知的方法。但是，对于粒子模拟，途径的计算很昂贵，因为由于缺乏连接性信息，插值方法变得复杂。先前的研究利用K-D树来减少邻里搜索的时间。但是，效率仍然受追踪时间步骤的数量的限制。因此，我们提出了一种新型的基于插值的粒子追踪方法，该方法首先将粒子数据表示为b-Spline曲线，并插入B-Spline控制点，以减少插值时间步骤的数量。我们证明我们的方法可以通过更少的计算时间来实现良好的追踪精度。
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.
