Назад | Оглавление | Домой | Далее

2.2.        Методы устранения ступенчатости

  Основная причина появления лестничного эффекта заключается в том, что отрезки, ребра многоугольника, цветовые границы и пр. имеют непрерывную природу, тогда как растровые устройства дискретны.

Лестничный эффект проявляется:

1)     при визуализации мелких деталей;

2)     при прорисовке ребер и границ;

3)     при анимации мелких деталей.

Опишем основные методы устранения ступенчатости.

2.2.1.       Метод увеличения частоты выборки

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

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

  Числа обозначают относительные веса каждого подпиксела.

2.2.2.       Метод, основанный на использовании полутонов

В этом эвристическом методе интенсивность пикселя на ребре устанавливается пропорционально площади части пикселя, находящегося внутри многоугольника.

Рис. 2.11. Закраска ребра

На рис. 2.11 приводится многоугольник, ребро которого сгенерировано основным алгоритмом Брезенхейма. Пикселы в этом ребре и внутренние пикселы многоугольника полностью закрашены. Пикселы, находящиеся выше ребра, закрашиваются с различной интенсивностью, которая пропорциональна площади пиксела, попадающего внутрь многоугольника.

Назад | Оглавление | Домой | Далее