Delaunay triangulation

【D3.js】ドロネー三角分割図を作成してみた

Delaunay triangulation

example

ボロノイ図と対になるドロネー図をGoogle Map上に表示してみました。
D3がドローネ図を描画するために必要な座標の計算を行ってくれるので、簡単に表示することができます。

【参考】
ドローネ図

サンプル

ドローネ図を描いている部分だけ。

d3.geom.voronoiのtrianglesメソッドを使うことで、ドローネ図を描くための座標データが取得できます。