Voronoi Diagram Example
Loading the math board and drawing, please wait…
This example demonstrates how to assign service areas to houses based on 5 post offices (yellow points) on a map, involving distance calculation, polygon partitioning, and Voronoi diagrams. Key GeoGebra commands used include P_5, P_3, P_4, P_2, P_1, Text1-Text5, A, B, C, D, Bild2, G, H, Bild1. Suitable for high school mathematics or computer science courses to understand spatial partitioning and nearest-point problems.
GeoGebra Commands & Parameters
Point P_5(14.203396747004826, 9.16639572079887)Point P_3(7.010165458137279, 8.45355298046065)Point P_4(23.21113682946058, 20.183056253298666)Point P_2(19.387707585828284, 1.1307139206225507)Point P_1(9.731928648519595, 15.58198038384287)Point A(4.86, 1.31)Point B(22.030679133858346, 1.3095711587144776)Point C(22.03, 13.73)Point D(4.86, 13.73)Point G(-4.965492006549908, -5.674889613734368)Point H(35.985275297246815, -5.751433104021838)
AI Drawing Prompt Reference
Draw a service area diagram based on 5 post offices (yellow points) with coordinates (14.203, 9.17), (7.01, 8.45), (23.21, 20.18), (19.39, 1.13), (9.73, 15.58). Start by plotting these points, then generate a Voronoi diagram, and finally use polygons to represent the service areas of each post office.
The prompt above was compiled from the original drawing commands and is for reference only.