問題タブ [boost-geometry]

Boost にポリゴンがあり、ポリゴンのセグメントを抽出してから、セグメントの作成に使用されるポイントを保存しようとしています。C++ で Boost ライブラリを使用しています。

どうやってやるの ？

多角形と線分の交点を取得しようとしています。この問題は、ブースト ジオメトリで簡単に解決できることがわかります。ただし、交差を計算する際にもう 1 つ情報が必要ですが、ポリゴンのどちらの側が線分と交差したかを知る必要があります。この情報を簡単に取得する方法を誰か教えてくれませんか? ...

どうもありがとう

アヴァニンドラ

boost::geometry ポリゴン クラスを使用して、交差点とその面積を計算しようとしています。ポリゴンを定義する独自の 3d piont クラスがあります。ただし、area() またはintersection() を使用しようとすると、多くのコンパイル エラーが発生します。

いくつかの定義が欠けていること、または余分な REGISTER マクロが欠けていることはわかっていますが、どちらが欠けているのかわかりません。

ブースト 1.54、VC++ 2010 Express を使用しています。

以下は、コンパイルされない単純なプログラムです。コンパイルするにはどうすればよいですか？

コンパイル エラー:

物理シミュレーションのコーディングを行っていますが、動的部分を作成した後、いくつかのジオメトリ ツールを使用してシステムを分析したいと考えています。これらの興味深い部分は、さまざまな閉じたループ (またはポリゴン) を形成するポイントのいくつかのクラスターです。私がパラメーター化した方法では、これらのループを互いに分離することが (少なくとも私にとっては) 非常に困難です。私は、このデータの幾何学的操作にブースト ジオメトリ ライブラリを使用することにかなり自信を持っています。そのため、これらすべてのポイントを 1 つのブースト ジオメトリ オブジェクト (または単純にポイントのベクトル) でポリゴンを形成するように送信することを考えています。その後、それらを分離する方法として、離れすぎているポイントは同じポリゴンの一部になることができないという事実を使用して、個別に操作するいくつかのポリゴンを形成します。

これまでブースト ジオメトリの多くを操作したことがなく、そのようなものを実装するのがどれほど簡単か、または難しいかはわかりません。これらのタスクで役立つデフォルト関数がいくつかありますか。

私のプログラムでやりたいことの写真を提供しています：

現在、3D バウンディング ボックスで範囲クエリを実行するために、ブースト ジオメトリ/空間インデックス ライブラリを使用しています。たとえば、クエリの境界ボックスと重なるすべての境界ボックスのリストを取得できます。

ドキュメント（http://www.boost.org/doc/libs/1_54_0_beta1/libs/geometry/doc/html/geometry/spatial_indexes/queries.html）は、少なくとも2Dではポリゴンを使用できることを示していますクエリ オブジェクトとしてバウンディング ボックスの代わりに。3D でもより高度なクエリ形状を使用することは可能ですか? 向きのあるバウンディング ボックス、ピラミッド、カメラ フラスタムなどのオブジェクトを考えています。もしそうなら：どうすればそれを行うことができますか/その例はどこにありますか？

ありがとう

デバッグ構成でのboost::geometry::intersectionのパフォーマンスについて質問があります。私のプロジェクトの一部には、ポリゴンとポリゴンの種類の交差点がたくさんあります。そして、リリースに比べてデバッグが非常に遅いです。そのため、この「交差」部分の後の問題をデバッグするために、多くの時間を待つ必要があります。デバッグモードで高速化するにはどうすればよいですか?

VS2010 の単純な Win32 コンソール プロジェクトのコード例:

デバッグでは 15 秒、リリースでは 0.1 秒かかります。そして、ここでは 5000 ポリゴンの交差のみです。数百万の場合、はるかに遅くなります。

Boost.Geometry でポリゴンの概念を実装しようとしています (そして失敗しています)。ポイント アンド リングのコンセプトをうまく機能させました。

今、私は Polygon クラスを次のように定義しようとしています:

このクラスにポリゴン タグを追加する必要があることはわかっていますが、それを行う明確な例が見つかりません。さらに問題が発生しているというエラーが表示されます。誰かがコンセプトを実装する実際の例へのリンクを提供できれば、そこから自分の問題を理解できると思います.

boost::geometry に多数のポリゴンがあり、最初のポリゴンとの最も長い共通の境界線を持つ 1 つのポリゴンから特定の隣人を見つけたいと考えています。ポリゴンは互いに正確に接触しているためboost::geometry::disjointfalse を返しますが、次のコードは常に周囲 0 を返します。

両方のポリゴンの接触長である共通の「境界線」を見つけるにはどうすればよいですか?