Fun with Voronoi diagrams

While participating in the 2018 DataFest competition, students Robert Garrett and Austin Nar hacked together a visual display where Voronoi diagrams (or Dirichlet tesselations) were used to segment the United Stations into regions centered with the 20 largest metropolatian areas. After some strong encourage the two students bundled together the result into the R package ggvoronoi. Below are some of the ‘fun’ visuals we made with this tool.

Basketball animation

A still shot of a basketball game with Voronoi diagrams around defensive players

Here we have a still image from an NBA game and a video of an animation. Specifically we

  • took NBA player tracking data from the 2015-2016 season (the players and the ball were tracked 24 frames per second) recording the \(x,y\) coordinates.
  • We build the optimal Voronoi diagram around each defender on the court – in a naive way you can think of the area within the Voronoi region as their defensive responsibility.
  • The image to the right is from the Cleveland Cavaliers and the Golden State warriors on December 25th, 2015.
  • If you click the image, or follow this link, you can see an animation of the game between the San Antonio Spurs & Minnesota Timberwolves on December 15th, 2015.

Elevation map

The ggvoronoi package was used by Ben Schweitzer during the 2018 Data Expo competition and we constructed this ‘fun’ topological map from the data.

A map of elevations of North America built with Voronoi diagrams

  • The competition entailed looking at the accuracy of weather forecast and Ben was using the National Centers for Environmental Information from NOAA land based weather records as part of his analysis.
  • Each weather station in the NOAA dataset has a recorded latitude, longitude and elevation.
  • We used the latitude and longitude to build the Voronoi regions.
  • Each region is then filled with a color corresponding to the elevation.
  • Note this map is not perfect (see Nebraska and all the weather stations reporting a 0 meter elevation) but overall captures the topography of North America.



Changing Hardiness Zones in time

As part of the 2020 Data Expo competition, Phuong Ho and Lydia Carter looked at the historic land-station weather data from the National Centers for Environmental Information from NOAA. Specifically our team did the following:

An animation of the changing of 'Hardiness Zones' in time