Quantcast
This is the original color image in a series of three
3273 of 3588

This is the original color image in a series of three Voronoi hierarchy images of the Cat's

May 28, 2010
This is the original color image in a series of three Voronoi hierarchy images of the Cat's Eye Nebula. The image resolution is 248 x 49 and contains 208 cells. [First in a series of 3 related images. See Image 2.]

More about this Image The image series shows three different resolutions of a Voronoi hierarchy--a new, general form of multiresolution hierarchies. The method can be applied to a variety of data, including scattered data, arbitrarily gridded data and data on multi-dimensional domains. To create a Voronoi hierarchy, an initial Voronoi diagram must first be created to represent the coarsest level of detail. Next, image points are inserted into the existing diagram to create higher levels of resolution. At each iteration of the algorithm, we identify a set of cells with high errors. Inserting points where the maximal errors occur leads to excellent results. The illustrations in this series show three resolutions of a Voronoi hierarchy. The first level contains 208 cells; the second contains 737 cells; and the final, 8284 cells. Using this algorithm, we can generate an excellent representation of the original image at a fraction of the original data size.

This work was supported in part by the National Science Foundation Large Scientific and Software Data Set Visualization program under grant ACI 99-82251. (Year of image: 1999)


comments powered by Disqus