問題タブ [delaunay]

このプロットに似た MATLAB でカラー プロットを作成したいと思います。

頂点を作成するために必要なすべてのポイント [x,y] を作成できました。各頂点の色を含むマップがあるので、次のようになります。

しかし、軸を機能させる方法がわかりません。

これまでのコード:

そしてグリッド関数:

Delaunay 三角形分割を使用して、ポリゴンを三角形に分割しています。私は大規模なコードで FEM に取り組んでおり、私の「チェックポイント」の 1 つは対称性です (データが対称的である場合、出力も対称的でなければなりません)。ただし、ドロネー三角形分割を制御できないため、対称性が失われます。

私の問題を説明する小さなコードを書きました。2 つの互いに素な三角形と、それらが交差する大きな四角形を考えます。これらの三角形の減算を四角形で三角測量したいと思います。

ご覧のとおり、ドロネー三角形分割は両方の三角形で同じ動作をしないため、対称性が失われます。

対称性を回復する簡単な方法はありますか?

私はMatlab R2013aを使用しています。

CGAL Delaunay 三角形分割データ構造を使用するアルゴリズムを作成する予定です。基本的に、三角形分割にポイントを挿入し、いくつかのセルへの参照を保存してから、他の挿入を行う必要があります。

三角測量に新しいポイントを挿入した後、無効にされていないセルへの参照をどのように保存できますか?

Cell_handle は内部構造体へのポインタにすぎないように思われるので、内部コンテナの再割り当てのために格納するのは危険です。一方、Triangulation_3 インターフェイスでは、Cell_handle からインデックスを格納する方法がわかりません。

このコードは体系的にクラッシュしますが、これは私にとって本当に奇妙です.newPを10000に変更すると、このコードは魔法のように機能します.

誰かがこの問題を処理する方法を説明できますか?

私が持っていたアイデアの 1 つについてお聞きしたいのですが、解決策がわかりません。私のアイデアは次のとおりです。

長方形で覆われた一連の GPS 座標ポイントを持って、その形状に従ってそれらのポイントを接続する方法、それらのポイントを接続するために Quick Hull を試したところ、凸状になり、期待した結果ではありませんでした。たとえば、「L」字型に沿った一連の点があるので、それらを接続すると「L」型になります。

voronoi と delaunay を試しましたが、まだ良い結果が得られませんでした!!

これに対する良い解決策を見つけるのを手伝ってくれてありがとう。

本当に感謝しています！

みんな、ありがとう

立方体のボックス内に単分散球のシステムがあります。ボロノイ テッセレーションと Delaunay テッセレーションのいずれかでテッセレーションした後、サンプル内の体積分布を調べています。テッセレーションに依存してはならないいくつかのプロパティに興味があります。

現在、Voronoi と Delaunay から得られた値と比較しています。別の空間分割アプローチに精通しているかどうかを知りたいです (個々のセルの最終的な合計が総体積になることが重要であり、セルはバラバラでなければなりません)。さらに、別の種類のテッセレーションを知っている場合、C/C++ または python で推奨される、既にそれを実装しているライブラリも知っていますか?

ラゲール分割のようないくつかのバリエーションは、球が単分散であるため、現在のボロノイ アプローチと一致します。もう 1 つの候補は重心ボロノイ テッセレーションですが、それを行うライブラリはまだ見つかっていません (ただし、システム内の無秩序を反映しない等間隔のセルになる可能性はありますが、これは望ましくありません)。

よろしくお願いいたします。

コマンド DelaunayTri を使用して、Matlab で次の三角形分割を取得したいと思います。

次のコードを試しました：

ただし、これにより次の三角形分割が生成されます。

必要な三角測量が得られるようにコードを調整する方法はありますか?

私は現在、サブ問題として 2D ポイント セットの変更を含むプロジェクトの研究を行っています。ポイント セット自体には、いくつかのポイントのクラスターが含まれます。これをどうにかして互いに分離し、クラスター ハル内のポイントを緩和する必要があります。あるいは、クラスターのハルポイントを取得し、それらをドメインとして使用し、それらの内部に (ほぼ) 等間隔にポイントを分散するだけで十分です。したがって、緩和はスキップされる可能性があります。最悪のシナリオとして、最大 10 万個の頂点を含むいくつかのポイント セットを処理する必要があるため、使用するアルゴリズムは高速である必要があります。私はこの問題の複雑さを知っています。そのため、車輪を再発明したくなく、可能であれば既存のコードを使用したいと考えています。これまでのところ、次のことがわかりました。

1. 点集合緩和: Fortunes/Sullivans "Sweep Line" アルゴリズム: 最速のシングル スレッド ボロノイ ダイアグラム コンストラクターと言われています。ただし、コードを拡張するのは非常に難しいようで、デフォルトで抽出可能な情報には、少なくとも重心を計算して次の緩和反復を実行する必要があるボロノイ セル ハル データ (それらの頂点位置) が含まれていません。さらに、長方形以外のドメインは使用できません。

2. CVT: ボロノイ図を作成するための多目的ライブラリの束。ポイントの緩和と、ユーザーが指定した領域内のポイント セットもサポートしています。

3. CGAL: 基本的な MP サポートを備えた広範なフレームワークですが、明らかに統合された緩和方法はありません。各ポイント セットのサブクラスターの delaunay 三角形分割を作成し、これをボロノイ アダプターにフィードする必要があります。ボロノイ アダプターは、さらに緩和するためにボロノイ セル ハル データをクエリするイテレータを提供します。私がドキュメントを読んでいる限り、ドメインをサポートする必要があります（数千ページ:)

4. さらに、主に 3D で動作するように見える Voro++ などがあります。三角形。領域の制約を使用して、指定されたドメインからドローネ三角形分割を作成し、三角形の頂点を結果の点として使用できるようにします。

わかりました、現時点では、これをすべて非常にシンプルに保ちながら、CVTが私のニーズに合うべきだと私には思えます。しかし、よくわからないので、質問: できればドメインを使用して、ポイントセット緩和の実装を経験した人はいますか? どの既存のコードが望ましいでしょうか?

毛皮の提案に感謝します！t

MATLAB R2011b のデータ カーソルを三角形分割された 3D サーフェスのプロットに適用すると、不安定な動作が見られます: 特定の点をクリックすると、代わりに完全に異なる点が選択されます。円柱の例:

次に、データ カーソル モードを有効にして、前の列の 1 つの一番上のドットを選択してみます。私のインストールでは、MATLAB はカーソルの下のポイントを選択しませんが、ランダムに選択されたように見える別のポイントを選択します。

これはバグですか、それとも何か間違っていますか?

ドロネー三角形分割に関するこの会話をたどろうとしていますが、写真のアクセルと同じ結果を得ることはできません。顔だけにメッシュを描く方法を本当に知りたいですか？また、このループの役割と、「ポイント」の正確なタイプを知る必要がありますか?

誰でも私を助けてください。ありがとうございました ：）

必要以上に大きい Delaunay 三角形分割から距離を削除するにはどうすればよいですか?

サンプルデータ:

マップのプロット:

tri.mesh() によるDelaunay 三角形分割- package(tripack)

短い距離だけを抽出するにはどうすればよいですか? 私が意味する距離をあなたが確実に知っているそれらの大きなものは必要ありません。tri.mesh() 関数でこれを行う引数はありますか? それともその後にできるのでしょうか？

距離もこのオブジェクトに保存されていますか?