Шекара толтыру және тасқын толтыру
Компьютерлік графикада фигураларды бояу мақсатында қолданылатын алгоритмдердің көптеген түрлері бар. Су тасқыны және шекаралық толтыру - осындай танымал алгоритмдердің екеуі. Шекараны толтыру және тасқынды толтыру табиғаты бойынша дерлік ұқсас, бірақ осы мақалада бөлектелетін кейбір аспектілері бойынша ерекшеленеді.
Тасқынға толтыру
Тасқын бояуы бір түсті пайдаланып, өзара байланысты пикселдер арқылы жабық фигурадағы бүкіл аумақты бояйды. Бұл графикадағы түстерді толтырудың оңай жолы. Біреуі жай ғана пішінді алып, су тасқынын толтыра бастайды. Алгоритм шекараның ішіндегі барлық пикселдерге шекараны қалдыратын және сырттағы пикселдерге бірдей түс беретіндей жұмыс істейді. Тұқым себу кезінде су тасқынын толтыру кейде Тұқым толтыру деп аталады және алгоритм бойынша көбірек тұқымдар отырғызылады. Әрбір тұқым өзі орналасқан пикселге бірдей түс беру жауапкершілігін алады. Тасқынды толтыру алгоритмінің талаптарға байланысты көптеген нұсқалары бар.
Шекара толтыру
Шекара толтыру – компьютерлік графикадағы фигураларды бояу мақсатында қолданылатын тағы бір алгоритм. Оның Flood Fill-ге ұқсастығы сонша, көпшілігі оның басқа нұсқасы ма деп шатастырады. Мұнда аймақ шекара ретінде таңдалған түстің пикселдерімен боялады, бұл техниканың атауын береді. Тұқымдарды отырғызу үшін жағдайдың айырмашылығын көруге болады. Берілген түсті шекара табылмайынша, шекараны толтыру таңдалған аумақты түспен толтырады. Бұл алгоритм сонымен қатар рекурсивті сипатқа ие, өйткені функция боялатын пиксел шекаралық түсті немесе толтыру түсі болған кезде қайтарады.
Қысқаша:
• Flood Fill және Boundary Fill - берілген фигураны таңдалған түспен бояу үшін қолданылатын алгоритмдер
• Су тасқыны - таңдалған түстің барлық қосылған пикселдері бояу түсімен ауыстырылатын.
• Шекті толтыру өте ұқсас, айырмашылығы - берілген түс шекарасы табылған кезде тоқтайтын бағдарлама.
