Jump to content

Bowyer–Watson algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Jitse Niesen (talk | contribs) at 03:22, 30 May 2007 (remove {{sources}} now that references are provided, remove "see also" of dubious relevance, and more). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The Bowyer–Watson algorithm computes the Voronoi diagram of a finite set of points in any number of dimensions. It is named after its inventors, Adrian Bowyer and David F. Watson.

References

  • Adrian Bowyer (1981). Computing Dirichlet tessellations, The Computer Journal, 24(2):162–166. doi:10.1093/comjnl/24.2.162.
  • David F. Watson (1981). Computing the n-dimensional tessellation with application to Voronoi polytopes, The Computer Journal, 24(2):167–172. doi:10.1093/comjnl/24.2.167.


Stub icon

This applied mathematics–related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Bowyer–Watson_algorithm&oldid=134482240"