TitleHierarchical Data Representations based on Planar Voronoi Diagrams (In Proceedings)
inProceedings of the Joint Eurographics and IEEE TVCG Conference on Visualization 2000 (VisSim '00)
Author(s) Shirley Schussman, Martin Bertram, Bernd Hamann, Ken Joy
Editor(s) R. Van Liere, I. Hermann, W. Ribarsky
Year 2000
LocationAmsterdam, The Netherlands
DateMay 2000
Abstract Multiresolution representation of high-dimensional scattered data is a fundamental problem in scientific visualization. This paper introduces a data hierachy of Voronoi diagrams as a versatile solution. Given an arbitrary set of points in the plane, our goal is the construction of an approximation hierarhy using the Voronoi diagram as the essential building block. We have implemented two Voronoi diagram-based algorithms to demonstrate their usefulness for hierarchical scattered data approximation. The first algorithm uses a constant function to approximate the data within each Voronoi cell, and the second algorithm uses the Sibson interpolant [14].