3.6 Voronoi diagrams Flashcards
Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.
13 cards
Tap a card to flip it. Swipe right if you knew it, left if not.
See all 13 cards
- What is a Voronoi diagram?
- A diagram that divides a region into cells, each containing the points closest to one site.
- What is a site?
- One of the given points, such as a school or a weather station.
- What is a cell?
- The region of points closer to one site than to any other.
- What is an edge?
- A boundary between two cells, on the perpendicular bisector of the two sites.
- What is a vertex?
- A point where three edges meet. It is equidistant from three sites.
- Steps to find the equation of an edge?
- Midpoint of the two sites; negative reciprocal of their gradient; .
- How do you find a Voronoi vertex?
- Solve the equations of two edges simultaneously.
- How do you decide which site is closest to a point?
- Compare the (squared) distances from the point to each site.
- What happens when a new site is added?
- A new cell appears; neighbouring cells shrink and some edges and vertices change.
- What is nearest neighbour interpolation?
- Estimating the value at a point as the value at the closest site.
- Toxic waste dump problem: where is the best location?
- At a Voronoi vertex, as far as possible from its nearest sites.
- How do you find the area of a cell?
- Find its vertex coordinates and split it into triangles or rectangles.
- Edge between sites with the same -coordinate?
- A vertical line through the midpoint, .