Segunda parte de "Cada uno en su región y Voronoi en la de todos". En el caso de un conjunto finito de puntos del plano, el diagrama de Voronoi de los mismos es la división del plano en regiones, tantas como puntos tengamos, de tal forma que a cada uno ellos le asignamos la región formada por aquellos puntos que están más cercanos a él que ningún otro de los originales. Relacionada: Cada uno en su región y Voronoi en la de todos
Comentarios
Puede que en mi día a día no vaya a utilizar el método de calculo de espacios de Voronoi en la vida pero... joe que bien se explica esta señora
Buenísimo. Me ha encantado. Me he leído los dos artículos de los cuales este es el segundo, y ese ejemplo de los lunis, maravilloso. A veces creo que pasé toda la EGB y el BUP sin entender nada de nada.
Google maps y diagramas de Voronoi:
http://orchard.ddo.jp/GMAP_VORONOI_E/index.php
Aquí os podeis bajar el juego: http://www.voronoigame.com/
#8 Despues de jugar un rato al juego me da la sensación de que está íntimamente relacionado con el juego del go. Probablemente los diagramas de Voronoi puedan servir para elaborar nuevos algoritmos de IA para go.
#9 ¿Eso es como el reversi?
#10 Ciertamente son parecidos el reversi y el go (pero el go tiene un tablero con mas casillas).
Lo que hace interesante al go es la complejidad de crear programas que puedan competir contra seres humanos. De momento (a diferencia de otros juegos de tablero como el ajedrez) no existe programa de ordenador que puedan ganar a los grandes maestros del go (Por norma general no gana ni siquiera a los que llevan algunos años jugando)
Personalmente creo que esta complejidad se debe al tamaño del tablero
Ajedrez (y Reversi): 64 casillas (8 x 8 )
Go: 361 casillas (19 x 19)
Como se puede intuir la gran cantidad de casillas en el go hace poco viable los algoritmos basados en fuerza bruta (osea de probar todas la combinaciones posibles), por tanto asumo que los algoritmos para jugar al go deberían tener algo que ver con algo mas abstracto como esto
Y yo que esperaba encontrarme a Gila.
Yo quiero una profesora de matemáticas así.
Menos mal que viene con dibujos la cosa...
Yo los he usado mucho con Blender (los usa como un tipo de textura procedural, también están en 3DSMAX, pero como 'celular' o algo similar), pero desconocía gran parte del resto de sus (muchas) utilidades.
Humm... Creo que la definición correcta, gramaticalmente hablando, sería añadiendo una "a": "...región formada por aquellos puntos que están más cercanos a él que A ningún otro de los originales"
Alucinante el parecido de las provincias de España con las regiones de Voronoi de las capitales. Y lógico, si uno lo piensa bien (si un punto está más cerca de Salamanca que de Zamora estará asignado a la provincia de Salamanca).