Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Bowyer–Watson algorithm
open-in-new
<p>In <a href="/facts/Computational_geometry/eeaotQtl">computational geometry</a>, the Bowyer–Watson algorithm is a method for computing the <a href="/facts/Delaunay_triangulation/6VRk7cS9">Delaunay triangulation</a> of a finite set of points in any number of <a href="/facts/Dimension/0ktmUyac">dimensions</a>. The algorithm can be also used to obtain a <a href="/facts/Voronoi_diagram/AhQY5LD8">Voronoi diagram</a> of the points, which is the <a href="/facts/Dual_graph/1t14hhEF">dual graph</a> of the Delaunay triangulation. </p>