Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Алгоритмы затравочного заполнения сплошных областей
Сплошные области могут ограничиваться отрезками прямых (многоугольники) или произвольным контуром. В связи с этим область может задаваться своими вершинами или ребрами для многоугольников или контуром, представленным его растровой разверткой. Генерация сплошных областей носит название растровой развертки сплошных областей и многоугольников или заполнением сплошных областей и многоугольников. Заполнение областей может быть выполнено затравочным заполнением. При затравочном заполнении предполагается наличие некоторой точки, принадлежащей внутренней области (затравочная точка), для которой определяют ее соседние точки и включают ее в список других затравочных точек. Список этих точек анализируется с точки зрения необходимости их закрашивания. методы затравочного заполнения - только для растровых. Области могут задаваться внутренне определенным и гранично-определенным способом. Внутренне определенная область состоит из точек только одного цвета или интенсивности. Пиксели, внешние по отношению к точкам внутренне определенной области, имеют отличную от них интенсивность или цвет (рис. 1.7). Гранично-определенные области имеют контур, состоящий из пикселей с выделенным значением цвета или интенсивности. Рис. 1.7
Внутренние пиксели области отличны от них по цвету или интенсивности, а внешние могут с ними совпадать (рис. 1.8). Внутренне и гранично-определенные области могут быть четырех- и восьмисвязными. В четырехсвязных областях любой пиксель достигается движением по четырем взаимно перпендикулярным направлениям, а восьмисвязные - по восьми: горизонтальным, вертикальным и диагональным. На рис. 1.9 показаны внутренне и гранично-определенные четырехсвязные области.
Рис. 1.9; 1.10
На рис. 1.10 представлены внутренне и гранично-определенные восьмисвязные области.
Для восьмисвязных гранично-определенных областей необходимо, чтобы граница отвечала требованию четырехсвязности. Здесь граница рассматривается как внутренне определенная область. При невыполнении этого условия граница не выполняет своей функции разделения плоскости на внешнюю и внутреннюю области. Так как через восьмисвязную область можно переходить к любой точки плоскости. Следует также отметить, что алгоритмы рисования восьмисвязных областей применимы и для четырехсвязных. Обратное несправедливо, т.е. алгоритмы четырехсвязных областей неприменимы для восьмисвязных. Допустимо, чтобы границы четырехсвязных гранично-определенных областей были восьмисвязны.
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-02-10; просмотров: 262; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.15.22.163 (0.008 с.) |