問題タブ [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 で次の三角形分割を取得したいと思います。

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

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

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