algorithm - ポリゴンの丸め

Question

以前に質問しましたが、間違っていたと思います..
とにかく。これが私の問題です。画像からポリゴンを作成するこの関数がありますが、ピクセル パーフェクトであり、1 つのポリゴンに対してあまりにも多くのポイントを作成します。ポリゴンを少し下げて、エッジのシャープさを下げ、同時にいくつかのエッジを削除しますか? このためのアルゴリズムが見つからなかったので、検索に失敗しただけかもしれません..

ありがとう、
アスターアルフ

Answer 1

Douglas-Peuckerアルゴリズムは、ポリラインを単純化することを目的としています

Answer 2

ポリゴンを生成する前に画像のディテールを下げることを検討してください。ポリゴンを生成するための処理が少なくなり、ポリゴン自体がより単純になります。事実上、ポリゴンを生成した後ではなく、生成する前に情報をフィルタリングしています。

ポリゴン生成アルゴリズムについて何も知らずに詳細を下げる方法を正確に言うことはできませんが、画像のぼかしやスケーリングを検討してください-ピクセルごとにポリゴンを取得することに言及しているため、スケーリングにより少なくともピクセル数が減少します。ぼかしはノイズ レベルを低減し、元の画像のエイリアシングも排除します。

ほぼ直線が完全に直線になるわけではないため、これで問題全体が解決するとは思えませんが、パフォーマンスが向上し、結果に近づくはずです。