2d - ドロネー三角形分割からのボロノイ

Question

Delaunay/Voronoi 三角測量機をほぼ完成させましたが、大変でした。Fortun のコードは使用していません。Delaunay 三角形分割器を作成し、そこからボロノイ図を導き出しました。

ただし、問題があります。無限の線。これらの無限の線で区切られたボロノイ セルを定義する方法が見つかりません。ほとんど何でも試しました。なにか提案を？

Answer 1

無限の線を修正するには、すべてが交わる無限に頂点を追加します。ここから、通常のデュアル マップを実行し、面 <-> 頂点を取得します。それでおしまい。