🧩 Voronoi 圖生成器

一個 Voronoi 圖 使用一組種子點，將平面劃分為多個單元格——每個種子對應一個單元格。每個單元格包含每個位置，且該位置距離自己的種子點比距離任何其他種子點都更近。結果是由區域構成的馬賽克，這些區域的邊界正好位於相鄰種子點的中間。它以數學家 Georgy Voronoy 命名，並由他在 1908 年形式化。

Voronoi 圖解決「哪個點最近？」這類問題，因此無處不在。它們用於最近設施與商店服務區分析，模擬行動電話基地台覆蓋範圍，描述生態學中的領域與資源競爭，並生成有機的程序化紋理與遊戲地圖。在計算幾何中，它們也是網格生成和空間插值的基礎。

Voronoi 圖有一個對偶：Delaunay Triangulation（德勞內三角剖分）是它的對偶圖。連接每一對 Voronoi 單元格共用邊界的種子，便可得到這些種子的 Delaunay Triangulation；反過來，也能從這個剖分中還原 Voronoi 圖。兩者從相反方向編碼相同的鄰近關係 — 可使用我們的 Delaunay Triangulation 工具探索這個對應構造。