成果物
www.youtube.com
今回のアニメーションでは、精度が犠牲になっている代わりに、より自由度の高い表現ができました。仕組みも非常にシンプルです。
仕組み
Wikipediaにも書いてあるとうり、ボロノイ図の同じ区画では最も近い母点(ボロノイ図作成時にもとにした点)が同じです。
ja.wikipedia.org
この性質を利用して、円の頂点を外側に広げていき、自分の円の中心からの距離よりも、他の円の中心からの距離が近くなった時にストップするというアルゴリズムにたどり着きました。
より正確なボロノイ図の描き方についてはこちらをご覧ください。
nekodigi.hatenablog.com
コード
Voronoi Growthという名前で追加しています。
github.com