Content deleted Content added
m Open access bot: doi updated in citation with #oabot. |
Adding short description: "Computation method in geometry" |
||
Line 1:
{{Short description|Computation method in geometry}}
In [[computational geometry]], the '''Bowyer–Watson algorithm''' is a method for computing the [[Delaunay triangulation]] of a finite set of points in any number of [[dimension]]s. The algorithm can be also used to obtain a [[Voronoi diagram]] of the points, which is the [[dual graph]] of the Delaunay triangulation.
| |||