java - JavaでBufferedImageの透明部分の形状を取得するにはどうすればよいですか？

Question

透明なピクセルを持つBufferedImage画像オブジェクトがあります。私が欲しいのはShape、Area画像の透明な部分を囲むオブジェクトです。

Answer 1

そのように試すことができます。元の画像を、ノードが透明なピクセルである無向グラフとして扱います。画像上の隣接するノードの間にエッジを配置します（つまり、真上、左、右、下、および対角線の透明なピクセル）。そのグラフの連結成分を見つけます。次に、連結成分ごとに、その凸包を計算します。Listそれらの船体のそれぞれを含むを返します。各船体はShapeです。