Алгоритмы затравочного заполнения сплошных областей

Сплошные области могут ограничиваться отрезками прямых (многоугольники) или произвольным контуром. В связи с этим область может задаваться своими вершинами или ребрами для многоугольников или контуром, представленным его растровой разверткой. Генерация сплошных областей носит название растровой развертки сплошных областей и многоугольников или заполнением сплошных областей и многоугольников. Заполнение областей может быть выполнено затравочным заполнением.

При затравочном заполнении предполагается наличие некоторой точки, принадлежащей внутренней области (затравочная точка), для которой определяют ее соседние точки и включают ее в список других затравочных точек. Список этих точек анализируется с точки зрения необходимости их закрашивания.

методы затравочного заполнения - только для растровых. Области могут задаваться внутренне определенным и гранично-определенным способом. Внутренне определенная область состоит из точек только одного цвета или интенсивности. Пиксели, внешние по отношению к точкам внутренне определенной области, имеют отличную от них интенсивность или цвет (рис. 1.7).

Гранично-определенные области имеют контур, состоящий из пикселей с выделенным значением цвета или интенсивности.

Рис. 1.7

 

 

Внутренние пиксели области отличны от них по цвету или интенсивности, а внешние могут с ними совпадать (рис. 1.8).

Внутренне и гранично-определенные области могут быть четырех- и восьмисвязными. В четырехсвязных областях любой пиксель достигается движением по четырем взаимно перпендикулярным направлениям, а восьмисвязные - по восьми: горизонтальным, вертикальным и диагональным. На рис. 1.9 показаны внутренне и гранично-определенные четырехсвязные области.

 

Рис. 1.9; 1.10

 

На рис. 1.10 представлены внутренне и гранично-определенные восьмисвязные области.

Для восьмисвязных гранично-определенных областей необходимо, чтобы граница отвечала требованию четырехсвязности. Здесь граница рассматривается как внутренне определенная область. При невыполнении этого условия граница не выполняет своей функции разделения плоскости на внешнюю и внутреннюю области. Так как через восьмисвязную область можно переходить к любой точки плоскости. Следует также отметить, что алгоритмы рисования восьмисвязных областей применимы и для четырехсвязных. Обратное несправедливо, т.е. алгоритмы четырехсвязных областей неприменимы для восьмисвязных. Допустимо, чтобы границы четырехсвязных гранично-определенных областей были восьмисвязны.