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 :
بازگشت