« Simplemente sigue caminando

Ornitóptero Mariposa »

Arte de Voronoi
13 de diciembre de 2008 por Shubhendu Trivedi

Mientras buscaba algunos métodos para la representación de la cara en relación con mi

proyecto reciente, perdí la forma de hacer clic en algunos enlaces extraviados y aterrizó en

un hermoso trabajo de arte que involucraba diagramas de Voronoi. Era consciente de las

obras de arte basadas en los diagramas de Voronoi (de alguna manera se deduce

naturalmente que los diagramas de Voronoi pueden conducir a diseños muy elegantes, ¿no?)

Pero un par de imágenes en ellos fueron suficientes para volver a encender el

interés. También fue interesante ver una solución alternativa a mi problema basada en

diagramas de Voronoi también. Sin embargo, tengo la intención de compartir algunas de las

obras de arte que encontré.

----

Antes de llegar a la obra de arte real, supongo que sería útil dar una introducción muy

básica a los diagramas de Voronoi con un par de aplicaciones útiles.

Introducción : los diagramas de Voronoi llevan el nombre de Georgy Voronoy(1868-1908),

un eminente matemático ruso / ucraniano. Se sabe que varios matemáticos anteriores a

Voronoy como Descartes y Dirichlet los usaron, Voronoy extendió la idea a dimensiones. El

diagrama de Voronoi es un teselado o un mosaico. Un mosaico de un avión es

simplemente una colección de figuras de avión que llena el avión sin

superposiciones y sin espacios intermedios. Esta idea puede, por supuesto, extenderse

a las dimensiones, pero para simplificar vamos a quedarnos con 2 dimensiones.

[A Tessellation / Tiling de pavimento]

Definición : Un diagrama de Voronoi es un tipo especial de descomposición de unespacio

métrico que está determinado por un conjunto discreto de puntos.

En términos generales, para un caso 2-D :

>> Permítanos designar un conjunto de puntos distintos que llamamos sitioscomo . es

decir

>> Podemos definir el diagrama de Voronoi de P como una

colección de subconjuntos del plano. Estos subconjuntos se

llaman regiones Voronoi . Cada punto es tal que está más cerca que cualquier otro

punto en .

Ser más preciso:

Un punto radica en la región de Voronoi correspondiente a un sitio si y solo si:

para cada

Sin embargo, podría darse el caso de que haya algunos puntos en el avión que puedan tener

más de un sitio que esté más cerca de él. Estos puntos no se encuentran en ninguna de

las regiones de Voronoi , sino que simplemente se encuentran en el límite de dos regiones

adyacentes. Todos estos puntos forman un esqueleto de líneas que se llama

el Esqueleto de Voronoi .

Podemos decir que es la Transformación de Voronoi , que transforma un conjunto

de puntos discretos (sitios) en un diagrama de Voronoi .

----

Para mayor claridad sobre lo anterior, considere una muestra del diagrama de Voronoi a

continuación:

Los puntos se llaman Sitios . Las regiones de Voronoi son simplemente áreas alrededor de

un sitio pero rodeadas por las líneas a su alrededor. La red de líneas es simplemente

el Esqueleto de Voronoi .

----
Algunas extensiones de la definición anterior : la definición anterior, que por supuesto

es extremadamente simple, se puede extender muy fácilmente [1] para obtener algunas

formas de arte divertidas.

Algunas de estas extensiones podrían ser las siguientes [1]

:

1. Dado que cada región corresponde a un sitio, cada sitio puede asociarse con un

color . Por lo tanto, el diagrama de Voronoi puede colorearse en consecuencia.

2. En la definición de los sitios se consideraron simplemente puntos, podemos obtener una

variedad de figuras al permitir que los "sitios" sean subconjuntos del plano que solo

puntos . Vemos, que si los sitios se definen simplemente como puntos, el esqueleto de

Voronoi siempre estaría compuesto de líneas rectas. Con este cambio podrían surgir figuras

esqueléticas interesantes.

3. También podríamos modificar la métrica de distancia desde la distancia euclidiana a

otra para obtener algunas figuras muy interesantes.

Esto solo muestra el tipo de variedad de figuras que se pueden generar con solo un pequeño

cambio en un aspecto de la definición básica.

----

Construyendo un diagrama de Voronoi :

Olvidemos las extensiones de las que hablamos por un momento y volvamos a la definición

básica. Al mirar la definición, parece que construir diagramas de Voronoi es un proceso

