Material Detail

Voronoi Soccer - Apps on Google Play

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.


  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material


Log in to participate in the discussions or sign up if you are not already a MERLOT member.