3.6 Voronoi diagrams Quiz

1. What is the name for a point where three edges of a Voronoi diagram meet?

• A. A site
• B. A cell
• C. A vertex
• D. A chord

2. Two sites are at $(0,0)$ and $(6,0)$. What is the equation of the edge between their cells?

• A. $x=3$
• B. $y=3$
• C. $y=0$
• D. $x=6$

3. A new site is added to an existing Voronoi diagram. Which statement is correct?

• A. Only the new cell is drawn; the other cells stay the same
• B. Every cell in the diagram changes
• C. No edges change
• D. The new cell appears and some existing cells shrink

4. Rainfall is 30 mm at $A(1,1)$ and 50 mm at $B(5,1)$. Use nearest neighbour interpolation to estimate the rainfall at $(4,3)$.

• A. $50$ mm
• B. $40$ mm
• C. $30$ mm
• D. $80$ mm

5. A waste facility should be as far as possible from its nearest site. Where should it go?

• A. At one of the sites
• B. At a vertex of the Voronoi diagram
• C. At the midpoint of an edge
• D. On the line joining two sites