DocumentCode :
1312389
Title :
Analysis of Streamline Separation at Infinity Using Time-Discrete Markov Chains
Author :
Reich, Wieland ; Scheuermann, Gerik
Author_Institution :
Univ. of Leipzig, Leipzig, Germany
Volume :
18
Issue :
12
fYear :
2012
Firstpage :
2140
Lastpage :
2148
Abstract :
Existing methods for analyzing separation of streamlines are often restricted to a finite time or a local area. In our paper we introduce a new method that complements them by allowing an infinite-time-evaluation of steady planar vector fields. Our algorithm unifies combinatorial and probabilistic methods and introduces the concept of separation in time-discrete Markov-Chains. We compute particle distributions instead of the streamlines of single particles. We encode the flow into a map and then into a transition matrix for each time direction. Finally, we compare the results of our grid-independent algorithm to the popular Finite-Time-Lyapunov-Exponents and discuss the discrepancies.
Keywords :
Lyapunov methods; Markov processes; combinatorial mathematics; data visualisation; matrix algebra; combinatorial methods; data visualization; finite-time-Lyapunov-exponents; grid-independent algorithm; infinite-time-evaluation; local area; particle distributions; probabilistic methods; steady planar vector fields; streamline separation analysis; time direction; time-discrete Markov chains; transition matrix; Approximation methods; Eigenvalues and eigenfunctions; Markov processes; Sparse matrices; Topology; Transmission line matrix methods; Vectors; Vector field topology; feature extraction; flow visualization; uncertainty;
fLanguage :
English
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
Publisher :
ieee
ISSN :
1077-2626
Type :
jour
DOI :
10.1109/TVCG.2012.198
Filename :
6327219
Link To Document :
بازگشت