Cada uno en su región y Voronoi en la de todos

Estudié matemáticas, sí, por lo de la belleza suprema, ya saben, a cada uno le da por algo. Pues bien, todo son risas y geometría computacional hasta que la profesora de tu vástago te pide que vayas a clase a contarle a los niños de 3 años a qué te dedicas. Claro que existe la opción de decirles que eres profesora, como su ‘seño’ y que enseñas cosas de los números y de los triángulos, cuadrados y círculos. Pero no es eso lo que hago, ¡eso es mucho más difícil.

[#1 tollendo]

Diagramas de Voronoi para Gimp: http://linux.dltube.net/install3232.html

[#2 nade]

Ojalá me hubieran enseñado así las matemáticas de niño...

[#5 sotanez]

#2 Y de mayor, que se creen los profesores de la universidad que mientras más académicamente enrevesado se enseñe un concepto mejor ingenieros vamos a ser...

[#3 pasapues]

Otras de las utilidades de las matemáticas.

[#11 capullo]

#3 Luego hay que aguantar a incultos que dicen que las matemáticas no sirven para nada.

Por cierto, el uso de la palabra «incultos» va con rintintín. Por aquello de que hay gente para quiénes la cultura son solo las letras.

[#13 CurroMalena]

#11 Rintintín era un pastor alemán
http://es.wikipedia.org/wiki/Las_aventuras_de_Rin_tin_tin

Lo que tú quieres decir es retintín

http://buscon.rae.es/draeI/SrvltGUIBusUsual?TIPO_HTML=2&TIPO_BUS=3&LEMA=retint%C3%ADn

[#15 capullo]

#13 Son los fallos que uno comete cuando escribe por primera vez algo que ha venido escuchando en su familia durante años. Gracias por la aclaración (sinceramente).

[#16 Pepf]

#13 Acabo de aprender lo que significa "zaherir"

[#4 Desactivado]

Esto lo dí en Robótica como parte del tema de "navegación".

[#6 tanodance]

Está muy bien, pero yo me he perdido después de lo de los Lunnis

[#7 EdmundoDantes]

Siento poner el comentario chorra de la noticia pero:
John Snow, para muchos el padre de la epidemiología moderna
Este chico hace de todo: Defiende el muro, inventa la epidemiología....

[#8 takamura]

Curiosamente, un compañero mío de doctorado hizo lo mismo cuando tenía que explicar en un instituto de secundaria qué se hace en una facultad de matemáticas: habló de los diagramas de Voronoi. Mi antiguo departamento cada año organiza una especie de clases en un instituto fuera del horario lectivo para hacer divulgación de las matemáticas. Cada año le toca a un estudiante de doctorado dar estas clases. Él habló de Voronoi y yo expliqué los mosaicos de Escher el año siguiente. Los diagramas de Voronoi son bastante desconocidos para el gran público (yo mismo los desconocía antes de entrar en el departamento), pero son un tema accesible para chavales de instituto y muy interesante.

[#9 chulonsky]

Aquí tenemos en javascript un algoritmo que crea mapas de voronoi según donde pinches con el ratón.
http://www.raymondhill.net/voronoi/rhill-voronoi.php

[#22 Desactivado]

#9 Qué chulo.

[#10 DisView]

Yo lo utilicé hace años, con el inicio de los GPS para a partir de una serie de puntos conocidos generar una malla 3D con las alturas, por supuesto de manera aproximada, pero bastante efectiva.

Era en la época en la que aún programaba cosas interesantes, antes de dedicarme a relacionar tablas y hacer formularios...

[#12 Desactivado]

Dios! Da gusto leer artículos como éste!

[#14 nether]

Interesantísimo, ¿pero como se calculan?

[#20 Desactivado]

#14 Vaya, no te referencié en #18, donde plantéo una resolución gráfica.

[#21 jacintorodriguez]

#14 si te fijas bien (en el enlace que pone en javascript se puede ver) básicamente traza una línea horizontal entre dos puntos. Esto lo deduzco por lo que veo, pero la verdad que ni idea

[#24 takamura]

#14 Básicamente, el lado común de dos polígonos originados por los puntos A y B forma parte de la mediatriz del segmento AB y sus extremos son los puntos de corte de esa mediatriz con las dos mediatrices "contiguas".

Aquí tienes algunos algoritmos más detallados:

http://en.wikipedia.org/wiki/Voronoi_diagram#See_also

[#17 sid]

Me recuerdan a los grafos

[#18 Desactivado]

Su resolución gráfica es sencilla, solo hay que generar líneas "A" uniendo los puntos azules y trazar una línea ortogonal "B" a esa linea que sea equidistante a éstos. Las intersecciones entre las lineas "B", generan las regiones asociadas a puntos, que tienen la particularidad de que son más cercanos a él que a ninguno de los otros objetos, si éstos se encuentran dentro de dicha región. Muy útil.

[#19 tecnecio]

Las Grandas (fruta) también parecen organizadas en diagramas de Voronoi

[#23 gbernaldog]

#Supongo que dista mucho de ser sencillo, pero básicamente, se reduce a que los límites de cada región son siempre mediatrices de los dos puntos que tienen a los lados.

[#25 egofer]

Los diagramas de Voronoi o polígonos de Thiessen se utilizan mucho en los Sistemas de Información Geográfica. De hecho suele ser uno de los geoprocesos más comunes en el análisis de datos.

http://es.wikipedia.org/wiki/Pol%C3%ADgonos_de_Thiessen#Aplicaciones

[#26 Desactivado]

Microestructura del acero: http://www.resnapshot.com/Asmrcfa/RCFA-FIG19.jpg