Hierarchical Data Representations Based on Planar Voronoi Diagrams

Simple item page
dc.contributor.authorSchussman, Shirleyen_US
dc.contributor.authorBertram, Martinen_US
dc.contributor.authorHamann, Bernden_US
dc.contributor.authorJoy, Kenneth I.en_US
dc.contributor.editorW. de Leeuw and R. van Liereen_US
dc.date.accessioned2014-01-30T06:41:33Z
dc.date.available2014-01-30T06:41:33Z
dc.date.issued2000en_US
dc.description.abstractMultiresolution 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].en_US
dc.description.seriesinformationEurographics / IEEE VGTC Symposium on Visualizationen_US
dc.identifier.isbn3211835156en_US
dc.identifier.issn1727-5296en_US
dc.identifier.urihttps://doi.org/10.2312/VisSym/VisSym00/063-072en_US
dc.publisherThe Eurographics Associationen_US
dc.titleHierarchical Data Representations Based on Planar Voronoi Diagramsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
063-072.pdf
Size:
1.14 MB
Format:
Adobe Portable Document Format
Download
Collections
VisSym00: Joint Eurographics - IEEE TCVG Symposium on Visualization