JavaRush /Java Blog /Random-JA /平面上の不規則な図形の中心を見つける
fatfaggy
レベル 26
Киев

平面上の不規則な図形の中心を見つける

Random-JA グループに公開済み
こんにちは、みんな。今、簡単な問題を解いているところです。条件は次のようになります。
各要素がピクセルを表す行列 (2 次元配列) が与えられます。ピクセルは赤、黒、またはその他の色になります。画像内の赤目効果の検索を実装する必要があります。黒ピクセルの中心が赤ピクセルの中心と一致する場合、赤目であることがわかります。
赤のピクセルの範囲の境界は、黒のピクセルの範囲の境界よりも広いと想定されます。また、画像に「目」の外側に赤と黒のピクセルが含まれている場合、オプションは考慮されません。「目」の外側はすべて違う色になります。(おおよそ) このアルゴリズムを使用して実装する予定でした。2 つのループ。一方が他方の中にネストされています。1 つは X を通過し、もう 1 つは Y を通過します。赤いピクセルが見つかるとすぐに、その座標を最初の座標として固定し、最終的な座標を探します。赤いピクセルが表示されなくなったことが判明するとすぐに、最後に見つかった赤いピクセルを赤いピクセルの範囲の最終座標として修正します。黒ピクセルも同様です。次に、範囲を半分に分割し、中心を見つけます。このようなアルゴリズムは、多かれ少なかれ規則的な形状 (円) の図形に対して非常にうまく機能します。そしてここで私は自分のタスクを複雑にすることにしました))つまり、不規則な形状のアルゴリズムを改善する方法を理解することです。たとえば、ある人が視覚に問題を抱えている場合 (目の形が正しくない可能性があるため)、写真が斜めから撮影された場合、またはその他の状況の場合... 簡単に検索すると、ウィキペディアの記事が表示されます。質量の中心と重心。しかし、そこには怖くてひどい言葉がたくさんあるので、今はそれを脇に置き、これをどのように実装するかコミュニティに尋ねることにしました。:)
コメント
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION