Растровая развертка многоугольника.

Пусть есть:

Простейший подход закраски имеет недостатки.

Берем горизонтальную строку, точку пересечения с многоугольником и точки пересечения дают интервалы закрашивания.

Трудности:

1) Пусть горизонтальная линия через точку 1 – пересекается с тремя ребрами (l1, l2, l6)

Точку, в которой пересекаются два ребра, нужно считать одной точкой, а не двумя.

2) Пусть горизонтальная строка через точку 5. Точку 5 считаем за одну точку, но если точка сопряжения ребер является лок. min или max , то считаем, что две точки пересечения. Если все ребра по вертикали укоротить на 1 пиксел, тогда для точки 1 будем иметь:

Нужно искать точки пересечения горизонтальной строки с ребрами многоугольника

• строка пересекается не со всеми ребрами

• если строка пересекается с группой ребе, то скорее всего следующая строка будет пересекаться с той же самой группой ребер. Тогда пусть для некого ребра нашли точку пересечения x_i , тогда следующая строка будет пересекаться сэтим же ребром в точке ,

где ; (1)

Для увеличения скорости для величины можно использовать представление с фиксированной точкой ( x_i+1 в виде 32-бит. целого числа – 16 бит под целую часть и 1 бит под дробную)

Ребра сведем в таблицу ребер: и будем перебирать горизонтальные строки снизу вверх в порядке увеличения y . Для каждой строки рассматриваются те ребра, с которыми она пересекается.

По формуле (1) находим точку пересечения ребра, которые заканчиваются отбрасываем.

Есть две таблицы:

ТР – таблица ребер – каждый элемент ТР содержит коор-ту y_MAX – коор-та верхней точки ребра;

x_MIN – коор-та нижней точки ребра; 1/m – наклон для расчета; указатель на следующий элемент ТР.

Элементы ТР объеденены в группы, в соответствии с y – коор-той нижней точки.

Первая группа связана с y₂

ТАР – таблица активных ребер – с текущей строкой пересек-ся

1. Шаг. ТАР сделать пустой

2. Установить y_MIN из ТР (у₂ )

3. Пока ТР и ТАР не пусты, повторять.

4. Добавить информацию из группы устройств ТР по возрастанию х – коор-ты

5. Закрасить горизонтальные интервалы, используются значения х из таблицы активных ребер

6. Удалить изТАР все элементы,для которых у=у_MAX

7. Увеличить у на 1, и пересчитать новые значения х

8. Конец цикла.

Реалистичные изображения.

1. уровень физический: объекты на уровне физических характеристик

2. уровень подобия: психофизическое(физиологическое) – подобие на уровне зрительных ощущений

3. психическое(психологическое подобие) – избражение похоже на объект настолько, насколько это нужно, чтобы составить о нем правильное суждение

Как воспринимается объект, зависит от того, как часто до этого мы видели этот объект.

Что нужно сделать, чтобы получить реалистичное изображение:

1). Построить трехмерную модель для описания объекта

Существует 2 класса моделей: