問題タブ [triangulation]

私はかなりうまく機能する三角測量コードを使用しています（穴のあるポリゴンを処理し、JTSと統合します）が、明らかに三角形の曲がりを尊重していません。一部の出力三角形は一方向にワインディングされ、一部は別の方向にワインディングされます。

これらの逸脱した三角形の曲がりを特定して修正することは可能ですか? おそらく隣接する三角形からの情報を使用しますが、もちろん単純であるほど良いです。

穴のない単純なポリゴンがあり、物理エンジンで使用するために凸ポリゴンに三角形分割する必要があります。また、これらの凸ポリゴンを使用して、三角形ストリップを介してレンダリングすることもできます。

このウィキペディアの記事では、モノトーン ポリゴンを使用してポリゴンを三角形分割する方法を示しています。それがどのように機能するかについての簡単な説明を提供しますが、私が理解できるほど詳細ではありません. この方法は、私が必要としているものに最適なようです。リンク先のFlash Demoは、アルゴリズムが私のニーズに完全に対応していることを示しています。

アルゴリズムのより良い説明を探して Google を検索してきましたが、三角測量を行うライブラリまたはソース コードしか見つかりません。それがどのように機能するかを学び、独自のメソッドを作成したいのですが、事前に作成されたライブラリを使用する必要がある場合は、それを行う必要があります。

このタイプの三角測量がどのように機能するかを学ぶ方法について、誰かが説明やリソースを提供できますか?

プロットしたい特定の対称性を持つ関数f（x、y）があります。次に例を示します。

このプロットは、次の方法で生成できます。

したがって、関数にはy = xについての反射対称性があり、結果の関数はすべての象限で繰り返されることがわかります。これを行うためのコードは次のとおりです。

これらは、プロットしたいサーフェスの新しい頂点です。では、この新しいサーフェスの面を適切に生成するにはどうすればよいですか？

より細かいメッシュを使用してきれいなライトを追加すると、次のようになります。

私はこれを買いました：

そして、ウェブカメラを介してライトの座標を取得することにより、PC のライトガンとして使用するソフトウェアを作成したいと考えています。それは簡単な部分です。

しかし、光の座標が与えられたとき、それがどこを目指しているかを見つけるために必要な計算は何ですか?

WAD ファイルに含まれる情報から Doom 2 レベルのポリゴンを作成しようとしています。私は壁を完成させました。残っているのは「フラット」、床と天井の領域だけです。Doom マップは「セクター」に分割され、それぞれが平坦で複雑な多角形に評価されます。

これには多くのアルゴリズムがあるため、単純な凸多角形を三角形に分解するのは簡単です。しかし、セクター ポリゴンの多くは凹面であり、中には他のセクターが中にある「穴」があるものもあります。以下は、特に複雑なポリゴンをオレンジ色で示した例です: http://screencast.com/t/BNKuzRVy8

この種の複雑なポリゴンを三角形に分解するアルゴリズム、または C# コードを推奨できる人はいますか?

このような内訳を間接的に記述した NODE、SEG、SUBSECTOR 情報などが WAD ファイルに含まれていることがわかっています。しかし、それは特に複雑です。Bツリー構造は必要ありません。セクター情報だけから複雑なポリゴン構造を持っているため、このすべての情報を解析してつなぎ合わせる必要は避けたいと思います。

周囲のセルタワーを利用して、利用者の位置を推定したい。タワーごとに、場所と信号強度があります。今、私は座標の単純な手段を使用していますが、それはあまり正確ではありません（ユーザーは必ずしも2つの塔の間にいるとは限りません）。

解決策は、各タワーの周りに円を描くことであり（信号強度が小さいほど、信号強度は大きくなります）、円の間の交点を計算します。私は通常3つ以上のセルタワーを持っていません。

どのようにアイデアはありますか？Delaunay三角測量法を見つけましたが、ここでは当てはまらないと思います。

ありがとうございました

iPod Touch 2G、iOS 4.2.1を使用していますが、iOS 3.2からソフトウェアを更新した後、（Wifi三角測量を使用して）デバイスの場所を特定できません。私のコード：

場所を特定できないというエラーメッセージが表示されます。位置情報サービスは間違いなくオンになっています。

iOS 4.2シミュレーターは私の正しい位置を教えてくれますが、iOS5.0シミュレーターは私にクパチーノを教えてくれます。なぜそうなのか、そしてなぜそれが私のデバイスで機能しないのですか？

計算幾何学にいくつかのコードを記述し、openMPを使用してそれらを並列化する必要があります。これまでに、凸包と最も近い点のペアを完成させました。ドロネー三角形分割分割統治コードを記述する必要があります。しかし、時間があまりありません。凸包を計算できれば、どこかでドロネー三角形分割を簡単に実装できるので、誰かがDTのシリアルコードを提供してくれるか、少なくとも凸包からドロネー三角形分割を生成する方法を教えてください。コードを記述して並列化できます。できるだけ早くそれ。

事前に生成した三角形分割を「きれいに」しようとしています。

基本的に、CGAL にポイントを入力してそこからメッシュを生成し、refine_mesh_3 を使用してスライバーを削除して品質を向上させたいと考えています。

そうするための簡単なテクニックはありますか？

ありがとう...

guibas stolfi アルゴリズムに基づく Geoff Leach による delaunay 三角形分割コードを使用しています。

ここにリンクがあります

ポイントの座標として、50 から 1550 の間でランダムに生成された整数を使用しました。280 を超えるポイントを取得すると、出力が歪んでしまいます。

これは歪んだ出力です