問題タブ [delaunay]

で 2 つの隣接サイト (セル) を結合するにはどうすればよいvoronoi diagramですか? 私のプロジェクトで 2 つの隣接サイト (セル) を結合することにしvoronoi diagramました。

デカルト座標を使用して 3D 空間で定義されたポイントクラウドに Delaunay 三角形分割を実装しようとしています。

Windows 7 (64 ビット) で QT を使用し、CGAL ライブラリを使用して同じことを行います。

ライブラリは正しくインストールされています。

プログラムをコンパイルしようとするたびに、次のタイプのエラーが発生します。

これらのエラーが繰り返されるため、合計で 100 を超えるエラー メッセージが表示され、コンパイルが停止します。

私の .pro ファイルは次のようになります。

CGAL フォーラムで、これは構成フラグと関係があることを読みました。正しく理解できれば、QT では .pro ファイルの内容を意味します。

また、ここの cgal フォーラムで同じ質問をしました。

誰が問題が何であるかを教えてもらえますか?

よろしくお願いします

ダークナイト

滑らかな3Dボディの表面を構成する、正確な数値解からのポイントがいくつかあります。これらのポイントはすでに滑らかさの基準を満たし、ノイズは含まれていません（倍精度の丸め誤差を除く）。次に、物理シミュレーションソフトウェア用に、これらのポイントから三角形メッシュを生成する必要があります。

この質問の2つの側面は、SOですでに尋ねられた質問とは異なります。

• 三角測量では、指定された入力ポイントと指定されたポイントのみを使用し、補間なしで、ポイントの追加や省略、「ジョグリング」などを行わないようにする必要があります。このタイプの質問は、「ポ​​イントクラウド」のコンテキストで何度か質問されているようです。 、ここで、入力ポイントはサーフェス上のおおよその位置を表しますが、私の座標は正確です。
• 3dでのDelaunay三角形分割については多くの言及がありますが、警告についても言及されており、Delaunay三角形分割は3dにとって「最適」とは見なされていません。

規定された頂点のみ（およびすべて）を保持する、何らかの形式の高品質の3D三角測量（超厳密な最適性の保証は必要ありませんが、何らかの形式の品質目標が適切です）を生成できるオープンソースライブラリまたはアルゴリズムに関する推奨事項はありますか？これをサンプリングと再構築の問題として扱わないのですか？

C、OCaml、C ++、またはPythonの1つ（または複数）での実装をいただければ幸いです。Qhullを見つけました：http ：//www.qhull.org/ （SciPyのscipy.spatialでも使用されています）が、Delaunay三角形の生成のみを実行し、オプションがやや紛らわしいため、よくわかりません。それは私の最初の制約を満たすことができます。

Rでボロノイ図を作成したいと思います。N次元（たとえば10）の点のセットがあります。多次元尺度構成法（MDS）を使用したくありません。ボロノイ図を非メートル法でプロットしたい。この実装を備えたパッケージはありますか？そうでない場合は、これらのN次元座標を使用してテッセレーションをプロットする適切な方法を提案していただけますか。

CvSubdiv2D*OpenCVを使用して、サブディビジョン内の隣接する頂点のインデックスを取得することは可能かどうか疑問に思いました。

したがって、座標のリストがある場合、たとえば、リストのポイント15は、エッジを介してリストのポイント300、210、400、および76に接続されていることがわかります。

座標を取得しても問題ないことはわかっていますが、興味はありません。この方法でインデックスを取得しようとして時間を無駄にしないようにしたいのですが、それ以外の場合は他の解決策を見つけようとします。

ボロノイ分割を使用しています。テッセレーションの領域を表すさまざまなポリゴンがあります。

以下のポイントは、図のテッセレーションを描画するために使用されます。

tessdata以下のようにテッセレーションを描画するための入力として使用します。

サモンの座標は以下の通りです。

サモン座標点を入力するテッセレーションを作成したい。これらのポイントを使用したテッセレーションは、図の領域の1つ内にある必要があります。そのためには、上記のポイントをスケーリングするか、上の図の領域の1つ内のテッセレーションのプロットを制限できます。

