Is there an algorithm similar to the Delaunay triangulation which can organize a set of points into a set of four sided polygons instead of triangles?
2026-03-29 15:59:57.1774799997
Delaunay-like algorithm to get four sided polygons instead of triangles?
683 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
I don't know of any quadrangulation having similar properties to a Delaunay triangulation, but you can always convert a triangulation to a quadrangulation by adding additional points, called Steiner points. See the first section of http://www.cs.mcgill.ca/~cs507/projects/1998/rachelp/ for instance.