- •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.
3. Аппаратные средства компьютерной графики.
Аппаратные средства компьютерной графики можно разделить на три класса:
• Профессиональные
• Полупрофессиональные
• Любительские
Профессиональные средства компьютерной графики представлены высокопроизводительными рабочими станциями таких производителей как SGI, Sun, Hewlett Packard, IBM и др. Системы подобного класса являются, как правило, многопроцессорными со специализированной архитектурой. Так графические системы Onyx лидера данной части рынка компьютеров фирмы SGI могут содержать до 24 процессоров в центральном (универсальном) вычислительном ядре и несколько десятков специализированных процессоров в различных графических подсистемах (рис.17,18). Подобные системы строятся, как правило, на специализированной (для многопроцессорных систем) элементной базе. Лидером в данной области являются процессоры DEC Alpha и MIPS (одноименного подразделения SGI). Стоимость систем профессионального уровня составляет сотни тысяч долларов.
Полупрофессиональные средства компьютерной графики представляют собой облегченные настольные варианты профессиональных систем. Широко известны графические рабочие станции SGI Octane, а также рабочие станции Sun, HP и IBM. Стоимость систем полупрофессионального уровня составляет десятки тысяч долларов.
В разряде любительских средства компьютерной графики лидирует платформа Wintel (компьютеры на базе процессоров фирмы Intel, функционирующие под управлением операционной системы Windows). Графические рабочие станции начального уровня SGI O2 (с операционной системой IRIX ) построены на процессорах MIPS (рис.24), а станции SGI Visual Workstation функционируют под управлением Windows NT/2000 на процессорах Intel. Родоначальник персональной техники фирма Apple Computer Corporation также выпускает рабочие станции на базе компьютеров Power Macintosh G3/G4 и iMac G3 (рис.24). Все большую популярность приобретают станции на базе процессоров Intel Pentium, работающих под управлением Windows 2000 (рис.25). Стоимость систем начального (любительского) уровня лежит в пределах 3-10 тысяч долларов.
Конец 3 вопроса.
4. Понятие геометрической машины. Структурная схема графической системы.
Формирование графических данных, их поиск, хранение, обработку и отображение выполняют специализированные программные средства, входящие в любую современную информационную систему и составляющие ее графическую подсистему. Поскольку в дальнейшем в рамках данного курса мы будем рассматривать только эту подсистему, то для краткости будем называть ее графической системой. Любая графическая система содержит в своем составе ряд компонентов, которые можно отнести к двум уровням (рис.1.1):
• базовая графическая система;
• прикладная графическая система.
Базовая графическая система (БГС) представляет собой интерфейс между аппаратными средствами и прикладными программами. Кроме того, она может взаимодействовать с операционной системой, обеспечивая все услуги (сервис) предоставляемые последней. Наличие единого стандарта на БГС позволяет говорить о переносимости (мобильности) графического ядра и всего программного обеспечения в целом. Существуют международные стандарты на программные средства и форматы данных, соблюдение которых обеспечивает мобильность программного обеспечения. Наиболее известные из них:
• GKS - стандарт на ядро графических систем, обеспечивающее базовые функции;
• PHIGS – стандарт на иерархический интерфейс программиста;
• POSIX- стандарт на мобильные операционные системы;
• IGES – стандарт на форматы обмена данными в САПР;
• EDIF – стандарт на форматы обмена данными (для обмена между различными программными системами);
• EXPRESS - стандарт на описание объектов систем автоматизации;
• STEP- стандарт на форматы внутренних данных.
Прикладные графические системы (ПГС) предназначены для решения частных задач в конкретных областях применения. Примерами ПГС являются графические "ядра" различных программных систем. Например, ядра Parasolid фирмы Unigraphics Solutions и ACIS фирмы Spatial Technology, используются при построении графических подсистем современных систем автоматизированного проектирования, ядра трассировки лучей применяются в системах трехмерного моделирования для получения реалистичных изображений, ядра фрактальных генераторов помогают строить природные объекты в генераторах ландшафтов и в геоинформационных системах. Широко известны графические ядра ("движки"), используемые в игровых программах.
Обязательной составной частью ПГС является система геометрического моделирования, обеспечивающая процессы формирования, хранения и изменения геометрических объектов (ГО) в пространстве.
К основным функциям графических систем относят:
• вывод графических данных;
• ввод графических данных;
• обработка запросов пользователей;
• преобразование графических данных;
• поиск и хранение графических данных.
Функции БГС могут быть реализованы как программным, так и аппаратным путем. Вид реализации будет сказываться на производительности графической системы и на ее стоимости: чем большая часть функций БГС реализована аппаратно, тем выше ее производительность и тем вше ее стоимость.
Графические данные поступают с периферийных входных устройств (Вх.ПУ) и принимаются БГС. С выхода БГС графическая информация поступает на лингвистический процессор (ЛП), который делит единый входной поток на два потока: поток графических данных и поток графических команд. Поток команд поступает на монитор системы. Монитор руководит управлением всех узлов графической системы. Графические данные после лингвистического процессора поступают в СУБД геометрических объектов (СУБД ГО), при этом могут использоваться средства взаимодействия с прикладными программами (ППП - пакеты прикладных программ). При необходимости выполнения геометрических преобразований поток графических данных поступает на геометрический процессор (ГП). В функции геометрического процессора входят операции трехмерных геометрических преобразований и построений. В том случае, если графические данные имеют двумерную природу, данный процессор называется графическим процессором. После обработки данных с ГО, они поступают на процессор визуализации (ПВ), который предназначен для выполнения следующих функций:
• удаление невидимых линий и поверхностей;
• моделирование цвета;
• моделирование фактуры поверхности объектов.
Конец 4 вопроса.