This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Visualizing Nonlinear Vector Field Topology
April-June 1998 (vol. 4 no. 2)
pp. 109-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.

[1] V.I. Arnold, Ordinary Differential Equations.Berlin: Springer, 1992.
[2] S.A. Bhinderwala, "Design and Visualization of Vector Fields," master's thesis, Arizona State Univ., 1997.
[3] J.E. Gilbert and M.A.M. Murray, Clifford Algebras and Dirac Operators in Harmonic Analysis.Cambridge, U.K.: Cambridge Univ. Press, 1991.
[4] J. Guckenheimer and P. Holmes, Dynamical Systems and Bifurcation of Vector Fields.New York: Springer, 1983.
[5] J.L. Helman and L. Hesselink, "Surface Representations of Two- and Three-Dimensional Fluid Flow Topology," Visualization in Scientific Computing, G.M. Nielson and B. Shriver, eds., pp. 6-13.Los Alamitos, Calif.: IEEE CS Press, 1990.
[6] J.L. Helman and L. Hesselink, "Visualization of Vector Field Topology in Fluid Flows," IEEE Computer Graphics and Applications, vol. 11, no. 3, pp. 36-46, 1991.
[7] D. Hestenes, New Foundations for Classical Mechanics.Dordrecht: Kluwer Academic, 1986.
[8] M.W. Hirsch and S. Smale, Differential Equations, Dynamical Systems and Linear Algebra.New York: Academic Press, 1974.
[9] H. Krüger and M. Menzel, "Clifford-Analytic Vector Fields as Model for Plane Electric Currents," Analytical and Numerical Methods in Quaternionic and Clifford Analysis, W. Sprössig and K. Gürlebeck, eds., pp. 101-111. Seiffen, 1996.
[10] J.W. Milnor, Topology from the Differential Viewpoint.Charlottesville, Va.: The Univ. Press of Virginia, 1965.
[11] G.M. Nielson, I.-H. Jung, and J. Sung, Haar Wavelets over Triangular Domains with Applications to Multiresolution Models for Flow over a Sphere Proc. Visualization '97, R. Yagel and H. Hagen, eds., pp. 143-149, 1997.
[12] H. Poincaré, Mémoire sur les cóurbes définés par leséquations différentielles I-IV.Paris: Gauthier-Villar, 1880-1890.
[13] H. Poincaré, "Sur leséquations de la dynamique et le problème de trois corps," Acta Mathematica, vol. 13, pp. 1-270, 1890.
[14] G. Scheuermann, H. Hagen, H. Kruger, M. Menzel, and A. Rockwood, Visualization of Higher-Order Singularities in Vector Field Proc. Visualization '97, pp. 67-74, Oct. 1997.
[15] G. Scheuermann, H. Hagen, and H. Krüger, "An Interesting Class of Polynomial Vector Fields," Mathematical Methods for Curves and Surfaces II, M. Dæhlen, T. Lyche, and L.L. Schumaker, eds., pp. 429-436,Nashville, Tenn., 1998.
[16] J. Snygg, Clifford Algebra: A Computational Tool for Physicists.Oxford: Oxford Univ. Press, 1997.
[17] R. Stoecker and H. Zieschang, Algebraische Topology.Stuttgart: Teubner, 1994.
[18] F. Verhulst, Nonlinear Differential Equations and Dynamical Systems.Berlin: Springer, 1990.

Index Terms:
Vector field topology, Clifford algebra, visualization.
Citation:
Gerik Scheuermann, Heinz Krüger, Martin Menzel, Alyn P. Rockwood, "Visualizing Nonlinear Vector Field Topology," IEEE Transactions on Visualization and Computer Graphics, vol. 4, no. 2, pp. 109-116, April-June 1998, doi:10.1109/2945.694953
Usage of this product signifies your acceptance of the Terms of Use.