3.6 Voronoi diagrams

3.6 Voronoi diagrams Flashcards

IB Maths: Applications and Interpretation SL: 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; y−y1=m(x−x1)y-y_1=m(x-x_1).
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 yy-coordinate?
A vertical line through the midpoint, x=x1+x22x=\frac{x_1+x_2}{2}.

Flashcards