Voronoi Diagrams flashcards
10 practice cards drawn from the Voronoi Diagrams lessons. Tap a card to turn it over. Every answer is checked against the lesson it came from.
Read the Voronoi Diagrams lessons in full →
Which town is nearest to the point (9, 9)?
D
from “Voronoi Diagrams”
Which town is nearest to the point (2, 3)?
A
from “Voronoi Diagrams”
What is the equation of the Voronoi edge between A and B?
y = 2x − 1
from “The Equation of a Voronoi Edge”
The gradient of AB is . What is the gradient of the Voronoi edge?
−2
from “The Equation of a Voronoi Edge”
Which cell does the point (2, 3) fall in?
A
from “Finding the Nearest Site”
Rainfall, in mm, is 18 at A, 40 at B, 25 at C and 33 at D. What does nearest-site interpolation give at (8, 4)?
25
from “Finding the Nearest Site”
Why is the best place for the dump never strictly inside a cell?
you can always step away from the nearest town and do better
from “The Toxic Waste Dump Problem”
Which Voronoi vertex is the better site for the dump?
(7, 7)
from “The Toxic Waste Dump Problem”
The cell of A has corners (0, 0), (6, 0), (6, 4), (4, 6) and (0, 6). What is its area?
34
from “The Area of a Voronoi Cell”
What is the area of the gold cell?
36
from “The Area of a Voronoi Cell”