Email Print Share

Voronoi hierarchy--Cats Eye nebula (Image 1)

Original color image in a series of three Voronoi hierarchy images of the Cat's Eye nebula

This is an 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. [Image 1 in a series of 3 related images. See Image 2.]

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

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

Credit: This work is detailed in a paper by Shirley E. Schussman, Martin Bertram, Bernd Hamann and Kenneth I. Joy.

General Restrictions:
Images and other media in the National Science Foundation Multimedia Gallery are available for use in print and electronic material by NSF employees, members of the media, university staff, teachers and the general public. All media in the gallery are intended for personal, educational and nonprofit/non-commercial use only.

Images credited to the National Science Foundation, a federal agency, are in the public domain. The images were created by employees of the United States Government as part of their official duties or prepared by contractors as "works for hire" for NSF. You may freely use NSF-credited images and, at your discretion, credit NSF with a "Courtesy: National Science Foundation" notation. Additional information about general usage can be found in Conditions.

Also Available:
Download the high-resolution JPG version of the image. (42 KB)

Use your mouse to right-click (Mac users may need to Ctrl-click) the link above and choose the option that will save the file or target to your computer.