1
最近、私はポリゴンの簡略化のいくつかの異なる方法を検討してきました。彼らは両方の良いアルゴリズムいる間セグメントを折りたたむことによる2Dポリゴン簡略化のアルゴリズムですか？
人気の方法はRamer-Douglas-Peucker path simplificationアルゴリズム& Visvalingamを、含まれ、いくつかのケースでは新しい場所（プロと使用状況に応じて、詐欺の両方）にポイントを置くことはありません、しかポイントを除去することにより、悪い結果を与えます。
私は、3Dジオメトリに共通の簡略化されたセグメント折りたたみ方法を使用してみました。Surface simplification using quadric error metricsを参照してください。
いくつかの簡単なテストから、これは合理的にうまくいきますが、これはすべてが斬新ではないと思われます.2次元ポリゴンの方が良い方法もあります。
また、PO-Traceのポリゴン簡略化の方法も見ていますが、これは優れていますが、ビットマップイメージから抽出されたポリゴンを単純化することに焦点を当てています。
セグメントコラプシングを使用するポリゴン簡略化のアルゴリズムはよく知られていますか？
私は、二次誤差メトリックを使用する独自の関数を記述しようとしていますが、これはすでに存在している可能性があります。
もしそうでなければ、私はそのコードをリンクします。