DocumentCode
1400328
Title
Visualizing nonlinear vector field topology
Author
Scheuermann, Gerik ; Krüger, Heinz ; Menzel, Martin ; Rockwood, Alyn P.
Author_Institution
Fachbereich Inf., Kaiserslautern Univ., Germany
Volume
4
Issue
2
fYear
1998
Firstpage
109
Lastpage
116
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;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/2945.694953
Filename
694953
Link To Document