Flow Visualization with Quantified Spatial and Temporal Errors Using Edge Maps

Handle URI:
http://hdl.handle.net/10754/598343
Title:
Flow Visualization with Quantified Spatial and Temporal Errors Using Edge Maps
Authors:
Bhatia, H.; Jadhav, S.; Bremer, P.; Guoning Chen,; Levine, J. A.; Nonato, L. G.; Pascucci, V.
Abstract:
Robust analysis of vector fields has been established as an important tool for deriving insights from the complex systems these fields model. Traditional analysis and visualization techniques rely primarily on computing streamlines through numerical integration. The inherent numerical errors of such approaches are usually ignored, leading to inconsistencies that cause unreliable visualizations and can ultimately prevent in-depth analysis. We propose a new representation for vector fields on surfaces that replaces numerical integration through triangles with maps from the triangle boundaries to themselves. This representation, called edge maps, permits a concise description of flow behaviors and is equivalent to computing all possible streamlines at a user defined error threshold. Independent of this error streamlines computed using edge maps are guaranteed to be consistent up to floating point precision, enabling the stable extraction of features such as the topological skeleton. Furthermore, our representation explicitly stores spatial and temporal errors which we use to produce more informative visualizations. This work describes the construction of edge maps, the error quantification, and a refinement procedure to adhere to a user defined error bound. Finally, we introduce new visualizations using the additional information provided by edge maps to indicate the uncertainty involved in computing streamlines and topological structures. © 2012 IEEE.
Citation:
Bhatia H, Jadhav S, Bremer P, Guoning Chen, Levine JA, et al. (2012) Flow Visualization with Quantified Spatial and Temporal Errors Using Edge Maps. IEEE Transactions on Visualization and Computer Graphics 18: 1383–1396. Available: http://dx.doi.org/10.1109/TVCG.2011.265.
Publisher:
Institute of Electrical and Electronics Engineers (IEEE)
Journal:
IEEE Transactions on Visualization and Computer Graphics
KAUST Grant Number:
KUS-C1-016-04
Issue Date:
Sep-2012
DOI:
10.1109/TVCG.2011.265
PubMed ID:
22025747
Type:
Article
ISSN:
1077-2626
Sponsors:
This work is supported in part by the National Science Foundation awards IIS-1045032, OCI-0904631, OCI-0906379, and CCF-0702817, and by King Abdullah University of Science and Technology (KAUST) Award No. KUS-C1-016-04. This work was also performed under the auspices of the US Department of Energy (DOE) by the University of Utah under contracts DE-SC0001922, DE-AC52-07NA27344, and DE-FC02-06ER25781, and Lawrence Livermore National Laboratory (LLNL) under contract DE-AC52-07NA27344. The authors are grateful to Jackie Chen for the data set from Fig. 13, Robert S. Laramee for the combustion chamber data set from Fig. 17, and Paul Miller, William Cabot, and Andrew Cook for the bubbles data set from Fig. 16. We also thank Mathew Maltude from the Climate, Ocean and Sea Ice Modelling program at Los Alamos National Laboratory (LANL) and the BER Office of Science UV-CDAT team for providing us access to the ocean data from Figs. 22 and 23. Attila Gyulassy and Philippe P. Pebay provided many useful comments and discussions. LLNL-JRNL-485511.
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorBhatia, H.en
dc.contributor.authorJadhav, S.en
dc.contributor.authorBremer, P.en
dc.contributor.authorGuoning Chen,en
dc.contributor.authorLevine, J. A.en
dc.contributor.authorNonato, L. G.en
dc.contributor.authorPascucci, V.en
dc.date.accessioned2016-02-25T13:19:04Zen
dc.date.available2016-02-25T13:19:04Zen
dc.date.issued2012-09en
dc.identifier.citationBhatia H, Jadhav S, Bremer P, Guoning Chen, Levine JA, et al. (2012) Flow Visualization with Quantified Spatial and Temporal Errors Using Edge Maps. IEEE Transactions on Visualization and Computer Graphics 18: 1383–1396. Available: http://dx.doi.org/10.1109/TVCG.2011.265.en
dc.identifier.issn1077-2626en
dc.identifier.pmid22025747en
dc.identifier.doi10.1109/TVCG.2011.265en
dc.identifier.urihttp://hdl.handle.net/10754/598343en
dc.description.abstractRobust analysis of vector fields has been established as an important tool for deriving insights from the complex systems these fields model. Traditional analysis and visualization techniques rely primarily on computing streamlines through numerical integration. The inherent numerical errors of such approaches are usually ignored, leading to inconsistencies that cause unreliable visualizations and can ultimately prevent in-depth analysis. We propose a new representation for vector fields on surfaces that replaces numerical integration through triangles with maps from the triangle boundaries to themselves. This representation, called edge maps, permits a concise description of flow behaviors and is equivalent to computing all possible streamlines at a user defined error threshold. Independent of this error streamlines computed using edge maps are guaranteed to be consistent up to floating point precision, enabling the stable extraction of features such as the topological skeleton. Furthermore, our representation explicitly stores spatial and temporal errors which we use to produce more informative visualizations. This work describes the construction of edge maps, the error quantification, and a refinement procedure to adhere to a user defined error bound. Finally, we introduce new visualizations using the additional information provided by edge maps to indicate the uncertainty involved in computing streamlines and topological structures. © 2012 IEEE.en
dc.description.sponsorshipThis work is supported in part by the National Science Foundation awards IIS-1045032, OCI-0904631, OCI-0906379, and CCF-0702817, and by King Abdullah University of Science and Technology (KAUST) Award No. KUS-C1-016-04. This work was also performed under the auspices of the US Department of Energy (DOE) by the University of Utah under contracts DE-SC0001922, DE-AC52-07NA27344, and DE-FC02-06ER25781, and Lawrence Livermore National Laboratory (LLNL) under contract DE-AC52-07NA27344. The authors are grateful to Jackie Chen for the data set from Fig. 13, Robert S. Laramee for the combustion chamber data set from Fig. 17, and Paul Miller, William Cabot, and Andrew Cook for the bubbles data set from Fig. 16. We also thank Mathew Maltude from the Climate, Ocean and Sea Ice Modelling program at Los Alamos National Laboratory (LANL) and the BER Office of Science UV-CDAT team for providing us access to the ocean data from Figs. 22 and 23. Attila Gyulassy and Philippe P. Pebay provided many useful comments and discussions. LLNL-JRNL-485511.en
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.subjectedge mapsen
dc.subjecterror quantificationen
dc.subjectVector fieldsen
dc.titleFlow Visualization with Quantified Spatial and Temporal Errors Using Edge Mapsen
dc.typeArticleen
dc.identifier.journalIEEE Transactions on Visualization and Computer Graphicsen
dc.contributor.institutionUniversity of Utah, Salt Lake City, United Statesen
dc.contributor.institutionLawrence Livermore National Laboratory, Livermore, United Statesen
dc.contributor.institutionUniversidade de Sao Paulo - USP, Sao Paulo, Brazilen
kaust.grant.numberKUS-C1-016-04en

Related articles on PubMed

All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.