必要なデータをすべて網羅したことを願っています。

PS：

sammonのプロジェクションは「MASS」パッケージで提供されます。「deldir」パッケージからのボロノイ分割。

deldir関数出力のdirsgs引数は、テッセレーションの線を形成する点の座標を示します。

パッケージグラフィックスのセグメント関数を使用して、dirsgsから座標が抽出された2つのポイントを結合できます。

コードの背後にある考え方を簡単に説明してから、問題を掘り下げます。

データを収集しています。最初の 2 つの列は経度と緯度の座標になり、3 番目の列は GPS 信号強度になります。

それぞれが異なる衛星に対応する 2 つの行列があります。最初の行列の x,y 座標を使用して、2 番目の行列の TriScatteredInterp 関数を使用して信号強度を補間しました (逆も同様です)。アイデアは、さまざまな場所の推定信号強度を作成し、ある種の超ドローネ三角形分割を取得することです。

私はこれまでのところすべてをやり遂げることができました。（この時点で私と一緒にいてくれてありがとう）。

私が今やりたいことは、2 つの行列 (補間されたデータで構成される) を 1 つの行列に結合することです。long 座標と lat 座標が同じ場合、つまり、列 1 と 2 の最初の 2 つの値が他のマトリックスと同じである場合、信号強度を行の 4 列目に追加したいと思います。緯度と経度の値が異なる場合、新しいマトリックスに新しい行を作成してデータを追加したいと考えています。質問を編集し、質問の最後に希望の回答を添付しました。(-明確にするためにこのセクションを編集)

私は完全に困惑しており、あなたが与えることができるどんな助けにも感謝します. 有益な情報を求めてかなり広範囲に検索しましたが、運が悪かったです。

いくつかの問題があり、これが最も複雑であるため、すべての問題を投稿するかどうかはわかりませんでした. 1つだけ投稿することにしました。誰かがさらに質問する際のエチケットを教えていただければ幸いです。私はここに新しいです。

私の長文の質問を読んでいただきありがとうございます。これ以上簡潔にできなかったことをお詫びします。

あなたが与えることができるどんな助けにも感謝します. サム

私が求めている答えを追加しました：

このことから、緯度と経度が同じ重複データを破棄し、newSSforY と newSSforX の 2 つの配列を 1 つの配列にマージしました。

ユーザーフレンドリーなインターフェイスまたはコードを公開する方法を知っている人はいますか? 三元図をプロットするためのインターフェイスを開発しました。同じことができるソフトウェアがあることは知っていますが、これを使用すると、ユーザーは三元図の特定のゾーンを選択してデータをプロットできます (たとえば、この機能は石油工学で必要です)。Delaunay 三角形分割、ボロニ線図、メッシング、およびカラーマッピング用の MATLAB、C++、C# のコードもあります。多分それらは他の人にとって役立つと思います。作品の写真をアップロードできればいいのですが、少なくとも 10 の評判が必要です。

ありがとう、

特定の半径を持つランダムな場所にそれぞれ重なり合う円の大規模なセットがあります。

タイプの新しいポイントが与えられた

セット内のどの円が新しい点を囲んでいるか知りたいです。線形検索は自明です。円を保持し、提示されたポイントに対して O(N) よりも優れた囲み円を返すことができる構造を探しています。

理想的には、構造は新しい円の挿入と円の削除に対しても高速である必要があります。

これを F# で実装したいのですが、どの言語で考えても問題ありません。

ご参考までに、実装を検討しています

http://takisword.wordpress.com/2009/08/13/bowyerwatson-algorithm/

しかし、新しい点ごとにすべての円をスキャンする単純なアプローチを使用すると、O(N^2) になります。

nランダムな点(黒い点)をプロットし、ドロネー三角形分割を使用しました。次に、mランダムな評価点(赤い点)を補間したいので、評価点がどの三角形の内側にあるかを計算する必要があります。

各ポイントの三角形の頂点を計算するためのアプローチは何ですか?