2.5D三角測量を粗くする

Question

私は、各頂点に仰角を付けて2Dディレナニー三角測量を行っています。私は今、フォームに大きな変更を加えることなく三角形分割から頂点を削除したいと考えています（ポリラインのためのdouglas-peuckerに似ています）。

3D-メッシュのためのメッシュ粗大化アルゴリズムがたくさんあります。しかし、私の仕事にはもっと単純なものがありますか？

Answer 1

既存のモデルからポイントを削除しないでください。代わりに2番目のものを構築してください。いくつかの凸包点で開始し、指定された誤差範囲が保持される元のモデルとの比較が得られるまで、分割および征服スタイルで新しいモデルを改良します。私はそれをFadeライブラリのように実装しており、うまくいきます。あなたが望むなら、私の2.5D Douglas-Peucker実装を試すことができます。学生ライセンスは無料です。

しかし、可能な限り最良の出力品質は、フィーチャラインが検出され、簡素化され、保存されることも必要とします。これはより関与しており、私はその話題に取り組み、結果をすぐに提供できることを願っています。