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

Loading...
Thumbnail Image
Date
2017
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
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. C1 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.
Description

        
@inproceedings{
10.2312:egsh.20171010
, booktitle = {
EG 2017 - Short Papers
}, editor = {
Adrien Peytavie and Carles Bosch
}, title = {{
Spline-based Decomposition of Streamed Particle Trajectories for Efficient Transfer and Analysis
}}, author = {
Scharnowski, Katrin
 and
Frey, Steffen
 and
Raffin, Bruno
 and
Ertl, Thomas
}, year = {
2017
}, publisher = {
The Eurographics Association
}, ISSN = {
1017-4656
}, ISBN = {}, DOI = {
10.2312/egsh.20171010
} }
Citation