Compression-based integral curve data reuse framework for flow visualization

Hong, Fan; Bi, Chongke; Guo, Hanqi; Ono, Kenji; Yuan, Xiaoru

doi:10.1007/s12650-017-0428-4

Title: Compression-based integral curve data reuse framework for flow visualization

Journal Article · Sat May 20 00:00:00 EDT 2017 · Journal of Visualization

DOI:https://doi.org/10.1007/s12650-017-0428-4· OSTI ID:1421954

^[1]; Bi, Chongke ^[2]; Guo, Hanqi ^[3]; Ono, Kenji ^[4]; Yuan, Xiaoru ^[1]

Peking Univ., Beijing (China). Key Lab. of Machine Perception (Ministry of Education), and School of EECS
Tianjin Univ., Tianjin (China). School of Software
Argonne National Lab. (ANL), Argonne, IL (United States). Mathematics and Computer Science Division
Kyushu Univ. (Japan). Research Inst. for Information Technology; RIKEN, Kobe (Japan). Advanced Inst. for Computational Science

Currently, by default, integral curves are repeatedly re-computed in different flow visualization applications, such as FTLE field computation, source-destination queries, etc., leading to unnecessary resource cost. We present a compression-based data reuse framework for integral curves, to greatly reduce their retrieval cost, especially in a resource-limited environment. In our design, a hierarchical and hybrid compression scheme is proposed to balance three objectives, including high compression ratio, controllable error, and low decompression cost. Specifically, we use and combine digitized curve sparse representation, floating-point data compression, and octree space partitioning to adaptively achieve the objectives. Results have shown that our data reuse framework could acquire tens of times acceleration in the resource-limited environment compared to on-the-fly particle tracing, and keep controllable information loss. Moreover, our method could provide fast integral curve retrieval for more complex data, such as unstructured mesh data.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Argonne National Laboratory (ANL), Argonne, IL (United States)

Sponsoring Organization:: National Natural Science Foundation of China (NSFC); Chinese Academy of Sciences (CAS); USDOE

Grant/Contract Number:: AC02-06CH11357; XDA05040205

OSTI ID:: 1421954

Journal Information:: Journal of Visualization, Vol. 20, Issue 4; ISSN 1343-8875

Publisher:: Springer NatureCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 4 works

Citation information provided by
Web of Science

References (28)

