Google ClassroomGoogle Classroom
GeoGebraGeoGebra Classroom

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.

Marca todas las que correspondan
  • A
  • B
  • C
Revisa tu respuesta (3)

Distance-2

Distance of F to flood point.

Marca todas las que correspondan
  • A
  • B
  • C
Revisa tu respuesta (3)

Distance-3

Distance of P to flood point.

Marca todas las que correspondan
  • A
  • B
  • C
Revisa tu respuesta (3)

Distance-4

Distance of S to flood point.

Marca todas las que correspondan
  • A
  • B
  • C
Revisa tu respuesta (3)
Task-2 Decide the closest loaction

Closest Location is

Marca todas las que correspondan
  • A
  • B
  • C
  • D
Revisa tu respuesta (3)
Task-3
What if the flood center point is at ?

Closest Location from is

Marca todas las que correspondan
  • A
  • B
  • C
  • D
Revisa tu respuesta (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.

Marca todas las que correspondan
  • A
  • B
  • C
Revisa tu respuesta (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

Marca todas las que correspondan
  • A
  • B
Revisa tu respuesta (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.