問題タブ [cgal]

リリース時に、未処理の例外でクラッシュします: std::length エラー。

コール スタックは次のようになります。

手がかりはありますか？

凹面多角形を最小数の凸面要素に分解するアルゴリズムを探していたところ、 Computational Geometry Algorithms Libraryを見つけました。サイトからのリンクと多数の Google の結果は、Python バインディングがあることを示しています。これは非常に便利ですが、すべてのリンクが無効になっています。それがどうなったのか？今どこで入手できますか？

ポリゴンを三角形に分解するためのアルゴリズムまたはライブラリ（より良い）を探しています。Direct3Dアプリケーションでこれらの三角形を使用します。利用可能な最良のオプションは何ですか？

これが私がこれまでに見つけたものです：

1. ベンディスコーのメモ
2. FIST：ポリゴンの高速工業用強度三角形分割
3. CGALが三角測量を提供することは知っていますが、穴をサポートするかどうかはわかりません。

この分野での経験のある方からのご意見をいただければ幸いです。

編集：これは2Dポリゴンです。

デバッグモードでC++コード（ライブラリを使用）を実行すると、ウィンドウにファーストチャンス例外に関するCGAL多くのデバッグメッセージが表示されます。私は、最初のチャンスの例外が何であるかを知っています。OutputCGAL::Uncertain_conversion_exception

では、この1種類の例外（ ）のデバッグメッセージの表示をオフにするにはどうすればよいCGAL::Uncertain_conversion_exceptionですか？

デバッグメッセージをできるだけ詳しく説明するのが好きですが、特定の例外が何であるかを理解し、それを処理したら、それをなくしたいと思います。たとえば、この場合、CGALの例外はおそらくナイーブ（かつ有益）であり、懸念の原因ではありません。オフにしたいのですが、それでも他の（新しい）最初のチャンスの例外に目を光らせておくことができます。これはVisualStudio2008で可能ですか？私はあまりにも多くを求めていますか？

コード コンパイルのリンク段階で、次の形式のリンク警告が多数生成される CGAL のライブラリを使用しています。

Visual C++/Studio 2008 でこの特定のリンカー警告をオフにするにはどうすればよいですか?

私が使用している外部 (CGAL) ライブラリを制御できないことに注意してください。外部ライブラリを再コンパイルすることはできません/したくありません。したがって、最後にメッセージを修正する必要があります。

CGALの2つの線/ベクトル/方向の間の角度で点/その他を回転させるための変換行列を生成するにはどうすればよいですか？

2Dは私が必要なものです。3Dは私が大好きなものです。

CGAL の三角形分割のコンテキストで三角形分割の継承されたクラスを使用するにはどうすればよいですか?

基本的に私は次のコードを持っています：

もちろん、Delaunay_triangulation_2 は Triangulation_2 を継承しています。

したがって、このコードを実行すると、Triangulation_2 クラスに対してリンクが行われます。つまり、ドローネー三角形分割は実行されず、代わりに通常の三角形分割が実行されます (子メソッドの代わりに親クラス メソッドが実行されます)。

これは、Triangulation_2 の挿入メソッドが virtual として宣言されていないため、再定義が機能しないためだと思います。

これを回避する方法を知っていますか？多分 Constrained_triangulation_2 と Constrained_delaunay_triangulation_2 を使用しますか? (これらのクラスはいくつかの仮想メソッドを定義しますが、ソース コードを読んだことがありますが、明示的な制約を追加しないと使用できないと思います)

何か案は？

1000 個の一様にランダムな点に対する Delaunay 三角形分割の結果は、まったく正しくありません (画像を参照)。いくつかの点は、異常に多数の三角形に属しているようです... 何か考えはありますか?

詳細: CGAL 3.4、Windows XP

これは私が使用したタイプです：

表示は次のとおりです。

関数 convert は、CGAL Point から別のポイント形式に単純に変換します。

編集: 選択した回答に従って、三角形分割を delaunay_triangulation に変更します。

そしてそれは与えました：

いくつかの (2D) Delaunay 三角形分割をいじりたいと思っており、使用できる適度に小さいライブラリを探しています。私は CGAL のことは知っていますが、かなりシンプルでわかりやすいものがあるのではないかと考えていました。

私がやりたいこと：

• 任意の点集合の三角形分割を作成する
• 任意の点が含まれる三角形を見つけ、頂点を取得します
• 三角測量の画像を作成する (オプション)

提案？