image - ビットマップのフラット オブジェクト形状を 2D 座標系のベクトルのコレクションに変換するアルゴリズム

Question

私は現在、次のようなビットマップを変換するアルゴリズムを見つけようとしています:

2 次元座標系のベクトルのコレクションに。そして残念ながら、私は何も理解していません。この問題を解決するアルゴリズムについて聞いたことがありますか?

Answer 1

これは決して「最良の」方法ではありませんが、しばらく前にこれを試してみたところ、かなりうまくいきました。私が要求する唯一のことは、形が埋められることです.

私がしたことは、画像を密度フィールドとして扱い、それにマーチング スクエアアルゴリズムを適用することでした。もちろん、これは非常に多くの頂点を生成したため (ネイティブ rez でサンプリングしていない場合でも)、非常に原始的なデシメーションを行いました: 隣接するエッジがほぼ直線である頂点を削除します (削除するとは、頂点 + 2 つのエッジを単一のエッジに置き換えることを意味します)。 . デシメーションを数回繰り返した後、頂点ベクトル表現が低くなりました。

改善には、入力を符号付き距離フィールドに変換して行進正方形を改善するか、正方形のエッジに沿ってサンプリングして元の画像との交点を見つけることが含まれる場合があります (黒から白へのジャンプは交点です)。

実際のアルゴリズムについては、「ベクトル化」を検索する必要があります。