成果物
www.youtube.com
もはや完全に訳が分からないです…2Dでさえ分かりにくいのに…何となく泡の塊のようだということを感じ取っていただけるとありがたいです。どうやら、同じ方法で球のVoronoi図も作れるようなので、そちらに期待しようと思います。
仕組み
nekodigi.hatenablog.com
前回のDelaunay Triangulationの発展版で、隣接する立体の外接球(外接円)どうしを線で結んでいます。辺の周りを繋いでいけば、面の作成も可能ではあるのですが、見えにくくなるのでやめています。