Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Ідея алгоритму зафарбовування області критерієм парності:
В циклі по проводяться горизонтальні прямі Точкам перетину дуги контуру з горизонтальною прямою ставиться у відповідність певна структура даних, що визначає характер перетину дуги з горизонтальною лінією Ця структура даних визначає чи точки горизонталі є внутрішніми чи зовнішніми по відношенню до розглядуваної області Так стає відомо, які пікселі потрібно зафарбовувати
починається деякої точки, що знаходиться ззовні замкнутого контуру (затравочна точка) Далі відшуковуються протилежні з нею точки, які розміщені на початку контуру
в порядку сканування рядків визначають чи точка лежить всередині контуру і якщо так, то її зафарбовують
в порядку сканування рядків визначають чи точка лежить на початку контуру і якщо так, то її зафарбовують
починається деякої точки, що знаходиться на початку замкнутого контуру (затравочна точка) Далі відшуковуються паралельні з нею точки, які розміщені всередині контуру
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!