Skip to Main content Skip to Navigation
New interface
Conference papers

Spline-based Decomposition of Streamed Particle Trajectories for Efficient Transfer and Analysis

Katrin Scharnowski 1 Steffen Frey 1 Bruno Raffin 2 Thomas Ertl 1 
2 DATAMOVE - Data Aware Large Scale Computing
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : We introduce an approach for distributed processing and efficient storage of noisy particle trajectories, and present visual analysis techniques that directly operate on the generated representation. For efficient storage, we decompose individual trajectories into a smooth representation and a high frequency part. Our smooth representation is generated by fitting Hermite Splines to a series of time windows, adhering to a certain error bound. This directly supports scenarios involving in situ and streaming data processing. We show how the individually fitted splines can afterwards be combined into one spline posessing the same mathematical properties, i.e. C 1 continuity as well as our error bound. The fitted splines are typically significantly smaller than the original data, and can therefore be used, e.g., for an online monitoring and analysis of distributed particle simulations. The high frequency part can be used to reconstruct the original data, or could also be discarded in scenarios with limited storage capabilities. Finally, we demonstrate the utility of our smooth representation for different analysis queries using real world data.
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download
Contributor : Bruno Raffin Connect in order to contact the contributor
Submitted on : Tuesday, May 30, 2017 - 4:32:51 PM
Last modification on : Wednesday, July 6, 2022 - 4:24:40 AM
Long-term archiving on: : Wednesday, September 6, 2017 - 2:05:39 PM



Katrin Scharnowski, Steffen Frey, Bruno Raffin, Thomas Ertl. Spline-based Decomposition of Streamed Particle Trajectories for Efficient Transfer and Analysis. EuroVis'17 - Proceedings of the 19th EG/VGTC Conference on Visualization, Jun 2017, Barcelone, Spain. pp.4, ⟨10.2312/EGSH.20171010⟩. ⟨hal-01529371⟩



Record views


Files downloads