Finding and Classifying Critical Points of 2D Vector Fields: A Cell-Oriented Approach Using Group Theory

04/26/2010
by   Felix Effenberger, et al.
0

We present a novel approach to finding critical points in cell-wise barycentrically or bilinearly interpolated vector fields on surfaces. The Poincar index of the critical points is determined by investigating the qualitative behavior of 0-level sets of the interpolants of the vector field components in parameter space using precomputed combinatorial results, thus avoiding the computation of the Jacobian of the vector field at the critical points in order to determine its index. The locations of the critical points within a cell are determined analytically to achieve accurate results. This approach leads to a correct treatment of cases with two first-order critical points or one second-order critical point of bilinearly interpolated vector fields within one cell, which would be missed by examining the linearized field only. We show that for the considered interpolation schemes determining the index of a critical point can be seen as a coloring problem of cell edges. A complete classification of all possible colorings in terms of the types and number of critical points yielded by each coloring is given using computational group theory. We present an efficient algorithm that makes use of these precomputed classifications in order to find and classify critical points in a cell-by-cell fashion. Issues of numerical stability, construction of the topological skeleton, topological simplification, and the statistics of the different types of critical points are also discussed.

READ FULL TEXT
research
02/18/2020

Discrete Line Fields on Surfaces

Vector fields and line fields, their counterparts without orientations o...
research
12/21/2017

Discrete Gradient Line Fields on Surfaces

A line field on a manifold is a smooth map which assigns a tangent line ...
research
09/19/2022

Multilevel Robustness for 2D Vector Field Feature Tracking, Selection, and Comparison

Critical point tracking is a core topic in scientific visualization for ...
research
01/14/2020

Critical Sets of PL and Discrete Morse Theory: a Correspondence

Piecewise-linear (PL) Morse theory and discrete Morse theory are used in...
research
08/10/2023

A Mathematical Foundation for the Spatial Uncertainty of Critical Points in Probabilistic Scalar Fields

Critical points mark locations in the domain where the level-set topolog...
research
08/13/2022

Jacobi Set Driven Search for Flexible Fiber Surface Extraction

Isosurfaces are an important tool for analysis and visualization of univ...
research
06/14/2021

Comparing vector fields across surfaces: interest for characterizing the orientations of cortical folds

Vectors fields defined on surfaces constitute relevant and useful repres...

Please sign up or login with your details

Forgot password? Click here to reset