d3-delaunay

これは、二次元点の集合のボロノイ図を計算するための高速ライブラリです。Delaunatorに基づいています。Delaunatorは、ドローネ三角形分割をスイープアルゴリズムを使用して計算するための高速ライブラリです。ボロノイ図は、ドローネ三角形分割における隣接する三角形の外心を接続することによって構築されます。

以下のいずれかを参照してください

• ドローネ三角形分割
• ボロノイ図

このライブラリの動作方法のインタラクティブな説明については、The Delaunay’s Dualを参照してください。