Distinguished material surfaces and coherent structures in three-dimensional fluid flows Haller, G. Physica D: Nonlinear Phenomena, Vol. 149, Issue 4 https://doi.org/10.1016/S0167-2789(00)00199-8	journal	March 2001
Adaptive Refinement of the Flow Map Using Sparse Samples Barakat, Samer S.; Tricoche, Xavier IEEE Transactions on Visualization and Computer Graphics, Vol. 19, Issue 12 https://doi.org/10.1109/TVCG.2013.128	journal	December 2013
Efficient Computation and Visualization of Coherent Structures in Fluid Flow Applications Garth, Christoph; Gerhardt, Florian; Tricoche, Xavier IEEE Transactions on Visualization and Computer Graphics, Vol. 13, Issue 6 https://doi.org/10.1109/TVCG.2007.70551	journal	November 2007
Fast Lossless Compression of Scientific Floating-Point Data Ratanaworabhan, P.; Ke, J.; Burtscher, M. Data Compression Conference (DCC'06) https://doi.org/10.1109/DCC.2006.35	conference	January 2006
Interactive terascale particle visualization Ellsworth, D.; Green, B.; Moran, P. IEEE Visualization 2004 https://doi.org/10.1109/VISUAL.2004.55	conference	January 2004
Coupled Ensemble Flow Line Advection and Analysis IEEE Transactions on Visualization and Computer Graphics, Vol. 19, Issue 12 https://doi.org/10.1109/TVCG.2013.144	journal	December 2013
Imaging vector fields using line integral convolution Cabral, Brian; Leedom, Leith Casey Proceedings of the 20th annual conference on Computer graphics and interactive techniques - SIGGRAPH '93 https://doi.org/10.1145/166117.166151	conference	January 1993
Comparative Visual Analysis of Lagrangian Transport in CFD Ensembles Hummel, Mathias; Obermaier, Harald; Garth, Christoph IEEE Transactions on Visualization and Computer Graphics, Vol. 19, Issue 12 https://doi.org/10.1109/TVCG.2013.141	journal	December 2013
Simplified parallel domain traversal Kendall, Wesley; Wang, Jingyuan; Allen, Melissa Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '11 https://doi.org/10.1145/2063384.2063397	conference	January 2011
An Algorithm for Automatically Fitting Digitized Curves Schneider, Philip J. Graphics Gems https://doi.org/10.1016/B978-0-08-050753-8.50132-7	book	January 1990
Interpolation-Based Pathline Tracing in Particle-Based Flow Visualization Chandler, Jennifer; Obermaier, Harald; Joy, Kenneth I. IEEE Transactions on Visualization and Computer Graphics, Vol. 21, Issue 1 https://doi.org/10.1109/TVCG.2014.2325043	journal	January 2015
Improved post hoc flow analysis via Lagrangian representations Agranovsky, Alexy; Camp, David; Garth, Christoph 2014 IEEE 4th Symposium on Large Data Analysis and Visualization (LDAV) https://doi.org/10.1109/LDAV.2014.7013206	conference	November 2014
Parallel particle advection and FTLE computation for time-varying flow fields Nouanesengsy, Boonthanome; Lee, Teng-Yok; Lu, Kewei 2012 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1109/SC.2012.93	conference	November 2012
Scalable computation of streamlines on very large datasets Pugmire, Dave; Childs, Hank; Garth, Christoph Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis - SC '09 https://doi.org/10.1145/1654059.1654076	conference	January 2009
Load-Balanced Parallel Streamline Generation on Large Scale Vector Fields Nouanesengsy, B. IEEE Transactions on Visualization and Computer Graphics, Vol. 17, Issue 12 https://doi.org/10.1109/TVCG.2011.219	journal	December 2011
Distributed parallel particle advection using work requesting Muller, Cornelius; Camp, David; Hentschel, Bernd 2013 IEEE Symposium on Large-Scale Data Analysis and Visualization (LDAV) https://doi.org/10.1109/LDAV.2013.6675152	conference	October 2013
FLDA: Latent Dirichlet Allocation Based Unsteady Flow Analysis Hong, Fan; Lai, Chufan; Guo, Hanqi IEEE Transactions on Visualization and Computer Graphics, Vol. 20, Issue 12 https://doi.org/10.1109/TVCG.2014.2346416	journal	December 2014
An Adaptive Prediction-Based Approach to Lossless Compression of Floating-Point Volume Data Fout, Nathaniel; Ma, Kwan-Liu IEEE Transactions on Visualization and Computer Graphics, Vol. 18, Issue 12 https://doi.org/10.1109/TVCG.2012.194	journal	December 2012
Advection-Based Sparse Data Management for Visualizing Unsteady Flow Guo, Hanqi; Zhang, Jiang; Liu, Richen IEEE Transactions on Visualization and Computer Graphics, Vol. 20, Issue 12 https://doi.org/10.1109/TVCG.2014.2346418	journal	December 2014
Fixed-Rate Compressed Floating-Point Arrays Lindstrom, Peter IEEE Transactions on Visualization and Computer Graphics, Vol. 20, Issue 12 https://doi.org/10.1109/TVCG.2014.2346458	journal	December 2014
Time and Streak Surfaces for Flow Visualization in Large Time-Varying Data Sets Krishnan, H.; Garth, C.; Joy, K. IEEE Transactions on Visualization and Computer Graphics, Vol. 15, Issue 6 https://doi.org/10.1109/TVCG.2009.190	journal	November 2009
Generation of Accurate Integral Surfaces in Time-Dependent Vector Fields Garth, C.; Krishnan, H.; Tricoche, X. IEEE Transactions on Visualization and Computer Graphics, Vol. 14, Issue 6 https://doi.org/10.1109/TVCG.2008.133	journal	November 2008
Hierarchical Line Integration Hlawatsch, M.; Sadlo, F.; Weiskopf, D. IEEE Transactions on Visualization and Computer Graphics, Vol. 17, Issue 8 https://doi.org/10.1109/TVCG.2010.227	journal	August 2011
Lossless compression of predicted floating-point geometry Isenburg, Martin; Lindstrom, Peter; Snoeyink, Jack Computer-Aided Design, Vol. 37, Issue 8 https://doi.org/10.1016/j.cad.2004.09.015	journal	July 2005
A flow-guided file layout for out-of-core streamline computation Chen, Chun-Ming; Xu, Lijie; Lee, Teng-Yok 2012 IEEE Pacific Visualization Symposium (PacificVis) https://doi.org/10.1109/PacificVis.2012.6183585	conference	February 2012
Parallel stream surface computation for large data sets Camp, David; Childs, Hank; Garth, Christoph 2012 IEEE Symposium on Large Data Analysis and Visualization (LDAV) https://doi.org/10.1109/LDAV.2012.6378974	conference	October 2012
Scalable Computation of Stream Surfaces on Large Scale Vector Fields Lu, Kewei; Shen, Han-Wei; Peterka, Tom SC14: International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1109/SC.2014.87	conference	November 2014
JPEG2000 Compliant Lossless Coding of Floating Point Data Usevitch, B. Data Compression Conference https://doi.org/10.1109/DCC.2005.49	conference	January 2005

Cited By (1)

Uncertainty Visualization of Transport Variance in a Time-Varying Ensemble Vector Field Ren, Ke; Qu, Dezhan; Xu, Shaobin ISPRS International Journal of Geo-Information, Vol. 9, Issue 1 https://doi.org/10.3390/ijgi9010019	journal	January 2020

Similar Records

Video Compression Routines Final Report CRADA No. TSB-1183-95

Technical Report · Tue Feb 13 00:00:00 EST 2018 · OSTI ID:1421954

Fu, Chi Yung; Tope, John E.

From Question Answering to Visual Exploration

Conference · Fri Aug 11 00:00:00 EDT 2006 · OSTI ID:1421954

McColgin, Dave W; Gregory, Michelle L; Hetzler, Elizabeth G; +1 more

Integrating Online Compression to Accelerate Large-Scale Data Analytics Applications

Conference · Sun May 19 00:00:00 EDT 2013 · OSTI ID:1421954

Bicer, T.; Yin, Jian; Chiu, David; +2 more

Related Subjects

97 MATHEMATICS AND COMPUTING
data compression
flow lines
flow visualization
high performance visualization
information retrieval
integral curves

Title: Compression-based integral curve data reuse framework for flow visualization

Citation Formats

References (28)

Cited By (1)

Similar Records

Related Subjects