Чек араны толтурууга каршы Суу ташкыны
Фигураларды боёо максатында компьютердик графикада колдонулган алгоритмдердин көп түрлөрү бар. Сел толтуруусу жана чек араны толтуруу ушундай популярдуу алгоритмдердин экөөсү. Чек араны толтуруу жана сууну толтуруу табияты боюнча дээрлик окшош, бирок бул макалада баса белгилене турган айрым аспектилери боюнча айырмаланат.
Суу ташкыны
Сел бир түстү колдонуу менен бири-бирине туташкан пикселдер аркылуу жабык фигурада бүт аймакты боёйт. Бул графикадагы түстөрдү толтуруунун оңой жолу. Бири жөн эле форманы алып, сууну толтура баштайт. Алгоритм чек аранын ичиндеги бардык пикселдерге чекти калтырып, сырттагы пикселдерге бирдей түс бере тургандай иштейт. Топон сууну толтурууну кээде үрөн себүү деп да аташат жана алгоритм боюнча уруктар барган сайын көбөйөт. Ар бир урук жайгашкан пикселге бирдей түс берүү жоопкерчилигин алат. Толтуруу алгоритминин талаптарга жараша колдонулган көптөгөн варианттары бар.
Чек араны толтуруу
Чек араны толтуруу – компьютердик графикада фигураларды боёо максатында колдонулган дагы бир алгоритм. Ал Flood Fillге ушунчалык окшош болгондуктан, көптөр анын башка бир варианты эмеспи деп түшүнбөй калышат. Бул жерде аймак чек катары тандалган түстөгү пикселдер менен боёлуп, техниканын аталышын берет. Ал жерде үрөн себүү үчүн түзүлгөн шарттардын айырмасын көрүүгө болот. Берилген түстүү чек табылганга чейин чек араны толтуруу тандалган аймакты түс менен толтурат. Бул алгоритм ошондой эле рекурсивдүү мүнөзгө ээ, анткени түстүү пиксел чектик түс болгондо же толтуруу түсү болуп калганда функция кайтып келет.
Кыскача:
• Суу каптоо жана чек араны толтуруу – бул фигураны тандалган түс менен боёо үчүн колдонулган алгоритмдер
• Толтуруу - бул тандалган түстөгү бардык туташкан пикселдер толтуруу түсүнө алмаштырылат.
• Boundary Fill абдан окшош, айырмасы берилген түс чеги табылганда программанын токтошу.
