生活场景:谁是最近的邻居?
想象你在城市中寻找最近的奶茶店。城市被划分成不同的区域,每个区域内的任何位置,离该区域中心的奶茶店都最近。
这就是地图App瞬间计算"最近网约车"或"外卖配送范围"背后的数学原理。
交互控制
- 拖动 彩色圆点改变店铺位置。
- 点击 空白处模拟"您"的位置。
图例说明
店铺 (生成中心)
您的位置 (点击生成)
势力范围 (最近区域)
数学原理
Voronoi Diagram (泰森多边形)
观察:当您拖动任何一个店铺时,所有区域边界都会像生物细胞一样自动调整。这种“自动平分空间”的特性,让它成为了自然界(如长颈鹿斑纹、蜻蜓翅膀)和计算机算法中极具美感的几何结构。