Boris Nikolayevich Delaunay was a Russian mathematician (1890 – 1980), who is best known for inventing the Delaunay triangulation. Boris was the descendant of a French army officer de Launay, who was captured in Russia during Napoleon’s failed attempt to invade Russia. After his release, De Launay stayed back in Russia and married into a noble Russian family. In this post we’ll study the Delaunay triangulation and the Bowyer–Watson algorithm for finding a Delaunay triangulation in $O(n^2)$.

Read the original article