成果物
リアルな泡のようなVoronoi図が得られます。非常に時間がかかったのですが、残念なことにバグが多いです。ただし、ピクセルを地道に計算したり、円を膨張させることで簡単に実装できるので、そちらをあとで投稿します。
参考
PyOpenGL で Voronoi 描画 (2): 加法重み - さてもちブログ
仕組み
Power Diagramの壁をApollonius Graphに置き換えたようなものです。ただし、多角形を曲線で削り取るには複雑なPolygon Clippingが必要で、そのためにエラーが発生していると思われます。
nekodigi.hatenablog.com
nekodigi.hatenablog.com
nekodigi.hatenablog.com
コード
AW Voronoiという名前で追加しています。
github.com