だから私は次の画像を持っています:
ここで、個々の切断された形状の中心点を見つけたいと思います。可能であれば幅と高さも知りたいです。
私は Java と java.awt.image パッケージを使用していますが、この問題に対する一般的な解決策だけでも役に立ちます。
私自身の考えは次のとおりです。
- 繰り返して、最初の白いピクセルを見つけます。
- そのピクセルから BFS を実行し、見つかった白いピクセルを番号 1 でマークします。
- 終了したら、番号が割り当てられていない/マークされていない最初の白いピクセルで停止する画像を繰り返します。
- これが見つかったら、BFS を実行し、見つかったすべてのピクセルを番号 2 でマークします。
- 泡立てて、すすぎ、繰り返します。つまり... 画像の最後までこれを続けます。
- あなたが達成している数は、異なる形状の数です。
しかし、これは少し集中しているようで、中心、幅、高さを見つける必要があります。もっと簡単な方法はありますか?何か案は?