simple. Y no es difícil en absoluto. Los pasos son los siguientes:

1. Considera un conjunto aleatorio de puntos.

2. Conecte TODOS estos puntos por líneas rectas.

3. Dibuje una bisectriz perpendicular a CADA una de estas líneas de conexión.

4. Ahora seleccione las piezas que se forman, de modo que cada sitio (punto) esté

encapsulado.

Los diagramas de Voronoi se pueden hacer fácilmente mediante comandos directos tanto en

MATLAB como en MATHEMATICA.

----

Diagramas de Voronoi en la naturaleza : es interesante ver con qué frecuencia los

diagramas de Voronoi ocurren en la naturaleza. Solo considere dos ejemplos:

 [Izquierda: Plasma reticular ( Fuente de la imagen ) Derecha: Polígonos en las jirafas]

----

Usos de los diagramas de Voronoi : hay una gran variedad de aplicaciones de diagramas

de Voronoi. Son más importantes que lo que uno podría llegar a creer. Algunas de las

aplicaciones son las siguientes:

1. Búsqueda de vecino más cercano : esta es la aplicación más obvia de los diagramas de

Voronoi.

2. Ubicación de la instalación : el ejemplo que se cita a menudo en este caso es el ejemplo

de elegir dónde colocar una nueva antena en el caso de sistemas móviles celulares y decidir

de manera similar la ubicación de un nuevo McDonalds dado que varios de ellos ya existen

en la ciudad .
3. Planificación de la ruta : Supongamos que uno modela los sitios como obstáculos, luego se

pueden usar para determinar la mejor ruta (una ruta que se mantiene a una distancia

máxima de todos los obstáculos o sitios).

Hay una serie de otras aplicaciones, como en Geofísica, Metrología, Gráficos por

computadora, Epidemiología e incluso reconocimiento de patrones. Un buen ejemplo que

ilustra cómo se pueden usar fue el análisis de la epidemia de cólera en Londres en 1854, en

la que el médico John Snow determinó una correlación muy fuerte de muertes con la

proximidad de una bomba infectada (ejemplo específico de Wolfram Mathworld).

Consideremos el ejemplo específico de planificación de ruta [2]

. Considere un robot colocado

en una esquina de una habitación con cosas dispersas.

[ Fuente de ilustración ]

Ahora, el mejor camino desde el punto donde se encuentra el robot hasta la meta sería aquel

en el que el robot está más alejado del obstáculo más cercano en cualquier punto del

tiempo. Para encontrar un camino así, se necesitaría encontrar el diagrama de Voronoi de la

habitación. Una vez hecho, los vértices o el esqueleto del diagrama de Voronoi proporcionan

la mejor ruta. El camino que finalmente se debe tomar se puede encontrar comparando las

diversas opciones (rutas alternativas) mediante el uso de algoritmos de búsqueda.

 [ Fuente de ilustración ]

Ahora, finalmente, después del trasfondo de los diagramas de Voronoi, veamos algunas

obras de arte interesantes que encontré. ;-)

----

Fractales de los diagramas de Voronoi :

Esto me encontré en la página de Kim Sherriff [3]

. La idea es simple para decir lo menos.

Es: Para crear un fractal , primero crea un diagrama de Voronoi a partir de algunos puntos,

luego agrega más puntos y luego crea los diagramas de Voronoi dentro de las regiones de

Voronoi individuales. Algunos avances de muestra podrían ser así:

[ Fuente de la imagen ]

Repetir el proceso anterior de forma recursiva en lo anterior daría el siguiente fractal de

Voronoi.
 [ Fuente de la imagen ]

Curiosamente, este fractal se parece a la estructura de una hoja .

Lo anterior fue repetido en color por Frederik Vanhoutte [4]

para obtener resultados

espectaculares. ¡También recomendaría su blog!

 [Voronoi Fractal - Fuente de la imagen ]

Realmente voy a intentarlo yo mismo, parece que algunas horas de trabajo a primera

vista. Por supuesto, no usaré el código que el autor me ha proporcionado. ;-)

----

Imágenes de mosaico usando diagramas de Voronoi [5]

:

No he tenido tiempo de leer este artículo. Sin embargo, siempre me atraen los mosaicos , y

estos (los que están en el periódico) creados con los diagramas de Voronoi tienen un

cociente de frialdad mayor para mí. Muestra esta imagen:

[ Fuente de la imagen ]

Los experimentos de Golan Levin [6]

en el uso de diagramas de Voronoi para obtener formas

estéticas arrojaron probablemente resultados aún más agradables. Los de abajo dan un

aspecto muy delicado a sus sujetos.

[ Fuente de la imagen ]
Las construcciones que se producen con simples ajustes a la definición básica de un

diagrama de Voronoi para un caso en 2-D del que ya había hablado antes pueden dar lugar a

una variedad de revestimientos. Di como el siguiente:

[ Fuente de la imagen ]

Además, hoy me encontré con un buen diagrama de Voronoi en el marco de referencia :

El diagrama es una representación de 17.168 estaciones meteorológicas de todo el

mundo. El Dr. Motl ilustra cuán útil es MATHEMATICA para tales cosas.

Click para agrandar

----

Referencias

[1] Craig Kaplan, " Diagramas de Voronoi y diseño ornamental " .

[2] Introducción a los diagramas de Voronoi - Ejemplo.

[3] Kim Sherriff, " Fractales de los diagramas de Voronoi ".

[4] Frederik Vanhoutte, " Voronoi Fractal ".

[5] Un método para crear imágenes de Mosiac utilizando diagramas de Voronoi .

[6] Golan Levin, " Segmentación y Síntoma "

----

Applets:

1. Applet del diagrama de Voronoi .

2. Bubble Harp .

----

Enlaces Adicionales:

1. Imagen vitral con diagramas de Voronoi .

2. Diseño interactivo de mosaicos de aspecto auténtico usando diagramas de Voronoi .

3. Diagramas de música de Voronoi .

Segmentación y Síntoma

2000 | Golan Levin

Segmentation and Symptom (2000: Golan Levin) Una serie de retratos, creados para
el zoológico británico de artes trimestrales. Se crearon técnicas computacionales
personalizadas para producir un tratamiento delicado de los sujetos, parecido a la filigrana de
una tela de araña.

La noción de un filtro de imagen ha sido un idée fixe en las artes computacionales durante
décadas. Ejemplos significativos incluyen Ken Knowlton y el desnudo alfabético de Leon
Harmon de 1966 a 1967, y más recientemente, las pantallas LED dinámicas de Jim
Campbell y los espejos pixelados interactivos de Daniel Rozin . Por supuesto, en la cultura del
software popular, la idea ha tomado la residencia permanente en la larga lista de filtros
disponibles en Photoshop y herramientas relacionadas.
Crear un "filtro de imagen personalizado" o "píxel personal" se ha convertido en un ejercicio
ampliamente adoptado en muchos currículos de artes computacionales, incluido el mío. El
proyecto es uno de los puntos de entrada más fáciles para los estudiantes que desean
recuperar el cálculo como un medio personal (y no meramente corporativo). En el año 2000,
mientras era estudiante, probé el problema mientras investigaba el potencial de generación de
imágenes de los diagramas de Voronoi. Estas construcciones geométricas aparecen con
frecuencia en la naturaleza, por ejemplo, en células y cristales, donde representan los límites
de equilibrio entre las unidades espaciales comprimidas. Cuando fui invitado a crear una serie
de retratos para el Zoo trimestralmente, apliqué el algoritmo de Voronoi para reutilizar
fotografías de refugiados, para cuya frágil condición sentí que la delicada filigrana del diagrama
de Voronoi era una combinación convincente.

Dado que cualquier filtro se puede aplicar a cualquier imagen, una arbitrariedad molesta hoy en
día asiste a muchas obras de arte impulsadas por la tecnología cuyo significado se basa en
dicho filtrado. La creación de un filtro de imagen personalizado plantea la pregunta central:
¿bajo qué circunstancias puede un filtro y su tema ser bien combinados? Daniel Rozin bordea
esta pregunta, pero solo parcialmente, al convertir el proceso de filtrado en una interacción
abierta. Encuentro que mi propio intento, aquí, en el medio estático de la letra impresa, no
aborda adecuadamente la pregunta central para mi satisfacción, por lo que Segmentación y
Síntoma representa un callejón sin salida en mi trabajo.

Proyectos relacionados

Para ver un conjunto relacionado de aún más experimentos de retrato de Voronoi, vea
estas fotos del anuarioprocesadas de manera similar .

Para otro proyecto que deriva retratos de fotografías tratadas algorítmicamente, vea
estos Retratos Floculares .