Triangulación de Delaunay

Una triangulación de un conjunto de puntos en el plano (o en dimensiones superiores) tal que ningún punto yace en el circuncírculo de ningún triángulo (propiedad de circuncírculo vacío); tiende a maximizar el ángulo mínimo de los triángulos y se usa ampliamente en mallado e interpolación.