- •1. Графические данные и их классификация.
- •2. Алгоритмы компьютерной графики.
- •3. Аппаратные средства компьютерной графики.
- •4. Понятие геометрической машины. Структурная схема графической системы.
- •5. Базовая графическая система (бгс). Gks – международный стандарт на бгс.
- •6. Элементарные (базовые) и комбинированные операции на плоскости.
- •7. Элементарные (базовые) и комбинированные операции в пространстве.
- •8. Пространственное вращение вокруг произвольной оси.
- •9. Классификация плоских проекций.
- •10. Ортографическая проекция
- •11. Геометрические построения в диметрической проекции.
- •12. Геометрические построения в изометрической проекции.
- •13. Косоугольные проекции.
- •14. Виды перспективного проецирования.
- •15. Перспективная одноточечная проекция.
- •16. Перспективная двухточечная проекция.
- •17. Перспективная трехточечная проекция.
- •32. Каркасные модели. Модели твердого тела.
- •33. Параметрическое описание пространственных кривых. Модели кривых линий.
- •34. Представление пространственных кривых в форме Эрмита.
- •35. Представление пространственных кривых в форме Безье.
- •36. Кривые Бернштейна-Безье.
- •37. Представление пространственных кривых в сплайновой форме.
- •44.Колориметрия. Законы Грассмана.
- •45.Табличные и библиотечные форматы представления цвета.
- •46. Базовые цветовые модели, ориентированные на аппаратуру.
- •47.Телевизионные цветовые модели.(yiq и yuv)
- •48.Модели цифровой фотографии
- •49. Художественные цветовые модели, или
- •50.Абстрактные цветовые модели cie xyz и cie l*a*b*.
- •51. Модель освещения, используемая для построения реалистических изображений.
- •52.Модель освещения с учетом микрогеометрии поверхностей объектов.
- •53.Учет коэффициента Френеля в модели освещения с учетом микрогеометрии поверхностей объектов.
- •54.Функция распределения микрограней в модели освещения с учетом микрогеометрии поверхностей объектов.
- •55.Функция ослабления света на микрогранях в модели освещения с учетом микрогеометрии поверхностей объектов.
- •56.Моделирование прозрачности и теней.
- •57.Методы трассировки лучей. Алгоритмы прямого хода луча.
- •58.Методы трассировки лучей. Алгоритмы обратного хода луча.
- •59.Построения реалистических изображений методом излучательности.
- •60.Модель закраски Гуро.
- •61.Модель закраски Фонга.
- •62.Алгоритм отсечения лучей.
- •63.Алгоритм двоичного разбиения пространства (bsp-алгоритм).
- •66. Текстурирование объектов
- •67.Классификация методов сжатия графической информации.
- •68.Метод группового кодирования (rle-алгоритм).
- •69.Методы кодирования строк бит переменной длины. Алгоритм Хаффмена и арифметическое кодирование.
- •70.Алгоритмы сжатия со словарем (lz-алгоритмы).
- •71.Алгоритм сжатия jpeg.
- •72.Алгоритм волнового сжатия (вейвлет-преобразование).
- •73.Фрактальная математика и фрактальное сжатие.
- •75.Форматы представления видеоданных: Microsoft riff avi, mpeg-1,2,4, QuickTime
- •9. Форматы mpeg
- •80. Логические устройства стандартной видеосистемы пк
- •81. Современные режимы работы видеосистем
- •82. Организация взаимодействия в современных видеосистемах пк. Аппаратные интерфейсы
- •83. Графические процессоры ati и nVidia
- •84. Ускорение вычислений при помощи технологий sli и CrossFire
- •18. Виды растровой развертки.
- •19. Алгоритм Брезенхема растровой развертки отрезков прямых.
- •20. Алгоритмы Брезенхема растровой развертки окружностей.
- •21. Построчный алгоритм растровой развертки сплошных областей.
- •22. Алгоритм растровой развертки сплошных областей с затравкой.
- •23. Алгоритм отсечения отрезков на плоскости.
- •24. Алгоритмы отсечения многоугольников на плоскости.
- •25. Алгоритмы отсечения в пространстве изображений
- •26. Алгоритмы отсечения в пространстве объектов
- •27. Алгоритмы сортировки по глубине.
- •28. Простейшие алгоритмы масштабирования растровых изображений.
- •29. Масштабирование растровых изображений с использованием форм Безье и в-сплайнов.
- •30. Алгоритмы фильтрации растровых изображений, базирующиеся на свертке.
- •31. Медианная фильтрация растровых изображений.
- •76. Интерфейс Windows gdi
- •77.Интерфейс Microsoft Windows DirectX.
- •78.Интерфейсы Microsoft Windows DirectDraw и DirectAnimation.
- •78.Интерфейс Microsoft Windows Direct3d.
- •79.Интерфейс по стандарту OpenGl.
7. Элементарные (базовые) и комбинированные операции в пространстве.
По аналогии с вариантом для плоскости для унификации матричных операций введем дополнительную координату, т.е. будем представлять координаты (x, y, z) точек объектов пространства в виде (x, y, z, 1). Данная форма является частным случаем более общего представления, используемого в проективной геометрии - (x, y, z, h). Рабочее трехмерное пространство представляет собой пространство проективной геометрии при H = const, поэтому перед началом работы необходимо определить величину H. Для упрощения дальнейших вычислений выбирается H = 1. Преобразования в подобной системе координат возможны только в том случае, если все координаты имеют одинаковую размерность, т.е. пространство является однородным, поэтому такая система координат называется системой однородных координат. Обобщая двумерную матрицу преобразований на трехмерный случай, получим:
Четыре подматрицы Т11, T21, T12, T22 определяют следующие виды преобразований в трехмерном пространстве:
1) Т11 определяет линейные преобразования частичного масштабирования, вращения и линейной трансформации;
2) Т21 определяет преобразование переноса геометрических объектов;
3) Т12 отвечает за построение перспективы;
4) Т22 отвечает за глобальный масштаб изображения.
Результатом воздействия матрицы преобразований Т на трехмерный геометрический объект (X Y Z 1) является новый геометрический объект, который, в общем случае, может иметь следующий вид:
(X' Y' Z' H') = (X Y Z 1) × T.
Чтобы новый объект располагался в том же пространстве, что и исходный, необходимо выполнить операцию нормализации:
(X' Y' Z' H') norm⇒ ( X'/H' Y'/H' Z'/H' 1) = (X* Y* Z* 1)
Таким образом, полное преобразование в трехмерном пространстве получается путем умножения матрицы координат исходного объекта на матрицу преобразований Т с последующей ее нормализацией. При помощи матрицы Т можно осуществить операции переноса, масштабирования, отображения, вращения, линейной трансформации и построение различного вида перспектив. Часть из этих операций может быть совмещена, а другие операции должны выполняться последовательно, например, трансформация и вращение. Возможность совмещения операций определяется отсутствием в их матрицах преобразований общих элементов. Например, операции переноса и вращения определяются элементами различных подматриц (соответственно Т11 и Т21), то есть ненулевые элементы не перекрываются, поэтому их
Перенос в трехмерном пространстве. Операция переноса реализуется при помощи следующей матрицы:
Масштабирование по осям координат. Диагональные элементы подматрицы Т11 позволяют произвести частичное масштабирование по координатным осям x, y, z.
(X Y Z 1 ) × = (aX eY jZ 1)
Примечание. Обратите внимание на то, что коэффициенты частичного масштабирования a, e, j определяют увеличение размеров геометрических объектов, а коэффициент общего масштаба s определяет уменьшение размеров.
Вращение вокруг осей координат. Вращение вокруг осей координат в пространстве описывается по аналогии с вращением в плоскости вокруг начала системы координат (см. предыдущую тему). Пространственное вращение вокруг оси OZ совпадает с вращением вокруг начала системы координат в плоскости XOY (вариант, рассмотренный в предыдущей теме). Пространственное вращение вокруг оси OX будет соответствовать вращению вокруг начала системы координат в плоскости YOZ, а вокруг оси OY - в плоскости XOZ. С математической точки зрения вращение вокруг одной из координатных осей имеет место при равенстве определителя матрицы Т11 единице (det T11 = 1). Таким образом, для случая вращения вокруг оси OX матрица преобразований имеет вид:
а матрицы, описывающие повороты вокруг осей OY, OZ будут выгля-
деть следующим образом:
Примечание. Так как вращение описывается при помощи матричной операции умножения, которая не является коммутативной, то порядок вращения графического объекта будет влиять на конечный результат.
Отображения в пространстве. Зеркальные отображения реализуются для отображения относительно координатных плоскостей. Для отображения без изменения масштаба необходимо, чтобы диагональные элементы матрицы Т11 были по модулю равны единице, а определитель равнялся минус единице.
Аналогично определяется матрица для зеркального отображения относительно плоскостей XOZ, YOZ. Отображение относительно произвольных плоскостей можно получить при помощи комбинации операций переноса, вращения и отображения.
Для выполнения данной последовательности шагов, включающей прямые и обратные преобразования, используются операции преобразования, которое называется преобразованием конгруэнтности. Преобразование конгруэнтности - последовательность прямых и обратных преобразований:
T=A×B×C×…×X×…×CТ×BТ×AТ или T=AТ×BТ×CТ×…×X×…×C×B×AПространственная линейная трансформация. Недиагональныеэлементы матрицы Т11 определяют линейную трансформацию геометрического объекта в трехмерном пространстве. Например: