問題タブ [cgal]

高次のボロノイ図を作成するための C/C++ ライブラリはありますか? 私の知る限り、CGALは通常のボロノイ図のみをサポートしています。

プロセス (C++) 間で CGAL のジオメトリを送信する最速の方法を探しています。A と B の 2 つのプロセスがあるとします。プロセス A はジオメトリを生成し、プロセス B はそれを表示しています。利用可能な最速の方法でそれらを接続したい。ジオメトリは CGAL 多面体タイプです。

共有メモリを使用できることはわかっていますが、いくつか問題があります。

1. プロセス A から共有メモリにジオメトリをコピーしたい場合、オフ形式との間でストリーミング多面体を使用できますが、この形式への変換は私の目的には遅すぎるため、興味がありません。
2. 共有メモリを作成し、「placement new」を使用して共有メモリ内にオブジェクトを作成し、ストリーミングと変換のオーバーヘッドを克服できますが、内部多面体関数によるメモリ割り当てをそれ以上制御することはできません。(たとえば、Polyhedron_incremental_builder_3 で新しい頂点を追加する場合、メモリ内のどこに配置するかを正確に指定することはできません。B.add_vertex( Point( 0, 0, 0)) を呼び出すだけで済み、メモリ割り当てはそのメソッドで処理されます。初めの）

共有メモリ内の特定の場所にオブジェクトを作成し、それとその動的構造がこのメモリ内で「生きている」ことを確認する方法はありますか?

それとも、2 つのプロセス間で動的データ (つまり、Halfedge 構造) を共有する別の高速な方法があるのでしょうか?

2Dジオメトリに関連していると誤解されていた以前の質問を続けて、満足のいく答えが得られなかった（C++のプロセス間でCGALのジオメトリを共有する）もう一度質問したいのですが、今回はきちんと、強調して話しています3D Cgals 多面体ジオメトリについて。

CGAL のマニュアルで、HalfedgeDS をインスタンス化できることを読みました。他のプロセスが使用できるように共有メモリに配置したい（スレッドではなくプロセス間で共有する必要があることに注意してください）。私のニーズに合ったカスタムアロケーターを作成して、Allocパラメーターとして配置するにはどうすればよいですか? また、他のパラメータ (「Traits」と「Items」) についてはどうでしょうか? 通常、トップ レベル クラスのみを使用する場合は気にする必要はありません。以下に、CGAL マニュアルで見つけた最も興味深いフラグメントを投稿します。これは役立つと思います。

HalfedgeDS はクラス テンプレートであり、CGAL::Polyhedron_3 などの他のクラス テンプレートの引数として使用されます。HalfedgeDS をインスタンス化するためのテンプレート パラメーターは、この他のクラス テンプレートによって提供されます。したがって、3 つのテンプレート パラメータとその意味は必須です。テンプレート HalfedgeDS とそのインスタンス化を区別します。

3D ジオメトリに関連するソリューションのみに関心があることに注意してください。

私が達成しようとしているのは、線と穴のあるポリゴンのセットとの交点を取得することです->マスクで線をクリップします（ポリゴンのセット）->結果は別の線になります。CGALでの質問：セグメントとポリゴンの交差点？線を表すために2点のポリゴンを使用することをお勧めします。CGALサンプルの助けを借りて、私は次のスニペットを思いつきました。私の意図は、交差点を使用して長方形の内側にある線の一部を計算することでした。ただし、結果は4点であり、多角形と線で定義された半平面との交点を計算しているようです。

誰かがこれに光を当てることができますか？

RAirborne-Laster-Scanning (ALS) データおよびポリゴン メッシュとやり取りするためのフレームワークを提供できるパッケージを探しています。インターフェイスに使用するのはかなり簡単だと思いRCPPます：

ライブラリ

• オープンメッシュ
• libLas
• 点群
• CGAL
• メッシュラボ

要求される機能

いくつか例を挙げると：

• メッシュライダー相互作用
  • ALS に従って三角メッシュを細分化/粗化する
  • ALS から標高を補間する
• ポイント/ライン/ホールをメッシュに注入
• メッシュ単純化
• .stl,.2dm異なるメッシュ形式 ( 、...)での読み取りと書き込み

juliaPS:またはでの実装にも興味がありますhaskell。

CGALをインストールしようとしています。彼らは、インストールプロセスが非常に簡単であると説明していますここ、セクション 6.1. 実行cmake-guiしてから をクリックするとconfigure、次の出力が得られます。

しかし、CMake の GUI で、存在する に をセットアップしました。そして、言及されている2つのライブラリは確実にインストールされています。ここで何が起きてるの？私は何をする必要がありますか？BOOST_ROOTD:/program files/boost_1_51

実行時の出力が添付されていますcmake -DBoost_DEBUG=ON：

_{(この質問と同じタイトルの質問を少なくとも 3 つ見ました。それぞれの回答は OP では機能しましたが、私には機能しなかったため、質問を繰り返して申し訳ありません...)}

私はCGALから始めています。私がやりたいのは、座標が数〜2^51である点を作成することです。

次に、長いテンプレートエラーが発生しました。誰かが助けることができますか？

iOS/iPadアプリでCGALを活用したいと思っています。私はかなり経験豊富なiOS開発者ですが、このようなC ++ライブラリを含めようとしたことはなく、実際にCGALを使用したこともありません。広範な調査により、これが私にとって最良の選択肢であることが示されました（ベジェ、ベジェオフセット、ベジェ交差などの任意のポイントでの接線/法線ベクトルを含む、無料/オープンソースライセンスと幅広い2Dジオメトリメソッドが必要です。私は特に惹かれますCGAL's閉じたスペースでブール演算を実行できる「アレンジメント」。ただし、その機能はメイクまたはブレイク機能ではありません）。私は他の選択肢を受け入れていますが、これに到達するために数十の図書館を調べました。別の方向性を提案する特に説得力のある理由がない限り、この議論は他の提案よりもCGALに関するものであることが望ましいです。

理想的には、誰かがiOSでの「HelloWorld」に到達する方法について段階的なガイダンスを教えてくれることを望んでCGALいます。おそらく、2つのポイントの間に線を生成します。レンダリングを行う必要はありませんがCGAL、以前に同様の要素の組み合わせを試みたことがある人からの提案も受け付けています。私は現在のバージョンのXcodeを使用しており、LLVMコンパイル（CGAL理論的には現在サポートされています）を使い続けたいと思います。

私は次のような関数を最小化しようとしています：

および次のような制約：

CGAL::Quadratic_programで。

目的関数に「x^2」を入力するには、次のようにします。

しかし、「x ^ 4」はどうですか？

「x<=a」のような制約を追加するには：

しかし、「x ^ 2 <= a」はどうですか？

CGALを使用して、同じファイルから2Dでポイントとセグメントを読み取る簡単な方法はありますか？

このファイルの形式はどうあるべきですか？