Handle URI:
http://hdl.handle.net/10754/597211
Title:
2D Vector Field Simplification Based on Robustness
Authors:
Skraba, Primoz; Wang, Bei; Chen, Guoning; Rosen, Paul
Abstract:
Vector field simplification aims to reduce the complexity of the flow by removing features in order of their relevance and importance, to reveal prominent behavior and obtain a compact representation for interpretation. Most existing simplification techniques based on the topological skeleton successively remove pairs of critical points connected by separatrices, using distance or area-based relevance measures. These methods rely on the stable extraction of the topological skeleton, which can be difficult due to instability in numerical integration, especially when processing highly rotational flows. These geometric metrics do not consider the flow magnitude, an important physical property of the flow. In this paper, we propose a novel simplification scheme derived from the recently introduced topological notion of robustness, which provides a complementary view on flow structure compared to the traditional topological-skeleton-based approaches. Robustness enables the pruning of sets of critical points according to a quantitative measure of their stability, that is, the minimum amount of vector field perturbation required to remove them. This leads to a hierarchical simplification scheme that encodes flow magnitude in its perturbation metric. Our novel simplification algorithm is based on degree theory, has fewer boundary restrictions, and so can handle more general cases. Finally, we provide an implementation under the piecewise-linear setting and apply it to both synthetic and real-world datasets. © 2014 IEEE.
Citation:
Skraba P, Bei Wang, Guoning Chen, Rosen P (2014) 2D Vector Field Simplification Based on Robustness. 2014 IEEE Pacific Visualization Symposium. Available: http://dx.doi.org/10.1109/pacificvis.2014.17.
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
2014 IEEE Pacific Visualization Symposium
KAUST Grant Number:
KUS-C1–016-04
Issue Date:
Mar-2014
DOI:
10.1109/pacificvis.2014.17
Type:
Conference Paper
Sponsors:
We thank Jackie Chen for the combustion datase and Mathew Maltude from LANL and the BER Office of Science UV-CDAT team for the ocean datasets. PR was supported by DOE NETL and KAUST award KUS-C1–016-04. PS was supported by TOPOSYS (FP7-ICT-318493). GC was supported by NSF IIS-1352722. BW was supported in part by INL 00115847 DE-AC0705ID14517 and DOENETL.
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorSkraba, Primozen
dc.contributor.authorWang, Beien
dc.contributor.authorChen, Guoningen
dc.contributor.authorRosen, Paulen
dc.date.accessioned2016-02-25T12:28:01Zen
dc.date.available2016-02-25T12:28:01Zen
dc.date.issued2014-03en
dc.identifier.citationSkraba P, Bei Wang, Guoning Chen, Rosen P (2014) 2D Vector Field Simplification Based on Robustness. 2014 IEEE Pacific Visualization Symposium. Available: http://dx.doi.org/10.1109/pacificvis.2014.17.en
dc.identifier.doi10.1109/pacificvis.2014.17en
dc.identifier.urihttp://hdl.handle.net/10754/597211en
dc.description.abstractVector field simplification aims to reduce the complexity of the flow by removing features in order of their relevance and importance, to reveal prominent behavior and obtain a compact representation for interpretation. Most existing simplification techniques based on the topological skeleton successively remove pairs of critical points connected by separatrices, using distance or area-based relevance measures. These methods rely on the stable extraction of the topological skeleton, which can be difficult due to instability in numerical integration, especially when processing highly rotational flows. These geometric metrics do not consider the flow magnitude, an important physical property of the flow. In this paper, we propose a novel simplification scheme derived from the recently introduced topological notion of robustness, which provides a complementary view on flow structure compared to the traditional topological-skeleton-based approaches. Robustness enables the pruning of sets of critical points according to a quantitative measure of their stability, that is, the minimum amount of vector field perturbation required to remove them. This leads to a hierarchical simplification scheme that encodes flow magnitude in its perturbation metric. Our novel simplification algorithm is based on degree theory, has fewer boundary restrictions, and so can handle more general cases. Finally, we provide an implementation under the piecewise-linear setting and apply it to both synthetic and real-world datasets. © 2014 IEEE.en
dc.description.sponsorshipWe thank Jackie Chen for the combustion datase and Mathew Maltude from LANL and the BER Office of Science UV-CDAT team for the ocean datasets. PR was supported by DOE NETL and KAUST award KUS-C1–016-04. PS was supported by TOPOSYS (FP7-ICT-318493). GC was supported by NSF IIS-1352722. BW was supported in part by INL 00115847 DE-AC0705ID14517 and DOENETL.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.subjectflow visualizationen
dc.subjecttopology-based techniquesen
dc.subjectVector field dataen
dc.title2D Vector Field Simplification Based on Robustnessen
dc.typeConference Paperen
dc.identifier.journal2014 IEEE Pacific Visualization Symposiumen
dc.contributor.institutionJozef Stefan Institute, Ljubljana, Sloveniaen
dc.contributor.institutionUniversity of Utah, Salt Lake City, United Statesen
dc.contributor.institutionUniversity of Houston, Houston, United Statesen
kaust.grant.numberKUS-C1–016-04en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.