JavaRush /Java Blog /Random-TL /Paghahanap ng sentro ng isang irregular figure sa isang e...
fatfaggy
Antas
Киев

Paghahanap ng sentro ng isang irregular figure sa isang eroplano

Nai-publish sa grupo
Kamusta kayong lahat. Nilulutas ko ang isang simpleng problema ngayon. Ang kundisyon ay parang ganito:
Ibinigay ang isang matrix (two-dimensional array), kung saan ang bawat elemento ay kumakatawan sa isang pixel. Ang mga pixel ay maaaring pula, itim, o iba pang kulay. Ito ay kinakailangan upang ipatupad ang isang paghahanap para sa red-eye effect sa imahe. Kung ang gitna ng mga itim na pixel ay tumutugma sa gitna ng mga pulang pixel, pagkatapos ay nakakita kami ng pulang mata.
Ipinapalagay na ang mga hangganan ng hanay ng mga pulang pixel ay mas malawak kaysa sa mga hangganan ng hanay ng mga itim na pixel. Gayundin, hindi isinasaalang-alang ang mga opsyon kung ang larawan ay naglalaman ng pula at itim na mga pixel sa labas ng "mata". Ang lahat ng nasa labas ng "mata" ay magiging ibang kulay. Pinlano kong ipatupad ito gamit ang (tinatayang) algorithm na ito. Dalawang loop, ang isa ay nakapugad sa loob ng isa pa. Ang isa ay dumadaan sa X, ang isa naman ay dumadaan sa Y. Sa sandaling mahanap namin ang pulang pixel, inaayos namin ang mga coordinate nito bilang mga inisyal at hinahanap namin ang mga huling coordinate. Sa sandaling lumabas na hindi na lumabas ang mga pulang pixel, inaayos namin ang huling pulang pixel na nakita namin bilang mga huling coordinate ng hanay ng mga pulang pixel. Pareho sa mga itim na pixel. Pagkatapos ay hatiin namin ang mga saklaw sa kalahati at hanapin ang mga sentro. Ang ganitong algorithm ay gagana nang maayos sa mga figure ng higit pa o mas kaunting regular na hugis (bilog). At dito nagpasya akong gawing kumplikado ang aking gawain)) Lalo na, upang maunawaan kung paano pagbutihin ang algorithm para sa hindi regular na mga hugis. Halimbawa, kung ang isang tao ay may ilang mga problema sa paningin (dahil sa kung saan ang hugis ng mata ay maaaring hindi tama), o ang larawan ay kinuha sa isang anggulo, o ilang iba pang mga sitwasyon... Isang mabilis na paghahanap ang nagdala sa akin sa mga artikulo sa Wikipedia tungkol sa sentro ng masa at barycenter . Ngunit napakaraming nakakatakot at kakila-kilabot na wika doon na nagpasya akong isantabi muna ito at tanungin ang komunidad kung paano mo ito ipapatupad? :)
Mga komento
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION