▲ ¿Qué es?

Un diagrama de Voronoi divide el plano en regiones. Cada región contiene todos los puntos más cercanos a un sitio generador que a cualquier otro sitio.

🔎 Métricas de distancia

Euclidiana: distancia en línea recta. Las fronteras son segmentos de línea perpendiculares al segmento entre sitios.

Manhattan: distancia en cuadrícula (como calles de una ciudad). Las celdas toman formas de diamante.

△ Triangulación de Delaunay

La dual geométrica del diagrama de Voronoi. Conecta sitios cuyas regiones Voronoi comparten una frontera. Ningún punto cae dentro del circuncírculo de ningún triángulo.

💡 Conexión con K-NN

Cuando activas el modo clasificación, cada región se colorea según la clase de su sitio generador. Esto es equivalente a K-NN con K=1: clasificar un punto nuevo según su vecino más cercano.

📊 Estadísticas

🎓 Instrucciones

Clic izquierdo: agregar punto
Arrastrar: mover punto
Clic derecho: eliminar punto
Aleatorio: generar puntos al azar