問題タブ [triangulation]

こんにちはみんな：私はアンドロイドが初めてです。利用可能なリソース（GPS、ネットワークなど）を使用してユーザーの位置を特定するために、Android 2.2でアプリケーションを開発しています。GPSを介して場所を見つけ、インターネットとともにSIMネットワークを使用しました。今の問題は、GPS とインターネットが利用できないときにデバイスを見つけたいということです。この場合、三角形分割を実装する必要があります。私は三角測量の概念の理論を知っていますが、実装することは私にとって本当に大きな取引です。問題を解決するために親切に私を導いてくれる団体はありますか？ウェブを検索しましたが、解決策が見つかりませんでした。

私のアプリケーションではAndroidでGPSを使用して位置識別を実装しましたが、GPSが利用できないか無効になっている場合は、デバイスでインターネットが有効になっているときに位置を識別する方法を説明します。グーグルAPIまたは三角測量または他のものを使用するかどうか。ありがとうございました。

私は多数の基地局ビーコンを備えたシステムを持っており、それぞれが 2D デカルト平面上の位置を表す無限に高速な信号をブロードキャストしています。信号強度は1.0の [単位なし] パワーで始まり、強度は次の式に従って距離dで低下します。

その飛行機のどこかに受信機があります。基地局の位置と範囲内の任意の基地局からの受信信号強度にアクセスできます。この情報を使ってどこにあるのか特定したいと思います。

三辺測量を実行する必要があると思います (もともと三角測量を想定していましたが、それはタイミングの違いを使用しているように見えますか?) が、ウィキペディアのエントリもこの質問も役に立ちませんでした。

一連の点で作成された図形の中心点(x、y)を取得したいと思います。

どうすればいいですか？

3D 三角測量メッシュで単純な 3D 形状 (球、円柱、円錐など) の全体または一部を検出できるアルゴリズムまたはソース コードを探しています。

点群の形状を見つけることができるアルゴリズムに関するいくつかの論文を見つけました (たとえば、この PDFを参照してください)。三角形分割は点群に簡単に変換できますが、三角形分割が既にある場合は、一致するサーフェスに関する情報が多いため、形状を見つけるのが簡単になるように思えます。たとえば、接続性が失われます。ポイントクラウドへの変換。

任意のポインタをいただければ幸いです。

私は数学者です。コンピュータサイエンスの入門学生には、次の課題がよく与えられることを理解しています。

自然数nごとに三角形の重心細分（2シンプレックス）のn番目の反復を描画するアプリケーションを言語Xで記述します。

（これが実際に人々が割り当てるものであるという証拠については、このGoogle検索を参照してください）

私は自分の研究でそのようなプログラムを使用しています。あなたの一人が学生時代からのソースまたはバイナリバージョンのコピーを持っていることを望んでいました（または教授であるあなたの場合は、あなたが持っている場合はd自分で書いた）。

n番目の重心細分とは、同じ重心細分プロセスを、結果として得られる2次元複体の各2シンプレックスに再度適用した結果の図を意味します。

それが多すぎるとしたら、4回目の反復のかなり高解像度の画像を求めるのは多すぎるでしょうか？手で描いてみましたが、本当に大変です（私の一番の試みは、3番目のサブディビジョンでの打ち切りの試みで、1時間以上かかりました）！

心から、

アノン

Delaunay 三角形分割のエッジの端点ごとに vertex_handle を取得するのにかなり苦労しています。私はこれに数時間頭を悩ませていたので、あなたの誰かがこの一見些細な問題で私を助けてくれるかもしれないと思いました:

Edge_iterator を逆参照するドキュメントによると、Edge_handle を取得する必要があり、Edge_handle にはエンドポイントを取得するためのメンバー source() および target() が必要ですが、コンパイルされず、間違っているようです。上記のようにデリファレンスすると、これらのメンバー関数を持たない pair<> が得られます。

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

私はこのフォーラムに初めて参加し、英語のネイティブ スピーカーではありません。:)

現時点で直面している課題は次のとおりです。2 点間の与えられた距離のセットに基づいて、3D ユークリッド空間内のまだ未知の点の (おおよその) 相対座標を計算したいと考えています。私の最初のアプローチでは、可能な複数のソリューションを無視して、最初のソリューションをランダムに取得したいと考えています。

例：与えられた距離のセット：（直角三角形を底辺とするピラミッドを作成していると思います）

P1-P2-距離

• 1-2-30
• 2-3-40
• 1-3-50
• 1-4-60
• 2-4-60
• 3-4-60

Step1: では、これらの点の相対座標をどのように計算すればよいでしょうか?
最初のポイントが 0,0,0 になるので、2 番目のポイントは 30,0,0 になると考えました。
その後、ポイント 1 と 2 からポイント 3 までの距離 (それぞれ 50 と 40) を持つ 2 つの円の交点を見つけることによって、3 番目のポイントを計算できます。どうすれば数学的にそれを行うことができますか? （ただし、頭の中で状況を簡単に表すために、これらの単純な数字を使用しました）。その上、正しい数学的方法で答えを得る方法がわかりません.3番目のポイントは30,40,0です（または30,0,40ですが、無視します）。
しかし、4 点目を獲得するのはそれほど簡単ではありません。ポイントを取得するには、交差を計算する際に 3 つの球体を使用する必要があると考えましたが、どうすればよいですか?

ステップ 2: この「単純な」例を計算する方法を理解した後、さらに未知の点を使用したいと思います。自由度が原因で座標を計算できない場合は、既知の距離に関して、ランダムに選択したものを除いてすべての可能性を無視したいと思います。

ステップ 3 : 最終段階は次のようになります。実際の状況により、測定された各距離は少し不正確です。したがって、特定のポイントのペアに対して 1 を超える距離がある場合、距離は平均化されます。しかし、距離が不正確なため、ポイントの正確な (相対的な) 位置を特定するのが難しい場合があります。したがって、さまざまな可能な場所を「最適な」場所に平均化したいと思います。

私の課題を一歩一歩進めるのを手伝ってもらえますか?

以下は、Multiple View Geometry で説明されている三角形分割法を実装する Matlab 関数です。立方体の 8 つのコーナー ポイント (OriginalPoints) を取り、それらを 2 つのスクリーンに投影します。スクリーン ポイントは、CameraPoints と ProjectorPoints にあります。目標は、直接線形変換を使用して、これら 2 つのビューから元のポイントを再構築することです。残念ながら、結果は意味不明です。

SO に関する別のトピックがあり、そこから A の行の正規化が行われますが、結果は改善されませんでした。

3 つの一般的な質問:

• SVD (原点 = 重心および平均距離 = sqrt(2)) の前にデータを正規化する場合、(x,y) または (x, y, w) の平均距離を計算しますか? 不均一または均一？
• すべての操作の後、可能な場合は同次座標 w を 1.0 に戻しますが、これは正しいですか?
• カメラ行列は (射影変換までではなく) 完全にわかっているため、結果のポイントは、ユークリッド変換と同じように元のポイントと変わらないはずですよね?

動物園があり、ケージの隣にいるときはいつでも各動物の詳細を表示するアプリを作成したいとします。（この質問のためだけに... GPS信号はオプションではありません）

各ケージの横にWiFiルーターがあった場合、iPhoneアプリが電話が近くにあることを確認するために使用できる方法はありますか？これはWiFi三角測量だと思います。

または、GPSなしでこの種のジオロケーションを行う他の方法はありますか？