Optimizing Equitable Public-Facility Allocation in a Residential District Using Voronoi Tessellation and Euclidean Distance: A Computational-Geometry Approach

Geo-VISTA  |  SMP Labschool Ciracas  |  Applied Mathematics  |  Nafeeza Nagisahana W., Nitimanta Asiyah K., Dzikri Omar A., Farand Gameel A., Legolas Mikayel K., Karissa Rayhma P.

Legend

How it works
โ€ข Drag any house โ†’ all facilities auto-reposition to serve it best
โ€ข Drag a facility directly โ†’ its Voronoi cell & gradients update live
โ€ข Distances computed via d = โˆš(ฮ”xยฒ + ฮ”yยฒ) on a 10โ€ฏm grid
โ€ข C1 dense / high fire-risk
โ€ข C2 market / medium
โ€ข C3 low-density / low
โ€ข C4 distributed
โ€ข ๐Ÿš’ Fire
โ€ข ๐Ÿš‘ Ambulance
โ€ข ๐Ÿฅ Health 1
โ€ข ๐Ÿฅ Health 2
โ€ข ๐Ÿซ๐Ÿช๐Ÿ•Œ POIs (schools, shops, mosques) โ€” decorative, not in calculation
โ€ข Each facility has its own colour gradient โ€” near = light, far = dark
โ€ข Voronoi cell = all houses closer to that facility than any other
โ€ข Hover a house โ†’ see the Pythagoras triangle & all distances

Coverage gradient

close (light)far (dark)

Measured distance