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

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

2010-04-26

arxiv.org/abs/1004.4485v1

Computer Science

Graphics

37 pages, 18 figures

Scientific paper

We present a novel approach to finding critical points in cell-wise barycentrically or bilinearly interpolated vector fields on surfaces. The Poincar\e 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.

Affiliated with

Also associated with

No associations

Rating

Finding and Classifying Critical Points of 2D Vector Fields: A Cell-Oriented Approach Using Group Theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Finding and Classifying Critical Points of 2D Vector Fields: A Cell-Oriented Approach Using Group Theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finding and Classifying Critical Points of 2D Vector Fields: A Cell-Oriented Approach Using Group Theory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-32120