Алгоритм разбиения области


 

В основе лежит гипотеза о способе обработки информации глазом и мозгом. Области, более насыщенные информацией, дальше приковывают к себе взгляд.

Широко используется когерентность (однородность смежных областей).

Принцип: область разбивается на окна и в каждом окне решается вопрос о том, пусто ли оно или достаточно просто для визуализации; если это не так, то окно разбивается дальше до тех пор, пока не станет простым или его размер не достигнет размера .

При надо максимально 9 разбиений.

Конкретная реализация алгоритма зависит от метода разбиения и критерия определения простоты изображения в окне.

Вариант 1:

 

 

Рис. 12.5

 

¾ область разбивается последовательно на четыре равные прямоугольные части;

¾ критерий простоты — объекты не попадают в область.

 

Вариант 2:

¾ критерий простоты — одна из четырех ситуаций:

 

 

Рис. 12.6

 

1. Не один многоугольник не пересекает область (цвет равен цвету фона);

2. Есть один внутренний или пересекающий многоугольник:

a) цвет равен цвету фона;

b) многоугольник раскладывается в растр со своим цветом;

3. Есть один охватывающий многоугольник (цвет равен цвету многоугольника);

4. Есть несколько внутренних, пересекающих многоугольников, и как минимум один охватывающий, расположенный ближе всех (цвет равен цвету охватывающего многоугольника).

 

 

Рис. 12.7

 

Меньше разбиений, но больше расчетов.

Вариант 3: область разбивается относительно вершин многоугольника.

 

 

Рис. 12.8

 



Дата добавления: 2016-07-18; просмотров: 1729;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.01 сек.