d3-delaunay

這是一個用於計算一組二維點的 Voronoi 圖 的快速函式庫。它基於 Delaunator，一個使用 掃描演算法 來計算 Delaunay 三角剖分 的快速函式庫。Voronoi 圖是透過連接 Delaunay 三角剖分中相鄰三角形的圓心而建構的。

請參閱下列其中一個

• Delaunay 三角剖分
• Voronoi 圖

如需了解此函式庫運作方式的互動式說明，請參閱 The Delaunay’s Dual。