MathPlotAI Logo MathPlotAI

Voronoi and Delaunay

Voronoi and Delaunay
Loading the math board and drawing, please wait…
2020-01-23 17:20
PolygonTransformationGeometric Construction
This example demonstrates Voronoi diagrams and Delaunay triangulation. Key mathematical concepts include point sets, convex hulls, polygons, and triangulation. Commands used include ConvexHull, Voronoi, DelauneyTriangulation, Polygon, and Segment. Suitable for high school and above students studying geometry and computational geometry.

GeoGebra Commands & Parameters

  1. ConvexHull(L) → lieu1
  2. Voronoi(L) → lieu2
  3. DelauneyTriangulation(L) → lieu3
  4. Polygon(E, F, D, C) → q1, f, i, j, k
  5. Polygon(C, D, F, E) → q2, c_1, d_1, f_1, e
  6. Segment(A, G) → g
  7. Segment(H, I) → h