Premium
Extraction of Distinguished Hyperbolic Trajectories for 2D Time‐Dependent Vector Field Topology
Author(s) -
Hofmann Lutz,
Sadlo Filip
Publication year - 2020
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.13982
Subject(s) - computer science , convergence (economics) , topology (electrical circuits) , vector field , field (mathematics) , algorithm , mathematics , geometry , combinatorics , pure mathematics , economics , economic growth
This paper does two main contributions to 2D time‐dependent vector field topology. First, we present a technique for robust, accurate, and efficient extraction of distinguished hyperbolic trajectories (DHT), the generative structures of 2D time‐dependent vector field topology. It is based on refinement of initial candidate curves. In contrast to previous approaches, it is robust because the refinement converges for reasonably close initial candidates, it is accurate due to its adaptive scheme, and it is efficient due to its high convergence speed. Second, we provide a detailed evaluation and discussion of previous approaches for the extraction of DHTs and time‐dependent vector field topology in general. We demonstrate the utility of our approach using analytical flows, as well as data from computational fluid dynamics.