問題タブ [cgal]

Xcode を使用して CGAL を使用するプログラムをデバッグしたいのですが、Xcode でプログラムを実行したり、ブレークポイントで停止したりすることができません。Xcode がプログラムをコンパイルします (結果をターミナル ウィンドウで実行して確認しました)。ブレークポイントを設定できますが、「実行」ボタンをクリックしても Xcode がプログラムを実行していないように見えます。

コードを次の単純な例に落とし込みました。

cgal_create_CMakeLists を使用して Xcode プロジェクトを作成しました。このスクリプトは、プロジェクト ファイルを作成します。

OS X 10.8.3 (2008 年後半の MacBook で実行) で CGAL 4.1 と Xcode 4.6.1 を使用しています。

私は Xcode に非常に慣れていないので、これはおそらく単純なミス (設定ミスなど) です。

誰かがこの問題を解決する方法を知っているかどうか疑問に思っていました。

「不規則な」(長さに沿って直径が一定でないことを意味する) 3D の円筒形オブジェクトがあります。これを等量の小さなセグメント (長さ方向) に分割したいと思います。そのようなことのためのアルゴリズムはありますか？

ありがとう

CGAL には、Polyhedron と Nef_polyhedron の 2 種類の 3D ポリゴンがあります。前者では、4 番目のテンプレートとしてアロケータを指定できます。

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Polyhedron/Chapter_main.html#Subsection_25.3.5

ただし、Nef_polyhedron_3 にはそれがないようです。

ただし、内部文字列表現との間で解析するための iostream 演算子があります。

https://github.ugent.be/divhaere/cgal/blob/master/include/CGAL/Nef_3/SNC_io_parser.h

しかし、それは実際には非常に遅いです。

ただし、その SNC パーサー コードを見ると、内部構造 (snc オブジェクト) にまだアロケーターを使用しているようです。しかし、これらを静的バッファーに割り当てることができたとしても (別のプロセスに渡すため)、Nef_polyhedron_3 コンストラクターまたはアクセサー関数を再構築できるものは何も表示されません。

編集:これをもう少し調べると、SNC 構造https://github.ugent.be/divhaere/cgal/blob/master/include/CGAL/Nef_polyhedron_3.hからのコンストラクターがあることに気付きました:

また、SNC_structure は内部データにアロケーターを使用します (ただし、それ自体には使用しません)。

https://github.ugent.be/divhaere/cgal/blob/master/include/CGAL/Nef_3/SNC_structure.h

問題は、コンパイル時にのみ設定されるように見えることです。別のプロセスに送信する必要があることがわかっているポリゴンの特定のバッファに割り当てる必要があるだけです。

編集 2: Nef_polyhedron_3 スーパークラスの 1 つが Handle_for であることに気付きました:

そこには、それ自体もアロケーターを使用しています。

https://github.ugent.be/divhaere/cgal/blob/master/include/CGAL/Handle_for.h

それをどのように正確にプラグインするかはまだ不明です。

マルコス

みんな。私はCGALライブラリが初めてです。ここでは、CGAL デモを読んでいます。コードは CGAL::assign 関数を頻繁に使用していますが、それへの参照が見つかりません。それがどのように実装されているかを見ることができる場所を誰でも指摘できますか? 前もって感謝します！

この素晴らしい2D Range と Neighbor Searchを見ました。また、dD Range と Segment Treesも見 ましたが、3D ポイント セットで 3D Range and Neighbor Search を実行する方法がわかりません。R一般的に、特定のポイントから離れたポイントの配列について、いくつかのポイントコンテナをクエリしたいと考えていますP。(注記: 手動で行いたくない理由 - このような検索は CPU/GPU/SSE に最適化することができ、テスト済みの信頼性の高い効率的なライブラリを使用して、自分のものを優先したい)

そこの！

サンプル プログラム Surface_reconstruction_points_3 を実行したいと思います。

このプログラムには、さらに 3 つ目のライブラリ MPFI が必要だと思います。

そこで、http://mpfi.gforge.inria.fr/からライブラリをダウンロードしました。

そして、適切なフォルダーに解凍し、システムパスにリンクしました。

cmake-guiを使用してサンプルプログラムを設定した後、

「Could not find MPFI (missing: MPFI_LIBRARIES)」というエラー メッセージが表示されました。

Visual Studio 2008 を使用して Windows に MPFI ライブラリをインストールするにはどうすればよいですか?

立方体と四面体の交点を効率的に見つける方法が必要です。

私は CGAL を初めて使用しますが、基本的な使用経験はあります。現在、私は投稿に従っており、提案された交差操作を使用しています。N1 * N2ここでN1、N2はNef 多面体です。しかし、それは効率的ではなく、実際には非常に遅いです。

誰でも、CGAL または同様のライブラリをより効率的に使用してこれを行うことができます。可能であれば、簡単なチュートリアルの例をいただければ幸いです。

どうもありがとうございました。ヒントをいただければ幸いです。

ロン

CGAL でまっすぐなスケルトンを描画しようとすると、奇妙な結果が得られます (対称ポリゴン上の非対称スケルトン)。

カーネルでの結果:

• Exact_predicates_inexact_constructions_kernel
• Exact_predicates_exact_constructions_kernel

はこちらです。

カーネルの使用

• デカルト

ここにあります（これはより良いですが、ポリゴンの定義でポイントを周期的にシフトすると壊れます）。

私はこのコードを使用しています：

問題は、縮退 (1 点で交わる 4 つの線) が正確に計算されていないことです。

カーネルを不適切に使用していませんか? この結果を得るにはどのように使用すればよいですか: http://i.imgur.com/3ggYocV.png

回避策として、ポリゴンを 100 倍に拡大してから CGAL を呼び出し、結果を再度縮小します。

ノート：

結果表示用スクリプト(デバッグ用): https://gist.github.com/anonymous/5497523

CGAL Delaunay 三角形分割データ構造を使用するアルゴリズムを作成する予定です。基本的に、三角形分割にポイントを挿入し、いくつかのセルへの参照を保存してから、他の挿入を行う必要があります。

三角測量に新しいポイントを挿入した後、無効にされていないセルへの参照をどのように保存できますか?

Cell_handle は内部構造体へのポインタにすぎないように思われるので、内部コンテナの再割り当てのために格納するのは危険です。一方、Triangulation_3 インターフェイスでは、Cell_handle からインデックスを格納する方法がわかりません。

このコードは体系的にクラッシュしますが、これは私にとって本当に奇妙です.newPを10000に変更すると、このコードは魔法のように機能します.

誰かがこの問題を処理する方法を説明できますか?