algorithm - 全体的な形状を維持しながら、曲線のポイント数を減らすにはどうすればよいですか?

Question

曲線を構成するポイントのリストがあり、ポイントの数を減らしたいのですが、曲線の全体的な形状は維持したままです。

基本的に、私はこれから行きたいです：

これに：

そのため、アルゴリズムは冗長なポイントを削除しますが、形状を実際に定義するポイント (曲線の下部にあるポイントなど) を保持します。それを行う既知のアルゴリズムはありますか？あると思いますが、Google で何を検索すればよいかわかりません。どんな助けでも大歓迎です。

Answer 1

Douglas–Peucker_algorithmを検討してください

Answer 2

これにはいくつかのアルゴリズムがあります。

最も単純な方法は、隣接するポイント間の角度が 180 度に最も近いポイントを、あるしきい値まで、または目的のポイント数に達するまで削除し続けることです。

写真のように曲線が滑らかな場合は、たとえばベジエ曲線を使用すると、おそらくより適切な近似 (または必要に応じてより少ないポイント) が得られるでしょう。