Compression-based integral curve data reuse framework for flow visualization

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

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Abstract: 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.

Original languageEnglish
Pages (from-to)859-874
Number of pages16
JournalJournal of Visualization
Volume20
Issue number4
DOIs
Publication statusPublished - Nov 1 2017

Fingerprint

reuse
flow visualization
Flow visualization
resources
curves
costs
retrieval
Costs
Data compression
data compression
compression ratio
pressure reduction
tracing
floating
mesh

All Science Journal Classification (ASJC) codes

  • Condensed Matter Physics
  • Electrical and Electronic Engineering

Cite this

Compression-based integral curve data reuse framework for flow visualization. / Hong, Fan; Bi, Chongke; Guo, Hanqi; Ono, Kenji; Yuan, Xiaoru.

In: Journal of Visualization, Vol. 20, No. 4, 01.11.2017, p. 859-874.

Research output: Contribution to journalArticle

Hong, Fan ; Bi, Chongke ; Guo, Hanqi ; Ono, Kenji ; Yuan, Xiaoru. / Compression-based integral curve data reuse framework for flow visualization. In: Journal of Visualization. 2017 ; Vol. 20, No. 4. pp. 859-874.
@article{6513839cd74a450d8a83ecba3e9c725c,
title = "Compression-based integral curve data reuse framework for flow visualization",
abstract = "Abstract: 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.",
author = "Fan Hong and Chongke Bi and Hanqi Guo and Kenji Ono and Xiaoru Yuan",
year = "2017",
month = "11",
day = "1",
doi = "10.1007/s12650-017-0428-4",
language = "English",
volume = "20",
pages = "859--874",
journal = "Journal of Visualization",
issn = "1343-8875",
publisher = "Springer Heidelberg",
number = "4",

}

TY - JOUR

T1 - Compression-based integral curve data reuse framework for flow visualization

AU - Hong, Fan

AU - Bi, Chongke

AU - Guo, Hanqi

AU - Ono, Kenji

AU - Yuan, Xiaoru

PY - 2017/11/1

Y1 - 2017/11/1

N2 - Abstract: 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.

AB - Abstract: 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.

UR - http://www.scopus.com/inward/record.url?scp=85019658753&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85019658753&partnerID=8YFLogxK

U2 - 10.1007/s12650-017-0428-4

DO - 10.1007/s12650-017-0428-4

M3 - Article

VL - 20

SP - 859

EP - 874

JO - Journal of Visualization

JF - Journal of Visualization

SN - 1343-8875

IS - 4

ER -