V Jornades de l’Assocoació Catalana de GeoGebra Voronoi, el fútbol y otros problemas Leandro Tortosa Grau Universidad de Alicante www.dccia.ua.es/~tortosa tortosa@ua.es 1 1 Dado un conjunto de puntos, el diagrama de Voronoi de esos puntos divide al plano en polígonos. En cada polígono encontramos un único punto del conjunto y está formado por los puntos del plano que se encuentran más cerca de ese punto que de cualquier otro del conjunto de puntos dado. H(A,Pi) = semiplano formado por los puntos más cercanos a A que a otro punto Pi.! VA representa al conjunto de puntos que se encuentra más cerca de A que de cualquier otro punto del conjunto S.! Diagrama'de'Voronoi' V Jornades de l Associació Catalana de GeoGebra! 2 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 2 Diagramas de Voronoi Se puede construir por medio de intersecciones de los hiperplanos que se obtienen a partir de las mediatrices que se generan tomando los puntos de dos en dos. EJEMPLO CON 4 PUNTOS V Jornades de l Associació Catalana de GeoGebra! 3 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 3 Diagramas de Voronoi Se puede construir por medio de intersecciones de los hiperplanos que se obtienen a partir de las mediatrices que se generan tomando los puntos de dos en dos. EJEMPLO CON 4 PUNTOS V Jornades de l Associació Catalana de GeoGebra! 3 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 3 Diagramas de Voronoi Se puede construir por medio de intersecciones de los hiperplanos que se obtienen a partir de las mediatrices que se generan tomando los puntos de dos en dos. EJEMPLO CON 4 PUNTOS V Jornades de l Associació Catalana de GeoGebra! 3 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 3 Diagramas de Voronoi Se puede construir por medio de intersecciones de los hiperplanos que se obtienen a partir de las mediatrices que se generan tomando los puntos de dos en dos. EJEMPLO CON 4 PUNTOS V Jornades de l Associació Catalana de GeoGebra! 3 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 3 Diagramas de Voronoi Se puede construir por medio de intersecciones de los hiperplanos que se obtienen a partir de las mediatrices que se generan tomando los puntos de dos en dos. EJEMPLO CON 4 PUNTOS V Jornades de l Associació Catalana de GeoGebra! 3 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 3 Diagramas de Voronoi Se puede construir por medio de intersecciones de los hiperplanos que se obtienen a partir de las mediatrices que se generan tomando los puntos de dos en dos. EJEMPLO CON 4 PUNTOS V Jornades de l Associació Catalana de GeoGebra! 3 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 3 V Jornades de l Associació Catalana de GeoGebra! 4 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 4 GEOGEBRA 4! Voronoi[<Lista de puntos>]! V Jornades de l Associació Catalana de GeoGebra! 5 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 5 Un problema de localización de servicios. En el verano de 2012 se han producido por toda España una serie de devastadores incendios que han destruido muchas miles de hectáreas de bosques, cuya pérdida es difícilmente reparable. Uno de estos incendios se ha producido en la provincia de Alicante, en un paraje de incalculable valor ecológico, como es el parque natural de la sierra de Mariola, próxima a los municipios de Alcoy y Cocentaina. Debido al alto valor de la flora y la fauna del lugar es necesario proteger la misma de este tipo de catástrofes. Para proteger la zona, nos planteamos establecer cinco bases con servicios básicos que cubran la parte central del parque natural y en la que se puedan establecer unos puestos de control, con material humano y técnico para la prevención de incendios y auxilio en caso de accidentes u otro tipo de incidencias. Deseamos que las bases con los servicios básicos se encuentren repartidas por la zona de manera que abarquen zonas más o menos proporcionales, sin que ninguna de ellas tenga bajo su control un área desproporcionadamente grande frente a las otras. V Jornades de l Associació Catalana de GeoGebra! 6 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 6 Mapa de la sierra de Mariola, con la red de crreteras, caminos y caminos forestales (obtenido de Google maps). V Jornades de l Associació Catalana de GeoGebra! 7 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 7 INSERTAMOS 5 PUNTOS EN POSICIONES AL AZAR, REPRESENTANDO LAS BASES QUE QUEREMOS REPARTIR POR LA ZONA. V Jornades de l Associació Catalana de GeoGebra! 8 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 8 ¿Estarán situados correctamente estos puntos, de manera que cubran un área similar? VORONOI Voronoi nos proporciona una idea gráfica del área que abarca cada uno de los puntos. Podemos tomar como puntos base para la creación del diagrama de Voronoi los puntos A, B, C, D, E que hemos creado manualmente en el dibujo. Posteriormente, podemos utilizar el comando de Geogebra Voronoi[A,B,C,D,E], para que nos dibuje las distintas regiones de Voronoi asociadas a cada punto. V Jornades de l Associació Catalana de GeoGebra! 9 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 9 V Jornades de l Associació Catalana de GeoGebra! 10 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 10 V Jornades de l Associació Catalana de GeoGebra! 11 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 11 V Jornades de l Associació Catalana de GeoGebra! 12 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 12 ¿Son estos puntos realmente importantes dentro de la red de caminos y pistas forestales? Estudio de la red V Jornades de l Associació Catalana de GeoGebra! 13 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 13 V Jornades de l Associació Catalana de GeoGebra! 14 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 14 V Jornades de l Associació Catalana de GeoGebra! 15 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 15 MenorDistancia[ <lista aristas>, D, E, true ] V Jornades de l Associació Catalana de GeoGebra! 16 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 16 MenorDistancia[ <lista aristas>, A, C, true ] V Jornades de l Associació Catalana de GeoGebra! 17 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 17 Pasamos los datos a un programa de análisis de redes complejas. En este caso hemos usado GEPHI. GEPHI Medi ante G HEPHI podemos estudiar la centralidad de los nodos del mismo, que nos proporciona una medida de la importancia de los nodos dentro de la red. Analizamos las siguientes medidas de centralidad: - grado - closeness - betweenness La medida betweenness nos proporciona la importancia de cada nodo teniendo en cuenta la proporción del conjunto de caminos más cortos entre dos nodos cualesquiera de la red, pasando por ese nodo respecto a todos los posibles caminos más cortos entre los dos nodos elegidos. V Jornades de l Associació Catalana de GeoGebra! 18 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 18 Grados RED GEPHI Closeness Betweenness V Jornades de l Associació Catalana de GeoGebra! 19 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 19 ¿Jugaba Voronoi al fútbol? ¿Podemos analizar el juego del Barça a través de las posiciones de sus jugadores? ¿Qué conceptos geométricos podemos aplicar en este análisis? V Jornades de l Associació Catalana de GeoGebra! 20 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 20 ESPN Deportes http://espndeportes.espn.go.com/?cc=7586 Imagen de posiciones promedio. Aplicamos el diagrama de Voronoi a las posiciones promedio de los jugadores a lo largo del partido. El diagrama de Voronoi nos permite visualizar las posiciones medias de los jugadores, así como el área del campo cubierta por cada uno. Este diagrama nos permite extraer interesantes conclusiones como se desprende de los ejemplos estudiados. V Jornades de l Associació Catalana de GeoGebra! 21 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 21 Ejemplo: Celtic - Barça V Jornades de l Associació Catalana de GeoGebra! 22 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 22 Ejemplo: Celtic - Barça V Jornades de l Associació Catalana de GeoGebra! 22 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 22 Ejemplo: Celtic - Barça V Jornades de l Associació Catalana de GeoGebra! 22 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 22 Ejemplo: Celtic - Barça V Jornades de l Associació Catalana de GeoGebra! 22 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 22 Ejemplo: Barça - Bilbao V Jornades de l Associació Catalana de GeoGebra! 23 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 23 Ejemplo: Barça - Bilbao V Jornades de l Associació Catalana de GeoGebra! 23 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 23 Ejemplo: Barça - Bilbao V Jornades de l Associació Catalana de GeoGebra! 23 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 23 Ejemplo: Barça - Bilbao V Jornades de l Associació Catalana de GeoGebra! 23 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 23 Algunos problemas interesantes ? V Jornades de l Associació Catalana de GeoGebra! 24 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 24 Estadística de la posición de Messi durante el partido Barça-Bilbao. ¿Cuál es su posición media? ¿Cómo podemos calcular el centro de gravedad de un polígono? V Jornades de l Associació Catalana de GeoGebra! 25 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 25 V Jornades de l Associació Catalana de GeoGebra! 26 Leandro Tortosa, Universidad de Alicante tortosa@ua.es 26