問題タブ [boost-polygon]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
boost - ポリゴンの大きなセットを Boost Polygon とマージする方法は?
Boost Polygon を使用して、ファイルから多数のポリゴン セットを読み込み、結果のマージまたはユニオンを結果ファイルに出力する方法を探しています。この場合、ポリゴンは接触していますが、重なり合っていません。データを任意の形式で配置できます。Boost Polygon で使用される規格があるかどうかは不明です。また、ライブラリに関するドキュメントをさらに探しています。どんな助けでも大歓迎です。ありがとう
boost - 多角形の導関数
ブーストポリゴンライブラリを勉強していますが、
ただ、各頂点がどのように生成されるのか理解できず、
多角形の導関数のルールは何ですか?
元の論文は次のとおりです。 http://www.boost.org/doc/libs/1_52_0/libs/polygon/doc/GTL_boostcon2009.pdf
c++ - ポリゴン ライブラリのブール関数の計算時間を向上
Boost ポリゴン ライブラリのブール関数を使用した人はいますか? ブースト ポリゴン ライブラリ
アルゴリズムの時間複雑度は O(nlogn)、n = #points であると書かれています
200000 個のランダムに生成されたポリゴンを入力します (5~8 個のポチンを使用)
ただし、OR および XOR 関数のコストは約 30 分です (はい、その関数を呼び出すだけです)。
結果は正しいですが、時間がかかるのはひどいです
誰かがこの問題に遭遇しましたか？
c++ - ブースト::ポリゴンとブースト/ジオメトリ/ジオメトリ/ポリゴンの違い?
2 つの質問があります。
1.) ブースト 1.53 ポリゴンの実装 ( http://www.boost.org/doc/libs/1_53_0/libs/polygonで) を見つけたので、それをテストしたいと思います。その機能は CAD プログラマーにとって素晴らしいものだからです。私のような。（しかし、テンプレートの再初期化に関するものは得られません " http://www.boost.org/doc/libs/1_53_0/libs/polygon/doc/voronoi_basic_tutorial.htm "）このテンプレートの理由を説明する優れたチュートリアルを知っている人はいますか再初期化が必要であり、それを正しく行う方法。またはそれなしでうまくやっていく方法。
2.) チュートリアルを探していると、#include "boost/geometry/geometries/polygon..." を使用している多くの Web サイトが見つかりました。これは #include "boost/polygon..." と同じですか、またはブーストは 2 つを使用しますか?同じもの（ポリゴン）の実装？それとも単なるバージョン管理ですか？
これをクリアするのを手伝ってくれる人に感謝します。よろしく
c++ - ブーストを使用してミンコフスキー和の結果から非凸包を抽出する
http://postimg.org/image/sgl1q3vf5/ http://postimg.org/image/787d8ogy9/
上の写真のように、ポリラインと円のミンコフスキー和を計算しようとしました。結果の形状は、生成しようとしているポリゴンの領域をカバーしています。boost のサンプル コードを使用して、ミンコフスキー和を実装します。私の質問は、ミンコフスキー和の結果（境界）の非凸包（より良い用語がないため）を抽出する効率的な方法は何ですか。
c++ - boost::polygon によるセグメンテーション違反
処理したポリゴンデータを取得しました。ここで、処理したデータが元のデータにどの程度適合しているかを確認したいと考えています。このタスクでは、BOOST のポリゴン セット オペレーターを使用します。ただし、次のコードではセグメンテーション違反が発生します。
gdb 出力:
私のデータは、それぞれ約 10 個の頂点を持つ約 2000 個のポリゴンで構成されており、それを処理するのに十分なメモリがあると予想されます。私は何を間違っていますか？ご協力いただきありがとうございます！
c++ - ポイントがボロノイセル内にあるかどうかを調べる
ポイントがボロノイセル内にあるかどうかを調べる簡単な方法はありますか?
たとえば、次のコードは次の図のようなものを生成します。
この場合、点 (5,5) が中央のセルの内側にあるかどうかはどうすればわかりますか?
各セルから多角形を作成し、多角形アルゴリズムのポイントを使用して見つけることができましたが、ライブラリが「無料」で何かを提供していることに興味があります。
c++ - Boost.Polygon を使用してマンハッタン ポリゴンをスライスする
get_rectangles(output_container_type& output, const T& polygon_set)Boost.Polygonのメソッドを使用して、マンハッタン (直線) ポリゴンを長方形にスライスするのに問題があります。以下のような自己交差ポリゴンでは機能しないようです。
これが私の試みです：
出力は次のとおりです。
この方法は、交差していない多角形に対して機能しましたが、ここでは 2 つではなく 1 つの長方形しか生成しません。これは、私がやろうとしていることが可能であることを示しているようです。私は何を間違っていますか、またはこれは可能ですか?