ボロノイとその双対である Delaunay 三角形分割を計算したいと思います。Watson Bowyer アルゴリズムを使用しています。その後の私の目標は、アルファ形状 (凹包) を計算することです。そのため、隣接する特定のポイントのボロノイ セルにすばやくアクセスする必要があります...
Voronoi/Delaunay アルゴリズムにはどのデータ構造を使用しましたか? 元のデータセットのポイント p、Vp のポイントのセットである 1 つの親に「バインド」できるように、union-find 操作で互いに素なセットデータ構造を使用することを考えました。ただし、ボロノイ図の 1 点は複数のボロノイ セルに「属します」。
あなたのアドバイスは何ですか？
よろしく。