自然の中の数学、ボロノイ Math in Nature, Voronoi | Yomotsu net任意の点群からドロネー図 ( Delaunay diagram ) とそこからボロノイ図 ( Voronoi diagram ) を作るクラスを書いてみました。 I have written a class which makes Delaunay diagrams and Voronoi diagrams in JavaScript. ドロネー図の考え方は ProcessingでDelaunay分割（解説篇）や @edo_m18 さんの Qiita 投稿 がとても参考になりました。 ドロネー図は、点3つからなる三角形の外接円内に、他の点を含まない三角形の集合です。一方、ボロノイ図は、ドロネー図で得た三角形の外接円の中心を結んだ、多角形の集合です。 Check this links to understand the algorithm: ProcessingでDelaunay分割（解説篇
http://foreignkey.jp/archives/1503
