Edge maps: Representing flow with bounded error

Harsh Bhatia, Shreeraj Jadhav, Peer-Timo Bremer, Guoning Chen, Joshua A. Levine, Luis Gustavo Nonato, Valerio Pascucci

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations

Abstract

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.
Original languageEnglish (US)
Title of host publication2011 IEEE Pacific Visualization Symposium
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages75-82
Number of pages8
ISBN (Print)9781612849355
DOIs
StatePublished - Mar 2011
Externally publishedYes

Fingerprint

Dive into the research topics of 'Edge maps: Representing flow with bounded error'. Together they form a unique fingerprint.

Cite this