Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Ідея алгоритму зафарбовування полігонів полягає в:
зафарбовування кола відрізками горизонталей
циклі по проводяться горизонтальні прямі Точкам перетину дуги контуру з горизонтальною прямою ставиться у відповідність певна структура даних, що визначає характер перетину дуги з горизонтальною лінією Ця структура даних визначає чи точки горизонталі є внутрішніми чи зовнішніми по відношенню до розглядуваної області Так стає відомо, які пікселі потрібно зафарбовувати
порядку сканування рядків визначають чи точка лежить всередині контуру і якщо так, то її зафарбовують
зафарбовування відрізка горизонталей
порядку сканування рядків визначають чи точка лежить на початку контуру і якщо так, то її зафарбовують
зафарбовування полігона відрізками горизонталей
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!