三七二十一
LUCKY !

定义

给定平面上一组种子点,将平面划分为区域,区域内所有点到其种子比到任何其他种子更近。Georgy Voronoi 1908年。

Region of points closest to a given seed.

自然界中的维诺图

长颈鹿斑纹、蜻蜓翅膀翅脉、干泥裂纹、玉米棒颗粒排列、蜂巢细胞结构。

应用

流行病学疾病传播区域分析、城市规划设施选址、天文学星系分布、材料科学晶体结构、计算机图形学最近邻搜索。

返回