Генерация сплошных областей. Методы. Растровая развертка многоугольников.


Генерация сплошных областей из простых описаний ребер или вершин называется — растровой разверткой сплошных областей (заполнением контура).

Методы решения этой задачи можно разделить на 2 группы:

а) растровую развертку; б) затравочное заполнение.

В методах растровой развертки пытаются определить (в порядке сканирования строк), лежит ли точка внутри контура. Направление сканирования — сверху вниз. Применимы и в векторных дисплеях (для задания штриховки).

В методах затравочного заполнения предполагают, что известна некоторая точка внутри контура (затравка). Если соседняя находится не внутри ? обнаружена граница контура. В противном случае — она становится новой затравочной точкой, и поиск продолжается рекурсивно.

Загрузка...