Consistent approximation of local flow behavior for 2D vector fields using edge maps

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

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

4 Scopus citations

Abstract

Vector fields, represented as vector values sampled on the vertices of a triangulation, are commonly used to model physical phenomena. To analyze and understand vector fields, practitioners use derived properties such as the paths of massless particles advected by the flow, called streamlines. However, currently available numerical methods for computing streamlines do not guarantee preservation of fundamental invariants such as the fact that streamlines cannot cross. The resulting inconsistencies can cause errors in the analysis, e.g., invalid topological skeletons, and thus lead to misinterpretations of the data. We propose an alternate representation for triangulated vector fields that exchanges vector values with an encoding of the transversal flow behavior of each triangle. We call this representation edge maps. This work focuses on the mathematical properties of edge maps; a companion paper discusses some of their applications[1]. Edge maps allow for a multi-resolution approximation of flow by merging adjacent streamlines into an interval based mapping. Consistency is enforced at any resolution if the merged sets maintain an order-preserving property. At the coarsest resolution, we define a notion of equivalency between edge maps, and show that there exist 23 equivalence classes describing all possible behaviors of piecewise linear flow within a triangle.

Original languageEnglish (US)
Title of host publicationMathematics and Visualization
EditorsRonald Peikert, Raphael Fuchs, Helwig Hauser, Hamish Carr
PublisherSpringer Heidelberg
Pages141-159
Number of pages19
Edition202499
ISBN (Electronic)9783642231759
ISBN (Print)9783319912738, 9783540250326, 9783540250760, 9783540332749, 9783540886051, 9783642150135, 9783642216077, 9783642231742, 9783642231742, 9783642273421, 9783642341403, 9783642543005
DOIs
StatePublished - 2012
Externally publishedYes
Event4th Workshop on Topology Based Methods in Data Analysis and Visualization, TopoInVis 2011 - Zurich, Switzerland
Duration: Apr 4 2011Apr 6 2011

Publication series

NameMathematics and Visualization
Number202499
Volume0
ISSN (Print)1612-3786
ISSN (Electronic)2197-666X

Conference

Conference4th Workshop on Topology Based Methods in Data Analysis and Visualization, TopoInVis 2011
Country/TerritorySwitzerland
CityZurich
Period4/4/114/6/11

ASJC Scopus subject areas

  • Modeling and Simulation
  • Geometry and Topology
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Consistent approximation of local flow behavior for 2D vector fields using edge maps'. Together they form a unique fingerprint.

Cite this