📐 Generador de triangulación de Delaunay

Una triangulación de Delaunay de un conjunto de puntos es una triangulación en la que ningún punto se encuentra dentro del circuncírculo de ningún triángulo. Esta propiedad de circuncírculo vacío hace que se maximice el ángulo mínimo en todos los triángulos, evitando así las láminas largas y delgadas que producen otras triangulaciones. Toma su nombre del matemático ruso Boris Delaunay, quien la presentó en 1934, y es la triangulación preferida cuando importan triángulos bien formados.

La triangulación de Delaunay es el dual del diagrama de Voronoi. Si conectas cada par de puntos cuyas celdas de Voronoi comparten una arista, obtienes exactamente la triangulación de Delaunay. En otras palabras, cada arista de Delaunay cruza una arista de Voronoi, y cada triángulo corresponde a un vértice de Voronoi en su circuncentro. Activa la superposición de Voronoi para ver ambas estructuras dibujadas juntas y observar cómo se alinean celdas y triángulos.

Las triangulaciones de Delaunay aparecen en ciencia e ingeniería: generación de terreno y malla para mapas y juegos, análisis de elementos finitos donde triángulos bien condicionados mantienen estables las simulaciones, interpolación espacial de datos dispersos y gráficos por computadora y reconstrucción 3D donde las nubes de puntos se transforman en superficies. Sus garantías de calidad las convierten en la elección predeterminada para convertir puntos dispersos en una malla utilizable.