- •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.
6. Элементарные (базовые) и комбинированные операции на плоскости.
Для осуществления преобразований геометрических объектов на плоскости (или в пространстве) выделяется базовое множество геометрических операций. Из практических соображений это базовое множество должно удовлетворять условию эффективности реализации на аппаратных средствах компьютерной графики. Более сложные геометрические преобразования получаются путем комбинаций (композиций) базовых операций.
В качестве базовых операций будем рассматривать следующие:
1. Перенос геометрического объекта вдоль осей координат.
2. Масштабирование по координатам.
3. Вращение вокруг осей координат.
4. Линейная трансформация.
Рассмотрим подробнее каждую из базовых операций. В качестве преобразуемого объекта выберем простейший геометрический объект - точку с координатами (x, y). После преобразования координаты объекта будут составлять (x', y').
1. Перенос геометрического объекта вдоль осей координат.
Новые координаты рассчитываются по следующим формулам:
где k и l - расстояния, на которые переносится объект вдоль осей OX и OY соответственно. Эти линейные преобразования можно записать в векторной форме:
2. Масштабирование по координатам.
Масштабирование по координатам выполняется при помощи простейшей операции:
или
3. Вращение вокруг начала координат.
Для того чтобы определить формулу, по которой рассчитываются координаты вращаемого объекта, рассмотрим простейший пример(рис.2.3) - вращение точки P1(x, y) в плоскости XOY вокруг начала системы координат О (0,0). В общем случае преобразование на плоскости описывается уравнениями:
Определим значения коэффициентов a, b, c и d при вращении объектов.
В матричной форме эта система будет иметь вид:
4. Линейная трансформация – наиболее общая линейная геометрическая операция. Новые координаты имеют вид:
Для того чтобы решить системы уравнений, соответствующие геометрическим преобразованиям на плоскости, необходимо реализовать (программным или аппаратным путем) две матричные операции - сложения и умножения. Чтобы свести эти две операции к одной был предложен вариант расширенного описания геометрического объекта, включающего дополнительную координату. Это позволило использовать при реализации базовых геометрических преобразований единственную матричную операцию - умножение.
Координаты каждой точки объекта при этом приобретают вид (xi, yi, 1), а единая для всех операций матрица преобразований:
С использованием расширенного представления базовые опера-
ции будут описываться следующим образом:
1. Перенос:
Oписанные преобразования обеспечивают взаимно однозначное соответствие между элементами (точками) исходного и преобразованного объектов. На практике это означает, что:
• преобразование отдельного отрезка прямой линии может быть произведено простым преобразованием его граничных точек с последующим их соединением;
• при преобразовании пересекающихся линий точка пересечения исходной пары отрезков преобразуется в точку пересечения преобразованных отрезов с сохранением пропорции деления;
• отрезки, которые были параллельными до выполнения геометрических операций должны оставаться параллельными и после преобразований.
Эти особенности линейных преобразований необходимо учитывать при геометрических построениях, выполняемых в рамках данного раздела курса.
Конец 6 вопроса.