Delonunay三角測量からのVoronoi

Question

私はDelaunay/Voronoi三角測量器をほぼ完成させました。 私はFortunのコードを使用していませんでした。私はDelaunay三角測量器を作成しました。私はそこからVoronoi図を導き出しました。

ただし、問題があります。無限の線。私は無限の線で区切られたボロノイのセルを定義する方法を見つけることができません。 提案がありますか？

Answer 1

無限の線を修正するには、それらがすべて一致する余分な頂点を無限に追加するだけです。ここから通常のデュアルマップを作成して、顔を<→vertsにします。それでおしまい。