成果物
www.youtube.com
前回のSpherical Delaunay Triangulationの外心を繋いでSpherical Voronoiを作ってみました。
やっぱりみたらし団子ー
仕組み
Delaunay Triangulationについては、前回の記事をご覧ください。
nekodigi.hatenablog.com
外心を繋ぐ方法ですが、まず、全ての外心を先に計算しておきます。そして、全ての三角形のタグを0にします。全ての三角形から一つを取り出し、タグを1にし、隣接する三角形でタグが0の外心を結ぶ辺を作成します。こうすることで、被ることなく、全ての辺を生成することができます。Voronoiの頂点は、全ての辺の始点を選んでいくと求めることができました。
コード
今回のコードはSpherical Voronoi Modリポジトリのコミット履歴から利用できます。
github.com
