Higher order Voronoi diagrams and distance functions in art and visualization

James Dean Palmer

Research output: Chapter in Book/Report/Conference proceedingChapter


Higher order Voronoi diagrams provide a useful tool for studying problems where more than one nearest site is of interest. Understanding and visualizing higher order Voronoi diagrams is more difficult than ordinary Voronoi diagrams and requires intelligent solutions. In this chapter we discuss several rendering techniques using color, line and texture to visualize higher order Voronoi diagrams in two and three dimensions. Such approaches have several interesting characteristics such as providing useful multi-dimensional information when even a small portion of the figure is available.

Original languageEnglish (US)
Title of host publicationGeneralized Voronoi Diagram
Subtitle of host publicationA Geometry-Based Approach to Computational Intelligence
EditorsMarina Gavrilova
Number of pages17
StatePublished - 2009

Publication series

NameStudies in Computational Intelligence
ISSN (Print)1860-949X

ASJC Scopus subject areas

  • Artificial Intelligence


Dive into the research topics of 'Higher order Voronoi diagrams and distance functions in art and visualization'. Together they form a unique fingerprint.

Cite this