7.9. Растрова розгортка суцільних областей

Генерація суцільних областей з простих описів ребер або вершин називається растровою розгорткою суцільних областей, заповненням багатокутників або ж заповненням контурів.

Для цього можна використовувати кілька методів, які діляться на дві категорії: растрова розгортка та растрове заповнення.

В методах растрової розгортки намагаються визначити в порядку сканування рядків, чи лежить точка всередині багатокутника чи контуру. Ці алгоритми зазвичай йдуть з «верху» багатокутника або контуру до «низу». Методи розгортки також можна застосувати і до векторних дисплеїв, у яких вони використовуються для штрихування або зафарбовування контурів, як наведено на рис. 7.21.

Рис. 7.21. Штрихування або зафарбовування контуру

У методах затравного заповнення передбачається, що відома деяка точка (затравка) всередині замкненого контуру. У алгоритмах шукають точки, які сусідні з затравною і розташовані всередині контуру. Якщо сусідня точка розташована не в середині, то означає, що виявлена межа контуру. Якщо ж точка виявилася всередині контуру, то вона стає новою затравною точкою і пошук продовжується рекурсивно. Подібні алгоритми застосовні лише до растрових пристроїв.