Higher order Voronoi diagrams and distance functions in art and visualization

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

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
Pages267-283
Number of pages17
DOIs
StatePublished - Jan 1 2009

Publication series

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

    Fingerprint

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Palmer, J. D. (2009). Higher order Voronoi diagrams and distance functions in art and visualization. In M. Gavrilova (Ed.), Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence (pp. 267-283). (Studies in Computational Intelligence; Vol. 158). https://doi.org/10.1007/978-3-540-85126-4_12