- •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.
22. Алгоритм растровой развертки сплошных областей с затравкой.
Алгоритмы данной группы предполагают, что известен хотя бы один пиксел принадлежащий внутренней области окрашеваемого многоугольника. Существует множество различных видов областей, которые можно разделить на следующие группы:
1) по характеру границ:
- внутренне определенные;
- гранично определенные;
2) по характеру связности внутренних точек области:
- четырехсвязные;
- восьмисвязные.
Гранично определенные области, в отличие от внутренне определенных, имеют на границе области пиксели выделенного цвета (контур). Связность областей определяется количеством направлений перемещения внутри заполняемой области (рис.4.17).
Алгоритмы, ориентированные на заполнение восьмисвязных областей, способны заполнять любую четырехсвязную область, однако обратное не всегда верно.
Рассмотрим простейший вариант алгоритма, ориентированного на заполнение четырехсвязных областей. При работе алгоритма используется стек, хранящий затравочные пиксели. Для работы со стеком необходимы две процедуры -запись данных (координат пикселей) (PUSH) и чтение данных из стека (POP). В алгоритме последовательно проверяются и помещаются в стек пиксели четырехсвязной области. Алгоритм начинает работать с исходного затравочного пикселя (x0 ,y0), а четыре связанные с ним пикселя рассматриваются, начиная с правого от текущего, и далее против часовой стрелки.
Алгоритм представляет из себя итерационную процедуру, на каждом шаге которой происходит извлечение очередного затравочного пикселя из стека. Этот пиксель отображается, после чего в стек помещаются (при наличии) связанные с ним пиксели. В стек помещаются только те пиксели, которые не окрашивались на предыдущих шагах. Итерационный цикл завершается, когда стек оказывается пустым.
Рассмотрим работу данного алгоритма на примере.
Пусть задана область (см. рис.), имеющая границу определенного цвета, и известен пиксель внутри нее, который выбирается как затравочный.
Данный алгоритм легко модернизировать для восьмисвязных областей. Кроме того его можно оптимизировать, уменьшив объем стека, используемого в ходе закраски области. Следует отметить, что появление на приведенном рисунке в отдельных пикселях нескольких чисел, определяющих положение координат пикселя в стеке, свидетельствует о том, что происходит дублирование информации, т.е. один и тот же пиксель несколько раз помещается в стек. Это снижает эффективность алгоритма. Поэтому при написании программной реализации алгоритма с затравкой стараются исключить повторное занесение пикселя в стек. Данный алгоритм ориентирован на заполнение достаточно сложных областей четырех- или восьмисвязной конфигурации. Подобные области часто не могут быть заполнены при помощи алгоритмов построчной развертки. В этом плане они эффективнее. Однако, в связи с тем ,что в данной группе алгоритмов происходит попиксельная обработка, они значительно медленнее работают. Поэтому в плане производительности данная группа алгоритмов менее эффективна.
С целью соединить достоинства двух групп алгоритмов заполнения многоугольников разработана третья группа алгоритмов, которые называются алгоритмами построения развертки с затравкой. В алгоритмах данной группы осуществляется минимизация размеров стека за счет хранения одного затравочного пикселя для каждой строки развертки и заполнение каждой строки развертки влево и вправо от затравочного пикселя до достижения границ области.
При заполнении областей, имеющих сложные конфигурации, возникают проблемы при наличии разрывов в областях. В этом случае после проведения развертки текущей строки необходимо выполнить проверку заполненности всех пикселей предыдущей строки развертки.
Для реализации подобной проверки используются как точные алгоритмы, базирующиеся на графических моделях, так и эвристические,позволяющие с большой точностью выполнять закраску области сменьшими проверками за меньшее время.
Конец 22 вопроса.