Bowyer–Watson algorithm: Difference between revisions

Revision as of 19:07, 27 May 2007

Revision as of 19:28, 27 May 2007

Line 2:

{{context}}

The Bowyer-Watson algorithm computes the [[voronoi diagram]] of a set of discreet 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'', [http://comjnl.oxfordjournals.org/cgi/content/abstract/24/2/162 The Computer Journal 1981 24(2):162-166].

* David F. Watson (1981). ''Computing the n-dimensional tessellation with application to Voronoi polytopes'', [http://comjnl.oxfordjournals.org/cgi/content/abstract/24/2/16 The Computer Journal, Heyden & Sons Ltd., Vol 2, Num 24, pp.167-172].