Bowyer–Watson algorithm
Appearance
This article needs additional citations for verification. (May 2007) |
![]() | This article provides insufficient context for those unfamiliar with the subject.(May 2007) |
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.
See also
References
- Adrian Bowyer (1981). Computing Dirichlet tessellations, The Computer Journal 1981 24(2):162-166.
- David F. Watson (1981). Computing the n-dimensional tessellation with application to Voronoi polytopes, The Computer Journal, Heyden & Sons Ltd., Vol 2, Num 24, pp.167-172.