ブーストライブラリでVoronoi Diagramを計算するための境界ボックスは何ですか？

Question

最近、ライブラリブーストを使用してボロノイ図を計算しようとしています。 このライブラリのアルゴリズムはスイープラインに基づいています。しかし、ダイアグラムを生成するためのバウンディングボックスには基づいていません。このライブラリからのボロノイエッジの一部は無限であり、クリップする必要があります。今私はこれらの無限の端を混乱させる。

バウンディングボックスが内側の白い矩形である場合、黒い十字の4つのセグメントは無限になります。次の図を参照して境界ボックスに依存する必要があります。そうでない場合、境界ボックスが外側の黒い矩形である場合、これらの4本の線は有限であり、他のいくつかの辺が現れる。

誰かが私にこのライブラリの内容を教えてもらえますか？私はこの問題の答えを見つけることができません。これらのセルを定義するための境界ボックスが本当に必要です。 ありがとうございました！

Answer 1

私はボロノイライブラリの作者です。この実装は、無限の2D平面全体のボロノイ図を生成します。あまりにもあいまいなので、クリッピング機能はライブラリの一部ではありません。あなたの使用事例をより詳細に説明できますか？

ボロノイの機能に関連する質問を明確にするには、「Polygon」または「[Voronoi]」という接頭辞が付いた電子メールのタイトルでboost@lists.boost.orgに書き込みます。