Hierarchical Data Representations Based on Planar Voronoi Diagrams

Schussman, Shirley; Bertram, Martin; Hamann, Bernd; Joy, Kenneth I.

Hierarchical Data Representations Based on Planar Voronoi Diagrams

Files

063-072.pdf (1.14 MB)

Date

2000

Authors

Schussman, Shirley
Bertram, Martin
Hamann, Bernd
Joy, Kenneth I.

Publisher

The Eurographics Association

Abstract

Multiresolution representation of high-dimensional scattered data is a fundamental problem in scientific visualization. This paper introduces a data hierarchy of Voronoi diagrams as a versatile solution. Given an arbitrary set of points in the plane, our goal is the construction of an approximation hierarchy 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].

        @inproceedings{:10.2312/VisSym/VisSym00/063-072
,
booktitle = {Eurographics / IEEE VGTC Symposium on Visualization
},
editor = {W. de Leeuw and R. van Liere
},
title = {{Hierarchical Data Representations Based on Planar Voronoi Diagrams
}},
author = {Schussman, Shirley and 
Bertram, Martin and 
Hamann, Bernd and 
Joy, Kenneth I.
},
year = {2000
},
publisher = {The Eurographics Association
},
ISSN = {1727-5296
},
ISBN = {3211835156
},
DOI = {/10.2312/VisSym/VisSym00/063-072
}
}