任意の点群からドロネー図 ( 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分割(解説篇