Existe un algoritmo de tipo barrido ("sweepline" en inglés) publicado en 2005 por Borut Žalik para calcular directamente la triaángulación de Delaunay.