任意の点群からドロネー図 ( 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分割(解説篇
![自然の中の数学、ボロノイ Math in Nature, Voronoi | Yomotsu net](https://cdn-ak-scissors.b.st-hatena.com/image/square/d4624047e19481b1979d0eccc889f1f299ec2d55/height=288;version=1;width=512/https%3A%2F%2Fyomotsu.net%2Fassets%2Fimg%2Fog-image.png)