画像セグメンテーションの結果である、順序付けられていない 2 次元の点のセットがあります。ビットマップで一緒に描画されるポイントは、連続した領域です。
その（地域）境界にあるポイントを知りたいです。この領域は凹状である可能性があるため、凸包を除外しました。また、「穴」 (つまり、内部および外部の境界線) がある場合もあります。
かなりの数 (> 10k) のポイントがあります。ベクトルに境界点を追加して、検索のような (非再帰的な) 塗りつぶしを使用することについて考えました。これにより、内部境界線が存在する場合、内部境界点と外部境界点を「分離」するという問題も発生します。より良いアルゴリズムはありますか？