Flow field clustering via algebraic multigrid

M. Griebel, T. Preusser, M. Rumpf, M.A. Schweitzer, Alex C. Telea

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

32 Citations (Scopus)


We present a novel multiscale approach for flow visualization. We define a local alignment tensor that encodes a measure for alignment to the direction of a given flow field. This tensor induces an anisotropic differential operator on the flow domain, which is discretized with a standard finite element technique. The entries of the corresponding stiffness matrix represent the anisotropically weighted couplings of adjacent nodes of the domain mesh. We use an algebraic multigrid algorithm to generate a hierarchy of fine to coarse descriptions for the above coupling data. This hierarchy comprises a set of coarse grid nodes, a multiscale of basis functions and their corresponding supports. We use these supports to obtain a multilevel decomposition of the flow structure. Standard streamline icons are used to visualize this decomposition at any user-selected level of detail. The method provides a single framework for vector field decomposition independent on the domain dimension or mesh type. Applications are shown in 2D, for flow fields on curved surfaces, and for 3D volumetric flow fields.
Original languageEnglish
Title of host publicationProceedings IEEE Visualization 2004 (Vis 2004)
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Number of pages8
ISBN (Print)0-7803-8788-0
Publication statusPublished - 2004
EventVisualization 2004 - Austin, United States
Duration: 10 Oct 200415 Oct 2004


ConferenceVisualization 2004
Country/TerritoryUnited States


Dive into the research topics of 'Flow field clustering via algebraic multigrid'. Together they form a unique fingerprint.

Cite this