2022/07/14 by Haoyu Li, Li, Haoyu, Tianyu Xiong +3
Computer Science · #Computer Graphics and Visualization Techniques #Data Analysis with R #Data Visualization and Analytics #FOS: Computer and information sciences #Graphics (cs.GR) #Human-Computer Interaction (cs.HC)
paper · pdf · doi:10.48550/arxiv.2207.07224
openalex publication_date 2022/07/14 · openalex created_date 2022/07/19 · openalex updated_date 2026/08/01
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.