Voronoi Soccer - Apps on Google Play
Soccer game showing the Voronoi Diagram
The Voronoi diagram is the partition of a space in the regions closest to different points.
The closest regions here are those that belong to each of the players.
Voronoi diagrams are constructed from the triangulation of Delaunay.
The triangulation of Delaunay consists of covering the plane accepting as valid only the triangles in which no other point falls within the circle that passes through the three points of the triangle.
In the game, Delaunay's triangulation is the straight lines in gray that bind players together.
In this game, players detect the ball if it is within their Voronoi region.