問題タブ [triangulation]

ポイントリスト=[p1、p2、p3 ...]があります。ここで、p1 = [x1、y1]、p2 = [x2、y2]..。

scipy.spatial.Delaunayを使用して、これらの点群で三角測量を行い、それをプロットしたいと思います。

これどうやってするの ？

Delaunayのドキュメントは本当に不足しています

これまでのところ私はこのコードを持っています

ありがとう

最近、凹多角形を凸多角形に切り詰める方法についてこの質問をしました。三角測量またはポリゴン分割を行うように提案されました。

私が使用しているライブラリ（SFML \ Box2D）は、凸形状のみを取ります。

これが私が知りたいことです：

1. ポリゴンの分割、またはポリゴンの三角形分割は高速ですか？

2. ポリゴンパーティショニングはどのように機能しますか/どのように機能しますか？

三角測量では、凸形状も作成する必要がないことを忘れないでください...

それについて読んだ後、私はこれに来ました：

これにより、外接円に点が含まれている面が見つかります。その後、これらの三角形を取得し、ポイントが三角形の内側にあるかどうかをテストする方法を使用する必要があります（CGALはこれを実行しますか？実装は簡単ですが）。

とにかく、どうすれば三角形を面から取り除くことができますか？

答えは

等

Triangleクラスの使い方はよくわかりませんが、少なくとも始まりです。

私は実際に答えるつもりでしたが、stackoverflowではそうすることができませんでした。

いくつかの三角測量作業を試した後、ポリゴンに穴があるかどうかを判断する方法についての質問に出くわしました。

既知の穴の処理方法は知っていますが、穴が存在するかどうかを判断する方法がわかりません。

例：

次の頂点があるとします。

それが次のような単純なポリゴンであるかどうかを確認するにはどうすればよいですか。

または、次のような非単純/複雑なポリゴン：

使用するデータは穴の開​​いた多角形になる可能性があるのでお願いしますが、そのことを事前に知ることはできません。

注：ポリゴンが複雑になることはありません。ポリゴンの外側の頂点がいつ終了し、穴を構成する頂点がいつ開始するかを知る必要があります。

現在、最終年度の理学士プロジェクトに向けて研究を行っています。最終製品には、屋内位置追跡機能が含まれます。従来の方法、または最も利用されている方法は RSSI 三角測量のようですが、PING 方法の精度を向上させたいと思っています。デバイスを使用すると、中程度の量の無線干渉が発生する場合があります)。

Linux ping ユーティリティの ping フラッド機能 (応答を待たずに複数の ping を送信できる) を模倣するソフトウェアを c# で作成できるかどうか疑問に思っていました。複数の ping を使用し、最初から最後までタイミングを合わせることで、より短い距離でこの方法を使用できるようになると仮定しています。

どうもありがとう

ディラン

私は、クライアントが (できればアプリ ストア経由で) アプリをダウンロードできるようにする仕事用のアプリを作成し、ある種の wifi 三角測量/指紋を使用して、本質的にインタラクティブなツアーの場所を特定できるようにする方法を研究しています。

さて、私の質問は具体的には、iPhone を入手するのに最適なルートは何ですか? いずれのクライアントも、刑務所で壊れた iPhone を持っているとは予想されません。

私の理解では、これにはプライベート api である wifi データを使用する必要があるため、アプリ ストアの要件を満たしていません。私が持っている最大の質問は、アメリカ自然史博物館が同じテクノロジーを使用して、アプリストアで引き続き利用できるようにするにはどうすればよいかということです。

アメリカ自然史博物館のインタラクティブ ツアー アプリに慣れていない場合は、こちらを参照してください: http://itunes.apple.com/us/app/amnh-explorer/id381227123?mt=8

あなたが提供できる説明をありがとう。

三角測量を構築するためのコード:

その後、ポイントの 1 つを使用してクエリを作成します。

