2

(X、Y、Z) 座標を持つサンプル ポイントの配列があります。Delaunay Triangulation を使用してそれらから不規則なネットワークを生成し、線形補間を使用して固定値 (90、95、100、105 など) で等高線をプロットします。問題は、別のアルゴリズムで滑らかな等高線を生成する必要があることです。しばらく検索したところ、クリギングのようなものを使用する必要があることがわかりましたが、純粋な数学的関係からアルゴリズムを実装する数学が得意ではありません。また、アルゴリズムの実装や説明がどこにも見つからないようです。誰かが私を見つけるのを手伝ってくれますか? また、選択したアルゴリズムは正しいですか? もっと簡単に実装できるものは他にありますか?精度は気にしないことに注意してください。

https://dl.dropbox.com/u/15926260/ex.png

PS 探している結果を示すプロットを Surfer で作成しました。右側は三角測量と線形補間を使用して行ったもので、左側は別のアルゴリズムを使用してプロットする必要があるものです (クリギングは Surfer で使用されました)。スペルミスで申し訳ありませんが、私は母国語話者ではありません.

ありがとうございました!

4

1 に答える 1

0

通常の (加重) ドローネ三角形分割を試すことができます。加重ドローネ三角形分割では、三角形の面積がより等しくなります。IMOクリギングアルゴリズムも、より均等に等高線を生成するようです。加重ドローネ三角形分割は、より滑らかなメッシュを作成するためにも使用されます。

于 2015-07-27T13:34:20.687 に答える