• 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