Construction of vector field hierarchies

  • Authors:
  • Bjoern Heckel;Gunther Weber;Bernd Hamann;Kenneth I. Joy

  • Affiliations:
  • Center for Image Processing and Integrated Computing (CIPIC), Computer Science Department, University of California, Davis;AG Graphische Datenverarbeitung and Computergeometrie, Fachbereich Informatik, Universität Kaiserslautern, Germany;Center for Image Processing and Integrated Computing (CIPIC), Computer Science Department, University of California, Davis;Center for Image Processing and Integrated Computing (CIPIC), Computer Science Department, University of California, Davis

  • Venue:
  • VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a method for the hierarchical representation of vector fields. Our approach is based on iterative refinement using clustering and principal component analysis. The input to our algorithm is a discrete set of points with associated vectors. The algorithm generates a top-down segmentation of the discrete field by splitting clusters of points. We measure the error of the various approximation levels by measuring the discrepancy between streamlines generated by the original discrete field and its approximations based on much smaller discrete data sets. Our method assumes no particular structure of the field, nor does it require any topological connectivity information. It is possible to generate multiresolution representations of vector fields using this approach.