c++ - スプライン フィッティング - Douglas-Peucker アルゴリズム

Question

ポイント削減に Douglas-Peucker アルゴリズムを使用する予定です (誰かがより良い例を知らない限り)。データは 1D で、作成中の曲線は 2D です

ポイントの削減されたハルを与えるすべてのポイントを通過するスプラインが必要です（ラグランジュ補間がこれを行うと思います）

主な目的は、接線ハンドルをエルミート カーブのようなもので解決して、スプラインが元のデータ カーブとできるだけ一致するようにすることです。

この種の問題へのアプローチを知っている人はいますか？

Answer 1

これを解決しましたか？ポイントを通過するスプラインは、Catmull-Rom スプラインとして簡単に作成できます (これはベジエ曲線にマップされますが、補間は別の方法で表されます)。