🧩 沃罗诺伊图生成器

沃罗诺伊图取一组种子点，将平面划分为若干单元——每个种子对应一个单元。一个单元包含所有距离自己的种子比距离任何其他种子都更近的位置。其结果是一幅区域拼图，各区域的边界恰好落在相邻种子的正中间。它以数学家格奥尔基·沃罗诺伊命名，他于1908年将这一构造形式化。

沃罗诺伊图回答"哪个点最近？"的问题，因而随处可见。它支撑最近设施与门店商圈分析，为手机基站覆盖建模，在生态学中描述领地与资源竞争，并生成有机的程序化纹理和游戏地图。在计算几何中，它还是网格生成与空间插值的基础。

沃罗诺伊图有一个孪生：德劳内三角剖分是它的对偶图。连接每一对沃罗诺伊单元共享一条边的种子，就得到这些种子的德劳内三角剖分；反过来，也能从三角剖分恢复出沃罗诺伊图。两者以相反的方向编码相同的邻接关系——欢迎在我们的德劳内三角剖分工具中探索这一配套构造。