Problemas duales en el plano
Material que presenta de cómo a partir del concepto de mediatriz se puede construir la teselación conocida como Polígonos de Voronoi, asimismo se presenta el problema dual, la triangulación de Delaunay. Se parte de la construcción intuitiva que es un procedimiento poco eficiente, desde el punto de vista de la complejidad computacional. Se da un algoritmo más eficiente y los resultados que lo respaldan.
Table of Contents
- Presentación
- Problemas duales en el plano
- Zonas de influencia
- Zonas de influencia para dos puntos
- Zonas de influencia para tres puntos
- Voronoi y fútbol
- Diagramas de Voronoi en un campo de fútbol
- Condición de Delaunay
- Propiedad de Delaunay
- Condición de Delaunay
- Polígonos de Voronoi y Triangulación de Delaunay
- Problemas duales
Problemas duales en el plano
Presentación
Zonas de influencia para dos puntos
Diagramas de Voronoi en un campo de fútbol
Aplicación que permite ver como se distribuye un campo de fútbol entre los jugadores de un equipo en regiones de Voronoi
Diagramas de Voronoi en un campo de fútbol
Qué estrategia es más defensiva: ¿Una 4-4-2 , una 5-3-2 o una 3-4-3?[br]¿Y cuál es más ofensiva?[br]Diseña tus propias técnicas como si fueras un entrenador.