Voronoi Diagram Investigation



Emergency Zone Crisis

The mayor of Geometry City needs your help! Four critical locations are competing for funding based on their service coverage:
  1. Hospital (H) at 
  2. Fire Station (F) at 
  3. Police Station (P) at 
  4. School (S) at 
Disaster Strikes! A flood has hit at point . Only the nearest service can respond due to budget cuts.
Task-1 Calculate the distances of flood point to all the locations.

Distance-1

Distance of H to flood point.

Seleziona una o più risposte corrette
  • A
  • B
  • C
Controlla la mia risposta (3)

Distance-2

Distance of F to flood point.

Seleziona una o più risposte corrette
  • A
  • B
  • C
Controlla la mia risposta (3)

Distance-3

Distance of P to flood point.

Seleziona una o più risposte corrette
  • A
  • B
  • C
Controlla la mia risposta (3)

Distance-4

Distance of S to flood point.

Seleziona una o più risposte corrette
  • A
  • B
  • C
Controlla la mia risposta (3)
Task-2 Decide the closest loaction

Closest Location is

Seleziona una o più risposte corrette
  • A
  • B
  • C
  • D
Controlla la mia risposta (3)
Task-3
What if the flood center point is at ?

Closest Location from is

Seleziona una o più risposte corrette
  • A
  • B
  • C
  • D
Controlla la mia risposta (3)

Question

Use the interactive applet above to drag the flood point (💧) to new positions. Find and mark 2 distinct points where the Fire Station (F) is the closest facility and Justify your choices.

Seleziona una o più risposte corrette
  • A
  • B
  • C
Controlla la mia risposta (3)
Manually calculating distances for every emergency would be time-consuming and inefficient. To solve this, click the 'Hint' button in the interactive applet. This will reveal the pre-divided service regions - showing exactly which facility is closest to any point in the city!
Notice how the boundaries between regions are special lines - what do you observe about their angles and positions relative to the service points?

What are your thoughts :

Select one option

Seleziona una o più risposte corrette
  • A
  • B
Controlla la mia risposta (3)
The concept used to solve the problem: A Voronoi diagram divides a space into distinct regions (called "cells") around a set of predefined points (called "sites"). Each cell consists of all locations that are closer to its site than to any other site. The boundaries between cells are formed by perpendicular bisectors of the lines connecting neighboring sites.