无巧成书 Logo无巧成书
入门#几何学#空间划分#最优算法#自然模式

泰森多边形

为什么那家奶茶店离你最近?通过空间划分算法,揭秘外卖配送、基站选址以及自然界细胞排列背后的“领地逻辑”。

生活场景:谁是最近的邻居?

想象你在城市中寻找最近的奶茶店。城市被划分成不同的区域,每个区域内的任何位置,离该区域中心的奶茶店都最近。

这就是地图App瞬间计算"最近网约车"或"外卖配送范围"背后的数学原理。

交互控制

  • 拖动 彩色圆点改变店铺位置。
  • 点击 空白处模拟"您"的位置。

图例说明

店铺 (生成中心)
您的位置 (点击生成)
势力范围 (最近区域)
数学原理
Voronoi Diagram (泰森多边形)

观察:当您拖动任何一个店铺时,所有区域边界都会像生物细胞一样自动调整。这种“自动平分空间”的特性,让它成为了自然界(如长颈鹿斑纹、蜻蜓翅膀)和计算机算法中极具美感的几何结构。