Title :
Visualizing nonlinear vector field topology
Author :
Scheuermann, Gerik ; Krüger, Heinz ; Menzel, Martin ; Rockwood, Alyn P.
Author_Institution :
Fachbereich Inf., Kaiserslautern Univ., Germany
Abstract :
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
Keywords :
computational geometry; data visualisation; mathematics computing; polynomials; vectors; Clifford algebra; bilinear approximation; geometry; linear approximation; nonlinear behavior; nonlinear vector field topology visualization; piecewise linear approximation; polynomial approximation; vector multiplication; vector space; Algebra; Approximation algorithms; Geometry; Linear approximation; Mathematics; Piecewise linear approximation; Piecewise linear techniques; Topology; Vectors; Visualization;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/2945.694953