Diagramas de Voronoi

Diagramas celulares orgánicos generados por algoritmos de Voronoi.

100%

Tap to add a cell, drag a cell's dot to move it, tap a dot to remove it. Each cell claims the area closest to its point; Evenness spreads them out.

Cells
60
1
3px
Colors

¿Qué tal te funciona Diagramas de Voronoi?

Acerca de Diagramas de Voronoi

Un diagrama de Voronoi divide un plano en celdas alrededor de un conjunto de puntos, llamados sitios o focos, de modo que cada punto dentro de una celda está más cerca de su foco correspondiente que de cualquier otro. Debe su nombre al matemático Georgy Voronoi, quien lo formalizó en 1908, aunque René Descartes ya bosquejó subdivisiones similares en 1644 y John Snow utilizó una en 1854 para identificar la fuente de agua causante de un brote de cólera en Londres.

Las celdas de Voronoi surgen de manera natural cuando múltiples centros crecen hacia afuera a la misma velocidad: las manchas de una jirafa, las grietas del barro seco, las celdillas del ala de una libélula o los territorios de anidación de ciertas aves. Sus bordes son segmentos rectos equidistantes entre focos vecinos, y los vértices donde coinciden tres celdas equidistan exactamente de tres sitios.

Diagramas de Voronoi distribuye puntos al azar y dibuja sus celdas correspondientes. Permite ajustar el número de celdas, aumentar Evenness mediante la relajación de Lloyd (que desplaza cada foco hacia el centroide de su celda para lograr una malla regular similar a un panal), modificar el grosor de los bordes, rellenar con un degradado de dos tonos o mantener solo los contornos, y exportar el resultado en SVG o PNG.

Cómo usar Diagramas de Voronoi

  1. Ajusta el número de celdas. El parámetro Count define cuántos puntos se distribuyen. Unas pocas decenas crean formas amplias; cientos generan una textura celular fina.
  2. Homogeneiza las celdas. Evenness aplica la relajación de Lloyd: con valor 0 las celdas son irregulares, y cada paso acerca los focos a sus centroides hasta asemejarse a un panal.
  3. Modifica celdas manualmente. Haz clic en el lienzo para añadir una celda, arrastra un punto para moverlo o pulsa sobre él para eliminarlo. Cambiar Count, Evenness o la semilla restablece la distribución.
  4. Personaliza bordes y rellenos. Ajusta Edge width, activa o desactiva Fill cells, y define los dos colores de relleno, el color de borde y el fondo, o elige una paleta predeterminada.
  5. Genera y exporta. Pulsa Randomize para generar otra distribución aleatoria y descarga tu diseño en formato SVG o PNG, o comparte un enlace directo a la configuración exacta.

Preguntas frecuentes

¿Qué es un diagrama de Voronoi?

Es una partición del plano en regiones o celdas alrededor de un conjunto de puntos generadores, donde cada celda abarca todos los lugares más cercanos a su punto generador que a cualquier otro.

¿Para qué sirve el control Evenness?

Aplica el algoritmo de Lloyd: cada foco se traslada al centroide de su celda y el diagrama se recalcula sucesivamente. Este proceso unifica el área de las celdas y aproxima la estructura a un panal hexagonal regular.

¿Dónde se aplican los diagramas de Voronoi?

En cartografía y logística (localización del hospital o antena más cercana), biología, ciencia de materiales, robótica y gráficos por computadora, donde sirven para sintetizar texturas de piedra, tejidos celulares o tierra agrietada. Su grafo dual, la triangulación de Delaunay, es fundamental en el mallado geométrico.

¿Es posible cortar estas celdas con láser?

Sí. Al exportar en SVG, los límites entre celdas se guardan como trazados vectoriales limpios, idóneos para corte y grabado por láser o para perfilar siluetas en impresión 3D.

Guías

Referencias

  1. Voronoi, G. (1908). Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Journal für die reine und angewandte Mathematik 134, 198–287.
  2. Aurenhammer, F. (1991). Voronoi diagrams — a survey of a fundamental geometric data structure. ACM Computing Surveys 23(3), 345–405.
  3. Lloyd, S. P. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory 28(2), 129–137.