¿Existe un algoritmo similar a la triangulación de Delaunay que puede organizar un conjunto de puntos en un conjunto de cuatro caras polígonos en vez de triángulos?
Respuesta
¿Demasiados anuncios?
No sé de ningún quadrangulation tener propiedades similares a una triangulación de Delaunay, pero siempre puede convertir una triangulación a una quadrangulation mediante la adición de puntos adicionales, llamados puntos de Steiner. Véase por ejemplo la primera sección de http://www.cs.mcgill.ca/~cs507/projects/1998/rachelp/ .