結果が得られたら、ポイントが該当するかどうかを確認する必要があります。

• ファセット
• 縁
• バーテックス
• 定義された三角測量/長方形の外側

この場合、それは頂点です。

しかし、それに対する私のアプローチは両方とも失敗しました。最初の 3 行でlocate、パラメーターに正しいエッジが設定されているかどうかを確認してみました。そうではなく、セグメンテーション違反が発生しました。first2 番目のブロックで、構造体の要素にアクセスしようとしましたCvSubdiv2DPointが、これも機能しません。セグメンテーション違反です。ポイントを見つけることができずfirst、他のエッジで反復して使用することもできません。

役に立たない理由CvSubdiv2DPointは、構造を反復処理して実際に三角形を見つけるために が必要CvSubdiv2DEdgeだからですが、ポイントからエッジに変換できないため、関数の結果は役に立たないからです。

私は何かを見落としているかもしれませんが、私には壊れているようです。これがドキュメントです。何かご意見は？

HTML 5 ジオロケーションを使用していくつかのテストを行っており、コードはすでに Android および iPhone ブラウザーで非常にうまく機能しています。Google マップで正確な位置を継続的に更新しています。ここでコードを確認できます: http://93.113.255.166/testHTML5.htm

また、このコードを Blackberry デバイス (Blackberry 6.0 OS を搭載した 9780 Bold) でも動作させたいと考えていますが、思い通りには動作しません。得られた位置は大まかな位置であり、おそらくセルの三角測量によって計算されたものであり、正確な位置は表示されません。ほとんどの場合、位置は 300 ～ 400 m ほどずれています。

携帯電話の GPS 測位が使用されていないことは明らかです。ネイティブの Blackberry 測位アプリを試すと、非常に正確な位置が得られるからです。

また、コードで enableHighAccuracy: true 属性を使用します。これは、iPhone および Android ブラウザーには役立ちますが、Blackberry ブラウザーには役立ちません。

そのため、デバイスに GPS の使用を強制することはできないようです。私たちを助けてくれる人はいますか？ありがとう！

クリストフ

一連の点からドロネー三角形分割を構築する.NET実装を探しています。

私はすでにいくつかの実装をテストしましたが、それらはすべて少量のポイント（最大20,000）でしか機能しませんでした。

リーズナブルな時間で50万点を扱えるものが必要です。

私は長期的な趣味のプロジェクトを追求しており、ユーザーが地形の最小限の 3D 視覚化を実行できる単純な視覚化ツールを開発しています。さまざまな表示位置から地形の一部を表示したり、ズームなどを行ったり、ソースを選択したりします。マウスを使用して目的地に移動し、最短経路を最初に計算してから地形に表示するように要求します。

さらなる背景として: DEM データ セットの例がいくつかあります。1 つはグリッド内の 30 メートル X 30 メートルの各セルの標高/高さのサンプル (USGS データ セット) で、もう 1 つは高解像度のデータ セットです。限られた研究調査から、最初にデータセットの地形三角測量を実行して TIN を取得し、数少ないアルゴリズムの 1 つを使用して TIN でパス計算を実行するのが最善であるという立場に到達しました。

私が使用できるオープンソースまたは無料のツールまたはライブラリの種類に関する提案:

(1) TIN を生成する -- gdal_merge を使用して対象のタイルに対応する gif ファイルをマージし、三角測量コードを実行することを計画していました (私自身または r.refine などの既存のもののいずれかですが、試したことはありません)。 )

(2) 適切なツールへの TIN のロード -- どのツールを使用すればよいかわかりません -- このツールは、さまざまな表示位置から TIN 領域を表示し、ポイントの選択/選択解除を可能にし、地形上のセグメントを表示できるようにすることができます。vterrain に出くわしましたが、それが適切かどうかはわかりません。

その意図は、選択したポイントがバックエンドに伝達されると、バックエンドがパスを計算し、ツールに表示するために送り返すことです。