Читайте также:
|
Подавляющее большинство устройств вывода изображения растрового типа, поэтому изображение для вывода состоит из массива точек.
Способы формирования изображения:
- сканирование оригиналов в память компьютера (копирование в видеопамять растровых точек для отображения на экране);
- изображение сцены путём последовательного рисования простых элементов, создающих фрагменты сцены. При этом элементы требуют специальных алгоритмов растеризации.
Алгоритмы разложения отрезка в растры:
- алгоритмы, разработанные для графических рабочих станций и требующие высокого разрешения, многоцветия и операций с ПЗ;
- для ПК – целочисленные алгоритмы (главная особенность – быстродействие).
Все данные алгоритмы связаны с заданием отрезка через координаты его начальной 
и конечной 
точек. Сложность при рисовании линий состоит в том, чтобы приближённые точки давали хорошее изображение прямой.
На растре экрана можно хорошо нарисовать горизонтальные, вертикальные и повёрнутые на 45 градусов линии. Все остальные линии необходимо приближать (аппроксимировать). Для этого часто вызывают программы рисования, в которых главным требованием является быстродействие при высоком качестве. Для вывода отрезка вычисляются координаты точек напрямую.
Прямое вычисление координат:
 |
y
Это простой алгоритм, который можно использовать, когда необходимо найти нецелые значения координат отрезка.
Недостатки:
- операции с ПЗ;
- накопление ошибки при вычислении координат;
- инкрементные методы, минимизирующие число вычислений на каждом шаге;
- использование построения линий с угловым коэффициентом.
Вывод: требует модификаций, т.к. угловой коэффициент может быть больше 1, и некоторые точки в линии пропускаются.
Дата добавления: 2015-01-07; просмотров: 126 | Поможем написать вашу работу | Нарушение авторских прав |