TY - GEN

T1 - Edge maps: Representing flow with bounded error

AU - Bhatia, Harsh

AU - Jadhav, Shreeraj

AU - Bremer, Peer-Timo

AU - Chen, Guoning

AU - Levine, Joshua A.

AU - Nonato, Luis Gustavo

AU - Pascucci, Valerio

N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledged KAUST grant number(s): KUS-CI-016-04
Acknowledgements: This work is supported in part by the National Science Foundation awards IIS-I045032, OCI-0904631, OCI-0906379 and CCF-0702817, and by King Abdullah University of Science and Technology (KAUST) Award No. KUS-CI-016-04. This work was also performed under the auspices of the U.S. Department of Energy by the University of Utah under contracts DE-SCOOOI922, DE-AC52-07NA27344, and DE-FC02-06ER25781, and Lawrence Livermore National Laboratory (LLNL) under contract DE-AC52-07NA27344. We are grateful to Jackie Chen for the dataset from Figure 11, Robert S. Laramee for the diesel engine dataset from Figure 13, and Paul Miller, William Cabot, and Andrew Cook for the bubbles dataset from Figure 14. Attila Gyulassy and Philippe P. Pebay provided many useful comments and discussions. LLNL-PROC-463631.
This publication acknowledges KAUST support, but has no KAUST affiliated authors.

PY - 2011/3

Y1 - 2011/3

N2 - Robust analysis of vector fields has been established as an important tool for deriving insights from the complex systems these fields model. Many analysis techniques rely on computing streamlines, a task often hampered by numerical instabilities. Approaches that ignore the resulting errors can lead to inconsistencies that may produce unreliable visualizations and ultimately prevent in-depth analysis. We propose a new representation for vector fields on surfaces that replaces numerical integration through triangles with linear maps defined on its boundary. This representation, called edge maps, is equivalent to computing all possible streamlines at a user defined error threshold. In spite of this error, all the streamlines computed using edge maps will be pairwise disjoint. Furthermore, our representation stores the error explicitly, and thus can be used to produce more informative visualizations. Given a piecewise-linear interpolated vector field, a recent result [15] shows that there are only 23 possible map classes for a triangle, permitting a concise description of flow behaviors. This work describes the details of computing edge maps, provides techniques to quantify and refine edge map error, and gives qualitative and visual comparisons to more traditional techniques. © 2011 IEEE.

AB - Robust analysis of vector fields has been established as an important tool for deriving insights from the complex systems these fields model. Many analysis techniques rely on computing streamlines, a task often hampered by numerical instabilities. Approaches that ignore the resulting errors can lead to inconsistencies that may produce unreliable visualizations and ultimately prevent in-depth analysis. We propose a new representation for vector fields on surfaces that replaces numerical integration through triangles with linear maps defined on its boundary. This representation, called edge maps, is equivalent to computing all possible streamlines at a user defined error threshold. In spite of this error, all the streamlines computed using edge maps will be pairwise disjoint. Furthermore, our representation stores the error explicitly, and thus can be used to produce more informative visualizations. Given a piecewise-linear interpolated vector field, a recent result [15] shows that there are only 23 possible map classes for a triangle, permitting a concise description of flow behaviors. This work describes the details of computing edge maps, provides techniques to quantify and refine edge map error, and gives qualitative and visual comparisons to more traditional techniques. © 2011 IEEE.

UR - http://hdl.handle.net/10754/598046

UR - http://ieeexplore.ieee.org/document/5742375/

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

U2 - 10.1109/pacificvis.2011.5742375

DO - 10.1109/pacificvis.2011.5742375

M3 - Conference contribution

SN - 9781612849355

SP - 75

EP - 82

BT - 2011 IEEE Pacific Visualization Symposium

PB - Institute of Electrical and Electronics Engineers (IEEE)

ER -