Applications of Vornoi diagrams

  1. In astrophysics, Voronoi diagrams are used to generate adaptive smoothing zones on images, adding signal fluxes on each one.

  2. In epidemiology, Voronoi diagrams can be used to correlate sources of infections in epidemics. One of the early applications of Voronoi diagrams implemented, showed the correlation between residential areas on the map of Central London whose residents had been using a specific water pump, and the areas with most deaths due to the outbreak of epidemics.

  3. A point location data structure can be built on top of the Voronoi diagram in order to answer nearest neighbor queries, where one wants to find the object that is closest to a given query point. Nearest neighbor queries have numerous applications. For example, one might want to find the nearest hospital, or the most similar object in a database. A large application is vector quantization, commonly used in data compression.

  4. In hydrology, Voronoi diagrams are used to calculate the rainfall of an area, based on a series of point measurements.

  5. In ecology, Voronoi diagrams are used to study the growth patterns of forests and forest canopies, and may also be helpful in developing predictive models for forest fires.