Bowyer–Watson algorithm might be the most famous method for computing the Delaunay triangulation of a finite set of points in any number of dimensions. Its Wikipedia page and most textbooks on unstructured meshing 1 introduced it as the same way in the original article of Watson's 2. However, when I looked into Bowyer's original article 3, it seems to me his version is different from Watson's version. Are they really equivalent? If so, how can they be converted into each other?
Bowyer's version:
Watson's version:
1 Farrashkhalvat, M., and J. P. Miles. Basic Structured Grid Generation: With an introduction to unstructured grid generation. Elsevier, 2003.
2 Watson, David F. (1981). "Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes". Comput. J. 24 (2): 167–172. doi:10.1093/comjnl/24.2.167
3 Bowyer, Adrian (1981). "Computing Dirichlet tessellations". Comput. J. 24 (2): 162–166. doi:10.1093/comjnl/24.2.162