Voronoi Diagram

Question 1

What is a Voronoi diagram?

Answer 1

A way to divide a plane into regions (a.k.a. “cells”) based on the closest distance to specific points called “sites.”

Question 2

What is a site in a Voronoi diagram?

Answer 2

Specific points in a plane that are used as reference points for dividing the plane into regions

Question 3

What are vertices of a voronoi diagram?

Answer 3

these are the points where three or more edges of the diagram meet

Question 4

What are edges of a Voronoi diagram?

Answer 4

these are line segments that separate adjacent cells in the Voronoi diagram

Question 5

How do you find the equation for an edge between two sites on a voronoi diagram?

Answer 5

Find the perpendicular bisector between the two points.

Question 6

What is the nearest neighbor interpolation?

Answer 6

Any coordinate in a cell is closer to the site in that cell than any of the other sites in the voronoi diagram.

Question 7

How do you find the furthest point from the sites on a Voronoi diagram (e.g. the optimal place for a toxic waste dump)?

Answer 7

The answer will always be a vertex because the vertices are the farthest from the sites.

To determine which vertex, use the distance formula to see which vertex is farthest away from its neighboring sites.