指定された画像の境界ポリゴンをできるだけ厳密に記述することを目的としたポイントのリストを作成しようとしています。ポリゴンは、2 つのグラフィックス間の衝突を計算するために使用されます。したがって、それらは正確であると同時に (ポリゴンあたりのポイントに関して) 小さくなければなりません。
私の基本イメージ (PNG など) は常にモノクロ写真で、中央に黒い「スポット」の形をしています。autotraceイメージを svg に変換する cli ツールを使用して、これを達成しようとしました。現在、svg 内のパスを解析して、境界ポリゴンの座標を取得しています。
このソリューションは機能しますが、非常に非効率的です。以下に示す autotrace コマンドによって生成されるポイントは正確です。
autotrace -output-format svg --corner-threshold=360 --remove-adjacent-corners --despeckle-level=20 -output-file sample.svg sample.gif
この投稿に添付されている例の形状では、これにより最大 800 個のポイントが生成されます。理論的には、4 個で十分です (各「コーナー」に 1 個)。
実行時に曲線を補間していないため、結果の svg は線のみで構成する必要があります。
十分に正確であるがフットプリントが小さい適切な境界ポリゴンを取得するにはどうすればよいですか?