Voronoi图(1):点集与泰森多边形构造

Voronoi图(1):点集与泰森多边形构造
几何画板及绘图内容加载中,请稍等……
2020-04-24 05:24
该范例演示了如何基于一组离散点构造Voronoi图(泰森多边形),将平面划分为距离最近点所在的区域。核心数学概念包括计算几何中的Voronoi图、点集划分、距离度量以及多边形区域生成。作图要点:使用GeoGebra的Circle、Point和Voronoi命令,通过定义多个点对象(如A、B、C等)作为种子点,调用Voronoi命令自动生成区域边界,并辅以圆和辅助线(如l1、graphe1)来可视化距离关系。适合高中或大学阶段学习计算几何、空间划分或地理信息系统(GIS)基础,也可用于数学建模或竞赛训练,帮助学生直观理解最近邻原则与区域划分的几何意义。

GeoGebra 命令及参数

  1. Circle(A, B) → c
  2. Point(c) → T
  3. Point(c) → F
  4. Point(c) → E
  5. Point(c) → D
  6. Point(c) → C
  7. Point(c) → M
  8. Voronoi(l1) → graphe1