Общие требования к изображению отрезка. - Конспект Лекций, раздел Философия, Конспект лекций по дисциплине Компьютерная графика
· Концы Отрезка Должны Находиться В Заданных Точках;
...
· концы отрезка должны находиться в заданных точках;
· отрезки должны выглядеть прямыми,
· яркость вдоль отрезка должна быть постоянной и не зависеть от длины и наклона.
Ни одно из этих условий не может быть точно выполнено на растровом дисплее в силу того, что изображение строится из пикселов конечных размеров, а именно:
· концы отрезка в общем случае располагаются на пикселах, лишь наиболее близких к требуемым позициям и только в частных случаях координаты концов отрезка точно совпадают с координатами пикселов;
· отрезок аппроксимируется набором пикселов и лишь в частных случаях вертикальных, горизонтальных и отрезков под 45° они будут выглядеть прямыми, причем гладкими прямыми, без ступенек только для вертикальных и горизонтальных отрезков (рис. 2.2.1);
· яркость для различных отрезков и даже вдоль отрезка в общем случае различна, так как, например, расстояние между центрами пикселов для вертикального отрезка и отрезка под 45° различно (см. рис. 2.2.1).
Объективное улучшение аппроксимации достигается увеличением разрешения дисплея, но в силу существенных технологических проблем разрешение для растровых систем приемлемой скорости разрешение составляет порядка 1280×1024.
Субъективное улучшение аппроксимации основано на психофизиологических особенностях зрения и, в частности, может достигаться просто уменьшением размеров экрана. Другие способы субъективного улучшения качества аппроксимации основаны на различных программных ухищрениях по "размыванию" резких границ изображения.
2.3. Параметрический алгоритм рисования линии.
Необходимо провести линию из точки (x1, y1) в точку (x2, y2) с линейной интерполяцией по яркости. рис. 2.3.1
Рис. 2.3.1
Любую точку на этой линии можно представить в виде
; где , ][ – знак округления до целого.
N – длина линии в пикселях.
Можно проводить вычисления через приращение координат.
Значения приращений считаются в начале функции и не входят в цикл построения линии на экране, за счет чего повышается быстродействие.
Недостатки алгоритма:
· Необходимость работать с вещественными числами.
· В алгоритме есть операция деления, что значительно усложняет аппаратную организацию и увеличивает время работы алгоритма..
Достоинства алгоритма:
· Простота программной реализации.
· Простота реализации линейной интерполяции по яркости.
2.4. Алгоритм Брезенхема рисования линии.
В 1965 году Брезенхеймом был предложен простой целочисленный алгоритм для растрового построения отрезка. В алгоритме используется управляющая переменная di, которая на каждом шаге пропорциональна разности между s и t (см. рис.2.4.1). На рис.2.4.1 приведен i-ый шаг, когда пиксел Pi-1 уже найден как ближайший к реальному изображаемому отрезку, и теперь требуется определить, какой из пикселов должен быть установлен следующим: Ti или Si.
Если s<t, то Si ближе к отрезку и необходимо выбрать его; в противном случае ближе будет Ti. Другими словами, если s-t<0, то выбирается Si; в противном случае выбирается Ti.
Кафедра Вычислительной Техники... Конспект лекций по дисциплине Компьютерная графика...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Общие требования к изображению отрезка.
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Алгоритмы растровой графики.
2.1. Растровые представления изображений.
Цифровое изображение – набор точек (пикселей) изображения; каждая точка изображения характеризуется координатами x и y и ярко
Алгоритм
1. Сформировать ТР и подготовить ТАР
2. Выбор первой координаты сканируемой строки: у = min {ymin};
3. Если у = уmin, то перенос группы из ТР в ТАР.
Трехмерные геометрические преобразования
Далее при рассмотрении трехмерных преобразований, в основном, используется общепринятая в векторной алгебре правая система координат (рис. а). При этом, если смотреть со стороны пол
Композиция 3D изображений
P` = P·M; P = P`· М–1
Поворот вокруг произвольной оси, проходящей через начало координат:
Процедурные текстуры
Рассмотрим простой пример: есть домик с кирпичными стенами. Решить задачу описания грани домика достаточно сложно. Можно было бы описать стенку, но это тоже сложно, поэтому эту стен
Проективные текстуры
Рассмотрим общий случай, когда текстура проецируется на поверхность, которая затем проецируется на 2-х мерный экран. Мы проецируем проектором некое изображение на поверхность, а затем смотрим на не
Основные законы освещения
1.2.Закон Ламберта (диффузного отражения)
Если есть некоторая поверхность и в некоторую точку этой поверхности, у которой есть нормаль
Рельефные текстуры.
Рельефное текстурирование очень напоминает обычный процесс наложения текстуры на полигон. Только при обычном наложении текстуры мы работаем со цветом и изменяем его цветовое восприя
Синтез стереоизображений.
Методы наблюдения:
1) делим изображение на 2, одно для левого глаза другое для правого.
Затем на экране синтезируются эти 2 изображения, в результате чего мы ви-
дим стер
Метод триангуляции Делоне.
Суть :
Позволяет получать триангуляцию, все треугольники стремятся к правильной форме.
В основе метода лежит круговой критерий:
Если провести окружность вокруг 3-ч точек,
Алгоритм ГП.
При осуществлении геометрических преобразований существует две схемы пересчета:
1. Схема прямого пересчета
Деформация изображения.
Имеется система , на вход которой подают изображение :
l =1….L ( пусть у нас l-текстовых точек).
Кусочно – нелинейные АП
Результатом нелинейного преобразования является эквализация (выравнивание) гистограммы. В результате применения этого преобразования увеличивается контрастность, так как после линейных преобразован
Новости и инфо для студентов