問題タブ [cgal]

可視性グラフの CGAL ライブラリVertex_visibility_graph_2.hに問題があります。私が試しているコードは次のようなものです：

しかし、コンパイルしようとすると、次のエラーが発生します。

以前にそのライブラリを使用したことがある人はいますか?

こんにちは、補間のポイントを見つけるために Delaunay_triangulation_2 と Delaunay_triangulation_3 を使用しています。Delaunay_triangulation_2 の locate の使用方法を見つけました。

cw と ccw を使用したこれらのトリックは、私には直感的ではありません。

Triangulation_3 を使用する場合、EDGE、FACET、および VEREX ケースの実装に問題があります。

私のテストでは、Delaunay::VERTEX が Triangulation_2 と同じように動作することが示されています。

Triangulation_3 は、Triangulation_2 とは異なるハンドル タイプを提供します。ここで cw と ccw のトリックを使用する必要がありますか?

ドキュメント:

クエリがファセット、エッジ、または頂点にある場合、その境界にクエリを持つセルの 1 つが返されます。 http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_3_ref/Class_Triangulation_3.html

クエリと顔の 3 点を持つエッジの 2 点を取得したい (他の何かが返された場合は Delaunay::CELL)。「境界にクエリがあるセルの1つ」から取得する方法は?

ポリゴンの 2 つの頂点間にセグメントがある場合、CGAL を使用してポリゴンの境界に到達するまでこのセグメントを拡張する方法はありますか? (これは、頂点の少なくとも 1 つが反射頂点である場合に発生する可能性があります)。

低品質のメッシュがあります。メッシュを再メッシュしたいのですが、トポロジは維持します (頂点の位置のみを調整し、頂点のサイズを維持し、面は変更しません)。CGALでこれを行うことができるexistメソッドはありますか?

私はいくつかの二次計画問題を解決するためにCGALを使用しています。

（-無限大）から 。までの値x^2を取るために最小化したいと仮定します。これは、次のようにすることで簡単に解決できます。x-oo+oo

もちろん0、結果として返されます。ここで、を最大化したいとし x^2ます。そのためには、を最小化する必要があり-x^2ます。しかし、以下はCGALでは「機能」しません。

現在の行列D = [-2]は正半定値ではないため（二次計画問題のAPIは、Dが正半定値であることを「要求」します）。上記のスニペットを実行すると、の0代わりに間違った結果が返され-ooます。

x^2CGALのように目的関数を最大化するにはどうすればよいですか？

を使用して円の配置を構築しようとしていExact_circular_kernel_2ます。Circle をアレンジメントに挿入すると、セグメンテーション エラーが発生します。
これは私のコードです：

circle1コードは警告なしでコンパイルされ、3 行目で使用するかどうかは関係ありませんcircle2。結果は同じです。

プログラムは、セグメンテーション違反が発生する前に次を出力します。

1/1 1/1 2/1 1 0 1/1 -1/1 2/1 1 1/1 0 1/1 -1/1 2/1 1 1/1
1

したがって、 と の値の値は有効myArrangementでcurveあるように見えます。

私が間違っていることはありますか？

別のカーネルを使用できることは承知していますが、異なるカーネルのパフォーマンスを比較したいので、このカーネルを使用しないことは実際の解決策にはなりません。

CGAL 3d ラインと三角形の交差を使用した人はいますか? 高速最小ストレージ レイ トライアングル インターセクション アルゴリズムと比較して、そのパフォーマンスはどうですか? ありがとう。

デカルト座標を使用して 3D 空間で定義されたポイントクラウドに Delaunay 三角形分割を実装しようとしています。

Windows 7 (64 ビット) で QT を使用し、CGAL ライブラリを使用して同じことを行います。

ライブラリは正しくインストールされています。

プログラムをコンパイルしようとするたびに、次のタイプのエラーが発生します。

これらのエラーが繰り返されるため、合計で 100 を超えるエラー メッセージが表示され、コンパイルが停止します。

私の .pro ファイルは次のようになります。

CGAL フォーラムで、これは構成フラグと関係があることを読みました。正しく理解できれば、QT では .pro ファイルの内容を意味します。

また、ここの cgal フォーラムで同じ質問をしました。

誰が問題が何であるかを教えてもらえますか?

よろしくお願いします

ダークナイト

複雑なポリゴンと単純なポリゴンの扱い、ポイントがポリゴンの内側/外側かどうかの判断などについて学び始めています（例： http： //geomalgorithms.com/a09-_intersect-3.htmlおよび関連ページ）。Bentley-Ottmannアルゴリズム、回転数、エッジ交差などの実装を提供するRパッケージを見つけたいと思っていました。

または、CGALライブラリまたは同様のツールセットへのRインターフェイスはありますか？Rcppはこれを行うための最良の（または唯一の）方法ですか？

CGAL パッケージのいずれかに、ライン (Line_2) を勾配でソートする機能はありますか? または、縦線のような退化したケースを考慮した並べ替えアルゴリズムを推奨できる人はいますか?