問題タブ [triangulation]

CGAL（C ++）の2Dドロネーグラフのすべてのエッジを取得/反復する方法は？

たとえば、MATLABでは、これは単なるedges（dt）です。

私は、企業の建物内で使用できるAndroidアプリケーションを作成して、自分がどの部屋にいるかを判断することを考え始めました。明らかに、GPSとネットワークの位置はこれを達成するのに十分正確ではないと思います。（内部のGPS信号の不安定さは言うまでもありません）私は加速度計を介して距離を計算することを簡単に調べましたが、それは明らかに非常に揮発性であり、誤差の大きなマージンを残します。ルーターからのある種の三角測量も検討しましたが、壁やマイクロ波など、信号強度を混乱させる可能性のあるさまざまな問題が発生します。誰かが試すための可能なアイデアや方向性を持っていますか？

z(x,y)Delaunay 三角形分割に基づいて、不規則にサンプリングされた関数の線形補間を実行しようとしています。Delaunay 三角形分割を取得した丘があるとします。

z三角形の各頂点 (サンプル)の高度はわかっています。z任意の地点の高度が欲しい(x,y)。

• どの三角形に point が含まれているかを知るにはどうすればよい(x,y)ですか? これがわかれば、三角形の 3 つの頂点の間を補間するのはかなり簡単だと思います。

• これの既製の実装を知っていますか？おそらく補間ビットも含まれていますか？これのオープンソース実装がどこかにあるに違いないと確信しています。私は特に Java (ソースまたは JAR) に興味がありますが、VB やその他の言語のフレーバーも同様に役立つ可能性があります。

私はしばらくの間この問題に取り組んできましたが、ESRIフォーラムページや私が書いたFORTRAN三角測量スクリプトに喜びを感じていません。

数百のxyポイントデータを含む2つの.csvファイルがあります。これらのポイントは、潮間帯の上限と下限を表しています。高点と低点は互いに平行に走っています。これらの点のうち4つを足ごとに別々のポリゴンに接続するポリゴンスライバーを作成したいと思います。ポリゴンの高さは、高点と低点の間の距離に応じてxになります。以下のリンクは、私が何を意味するかを説明する2つの画像を示しています。

http://forums.arcgis.com/threads/39757-Feature-to-Line..?p=135880&posted=1#post135880

主な問題は、ポリゴンがコーナーで正しく形成されるようにスクリプトを作成することです。ベンドの周りを移動するときに、下部の直径が1フィート、上部の直径が1フィートのポリゴンを作成することはできないと理解しています。しかし、これは私がこれを解決しようとして遭遇した多くの問題の1つにすぎません...

どんな助けでも大歓迎です、ありがとう

ネットワークでユーザーの場所を識別するために、Android 2.2でアプリケーションを開発しています:

1) まず:

2) セカンド

「http://www.google.com/glm/mmap」で緯度と経度と範囲を取得します。

3) 三番目

この手順を 3 回繰り返して、3 つの異なる細胞から情報を取得します

三角測量を実装するにはどうすればよいですか? 緯度/経度と xy 座標の間でマッピングを実行することは可能ですか?

プロジェクトの一部として三角測量が必要です。OpenGL は、ポイントのレンダリングに独自のテッセレーション ロジックを使用します。

三角測量ロジックを API として使用して、ポイントを入力として与え、三角測量インデックスを出力として取得できますか?

平面内の一連の点と点の凸包の不完全な三角形分割(一部のエッジのみが指定されている) が与えられた場合、三角形分割を完了するアルゴリズムを探しています (最初に指定されたエッジは固定されたままにする必要があります)。部分的な三角形分割を完了することは可能であると想定できますが、それをチェックするためのアルゴリズムも提案できれば幸いです。

更新」 ポイントのセット R^2 の凸包が与えられます。これは基本的に、内部にいくつかのポイントを持つ多角形です。ポイントのセットを三角測量したいのですが、それ自体は簡単なことですが、あなたも思いつく三角形分割でそれらのエッジを使用する必要があるいくつかのエッジが与えられます。」

私はまだこれについて多くの調査を行っていませんが、これが以前に行われた場合に備えて尋ねています.

これが私の問題です：

任意の高さ、幅、深さの立方体のセットがあります。これらは満たされているか空です。私が探しているのは、隣接する立方体の面を 1 つに結合することによって、この立方体のセットに最適なメッシュを作成するアルゴリズムを開発することです。

私の現在のアイデアは、セットを 6 回 (各軸に沿って 2 回、前方に 1 回、後方に 1 回) 通過し、セットを断面で見ることです。外から見えない立方体を無視して、そのセクションの立方体の多角形の面を構築したいと思います。これの最後に、これらの面の (x+y+z)*2 が必要です。それらを組み合わせると、ボクセル セットの最適化されたメッシュが得られます。

しかし、私は三角測量のプロセスに困惑しています。

GPU で利用可能な最速の Delaunay 三角形分割アルゴリズムはどれだと思いますか? またはより一般的には、並行して

私はCGALを初めて使用しています。私の質問は非常に簡単だと確信しています。

Delaunay 三角形分割を行うために CGAL を使用しようとしています。球体上に N 個の 3D ポイントを持つグリッドがあり、それらの点を三角形の頂点として使用して球体を三角形分割したいと考えています。そのような結果の三角形の頂点のリストを取得する必要があるだけです:

id_triangle1 vertex_1 vertex_2 vertex_3 id_triangle2 vertex_1 vertex_2 vertex_3 .......

私は三角測量を実行するためにそれをしました：

私が抱えている問題は、結果の三角形分割を取得する方法がわからないことです。face_iterator を取得する方法はわかりましたが、そこから何をすればよいかわかりません。

それが三角形を反復するのが正しいかどうかはわかりません。もしそうなら... 三角形 = 面 ??¿ 、つまり、各反復子の位置には三角形しかありません。各三角形の x、y、z を正しく取得するにはどうすればよいですか??