問題タブ [triangulation]

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

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

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

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

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

三角形のみで形成され、穴を持つことができ、外部輪郭を凹/凸にすることができ、穴も凹/凸にすることができる2Dポリゴンの輪郭を構築するにはどうすればよいでしょうか。

私がここで読んでいることから、それはまさに三角測量の問題の逆のようです。この種の問題を扱う記事を知っていますか?

八分木/四分木はこれに関連していますか?

OpenGL で複雑な凹面ポリゴンを描画するには、それを三角形にテッセレートするか、ステンシル バッファーを使用する方がよいでしょうか? ステンシル バッファは 1 つのフレームの場合は高速になると思いますが、ポリゴンが変更されない場合は、複数のフレームの場合は三角測量の方が適しています。ただし、実際に試したことがないのでわかりません。

ワイヤレスネットワークを受動的に三角測量する最良の方法は何でしょうか. 利用可能なツールはありますか? アルゴリズム？図書館？

私の目標は、いくつかの場所から信号強度 (DB)、信号/ノイズ比、信号位相などを使用して信号を送受信するさまざまなオブジェクトの相対的なマップを作成することです。十分なサンプリングがあれば、優れた 2D/3D マップを作成できると思います。

私はあらゆる言語/プラットフォームのものを探しています。

いくつかのキーワード: Wi-Fi サイト調査、視覚化、カバレッジ、場所、ポジショニング

kismet を使用してデータを収集し、処理することを考えています。おそらく、相対距離を計算するための 2.4Ghz 範囲の RF のフリー スペース パス ロスです。また、必要に応じて、RF 障害物減衰推定値(ユーザー入力に基づく) を使用して、より正確な推定値を得ることができます。次に、三辺測量を使用して可能な相対座標を生成します。

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

私がやりたいこと：

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

提案？

私が抱えている問題は、実際に切り落とされるべきである耳と三角形に陥没したものを特定できないためです。

凸三角形と凹三角形の見分け方は？

3D ポイント (AKA ポイント クラウド) のセットがある場合、3 つのポイント (三角形) のグループを決定し、サーフェスの再構成を作成するための最良の方法は何ですか?

私は現在、いくつかの 2D 三角測量タスクのために CGAL を使用しています。とにかく、今のところすべての点の凸包を常に取得しているため、凹形状を三角測量する方法が本当にわかりません。基本的には、イラストレーターでの動作と同じように mouseClick にポイントを追加して、順序のすべてのポイントが形状の輪郭になるようにします。どうすればCGALでそれを行うことができますか? 一般的に凹面形状を三角測量する方法の簡単な例は、おそらく私を正しい軌道に乗せるでしょう! ありがとう！

Delaunayを使用して凹多角形を三角形分割していますが、凹多角形が塗りつぶされています。ポリゴンの境界の外側にある三角形を自動的に削除するにはどうすればよいですか？

Delaunay 三角形分割を行うために CGAL を使用しようとしています。CGAL サンプルの 1 つを使用して、高さフィールド属性を含む三角形分割を計算しました。

私が抱えている問題は、結果の三角形分割を取得する方法がわからないことです。face_iterator を取得する方法はわかりましたが、そこから何をすればよいかわかりません。私が取得したいのは、各三角形の 3 つの点のそれぞれの点配列へのインデックスです。

ネストされたすべてのテンプレートを調べるのに問題があります。