Visualizing nonlinear vector field topology

• Published in: IEEE transactions on visualization and computer graphics Vol. 4; no. 2; pp. 109 - 116
• Main Authors: Scheuermann, G., Kruger, H., Menzel, M., Rockwood, A.P.
• Format: Journal Article
• Language: English
• Published: IEEE 01-04-1998
• Subjects: Algebra; Approximation algorithms; Geometry; Linear approximation; Mathematics; Piecewise linear approximation; Piecewise linear techniques; Topology; Vectors; Visualization
• ISSN: 1077-2626; 1941-0506
• DOI: 10.1109/2945.694953

We present our results on the visualization of nonlinear vector field topology. The underlying mathematics is done in Clifford algebra, a system describing geometry by extending the usual vector space by a multiplication of vectors. We started with the observation that all known algorithms for vector field topology are based on piecewise linear or bilinear approximation, and that these methods destroy the local topology if nonlinear behavior is present. Our algorithm looks for such situations, chooses an appropriate polynomial approximation in these areas, and, finally, visualizes the topology. This overcomes the problem, and the algorithm is still very fast because we are using linear approximation outside these small but important areas. The paper contains a detailed description of the algorithm and a basic introduction to Clifford algebra.