成果物
www.youtube.com
ようやく、Power DiagramもCircle in Convex hullも実装できたので、目的のVoronoi Treemapを作ることができました。再帰的呼び出しに対応させるのに少しシステムを変更しました。
仕組み
Power DiagramはConvex hullの中で動作するのですが、Power DiagramのCell自体もConvex hullなので、再帰的にPower Diagramを動かすことができます。こうして得られるのが、Voronoi Treemapです。
nekodigi.hatenablog.com
nekodigi.hatenablog.com
コード
Simple Power Diagram 0 2 Voronoi Treemapという名前で追加しています。
github.com
