メッシュの値が与えられた場合、レベルセットの等高線を効率的に構築するためにどのアルゴリズムを使用できますか？

メッシュ、面、エッジE、および頂点Vがあり、事前定義されたレベルセットコンターのリストがあります。$F$$E$$V$

最も効率的な方法で輪郭を作成するために使用できるアルゴリズムは何ですか？

輪郭のプロットは上に示されています。同じ色の線は同じ値を持っています。$z$

これは、各要素をループすることで実行できます。次に、各要素をエッジでループします。次に、各エッジについて、エッジと交差するかどうか、特定の輪郭の座標を決定します。つまり、輪郭が頂点値の範囲内の間隔の値をとるかどうかを確認します。輪郭が2つのエッジと交差する場合は、エッジで検出された交差ポイント間の座標間に線を引きます。

これをすべての要素に対して行うと、輪郭が作成されます。また、各三角形の補間により細かいメッシュに細分割し、細分割されたメッシュのドローネ三角形分割を使用して、十分に細かい解像度を実現するために上記のルーチンを適用することもできます。