ポイントがランダムに分布している雲と、同じポイントがランダムに移動している別の雲があります。したがって、雲 A の各点には、雲 B に対応する点があります。
ここで、同じ三角形のメッシュで両方の雲を三角測量し、両方の雲の交差が最小のメッシュを見つけたいと思います。
何か案は?
ありがとう
ポイントがランダムに分布している雲と、同じポイントがランダムに移動している別の雲があります。したがって、雲 A の各点には、雲 B に対応する点があります。
ここで、同じ三角形のメッシュで両方の雲を三角測量し、両方の雲の交差が最小のメッシュを見つけたいと思います。
何か案は?
ありがとう
最初の非常に単純なアプローチは、半分移動した位置で (Delaunay) 三角測量を行い、それを両方の雲に使用します。動きが大きすぎない場合は、良い結果が得られます。
負の向きの三角形がある場合、三角形分割には交差があります。したがって、両方の雲の適切な三角形分割は、両方の雲で正の向きの三角形で構成されます。
アプローチは、andand で述べたものと非常によく似ており、クラウド A で最初の三角形分割を作成し、クラウド B で負の向きの三角形をローカルで修復しようとします。おそらく、標準的な反転で解決できます。
両方の雲で正三角形の交点を作り、交点のどの三角形にも入らない点を探すことで、両方の雲でどの点(領域)がうまく三角形分割できないかを確認できると思います。このためには、隣接する領域 (隣接するノードを持つ) のノードの三角形を取得するだけで十分です (必要です)。
クラウド A のポイントのランダムな三角形分割を作成し、A と B の両方の交点の数を測定します。次に、シミュレーテッド アニーリングを適用してエッジをランダムに追加 / 削除 / 移動し、保存して数を測定することに関心のある三角形分割機能を保持します。各反復後の交差点。
開始点として、エッジのランダムなセットから始めたくない場合は、A の Delauny 三角形分割から始めて、B の交差の総数を測定することができます。 .