- •1.Основные направления компьютерной графики
- •3.Стандарты в кг. Классификация стандартов.
- •4.Графическая система gks.
- •5.Графические библиотеки в языках программирования. Графический конвейер.
- •6.Растровые изображения и их характеристики.
- •7.Кодирование цвета и палитра.
- •8.Геометрические особенности зрительного восприятия.
- •9.Ступенчатый эффект и дизеринг растрового изображения.
- •11.Генерация дуг окружности и эллипса. Алгоритмы заполнения площади.
- •12.Алгоритмы удаления невидимых линий и поверхностей. Основные понятия и определения.
- •13.Классификация алгоритмов удаления невидимых линий и поверхностей. Алгоритм плавающего горизонта.
- •14. Алгоритм Кэтмула
- •15. Алгоритм Вейлера-Азертона
- •16. Алгоритм Робертса
- •17. Алгоритм Варнока
- •18. Алгоритм художника
- •19. Модели освещения. Flat-закраска.
- •20. Модели отражения и преломления света.
- •21. Методы трассировки лучей.
- •22. Закраска методами Гуро и Фонга. Метод Гуро
- •Метод Фонга
- •23. Форматы файлов для хранения растровых изображений.
- •24. Аддитивная цветовая модель rgb.
- •25. Цветовая модель cmy.
- •26.Цветовые модели hsv и hls
- •27.Мировые и экранные координаты. Основные типы проекций.
- •28.Модели описания поверхностей. Аналитическая модель.
- •29.Модели описания поверхностей. Векторная полигональная модель.
- •30.Модели описания поверхностей. Воксельная модель.
- •31.Модели описания поверхностей. Равномерная сетка.
- •32.Модели описания поверхностей. Неравномерная сетка. Изолинии.
- •33.Компьютерная графика в гис.
- •34.Алгоритмы сжатия изображений. Классификация приложений и требования
- •35.Алгоритмы сжатия изображений без потерь.
- •36.Алгоритмы сжатия изображений с потерями. Алгоритм jpeg. Конвейер
- •37.Алгоритмы сжатиия изображений с потерями. Фрактальный алгоритм.
- •38.Алгоритмы сжатия изображений с потерями. Алгоритм jpeg 2000. Конвейер
27.Мировые и экранные координаты. Основные типы проекций.
Система координат (СК) – совокупность базисных (линейно независимых) векторов и единиц измерения расстояния вдоль этих векторов (e1, e2, …, en).
Если базисные вектора нормированы (единичной длины) и взаимно ортогональны, то такая СК называется декартовой (ДСК).
Мировая система координат (МСК) – xyz – содержит точку отсчета (начало координат) и линейно независимый базис, благодаря которым становится возможным цифровое описание геометрических свойств любого графического объекта в абсолютных единицах.
Экранная система координат (ЭСК) – xэyэzэ. В ней задается положение проекций геометрических объектов на экране дисплея. Проекция точки в ЭСК имеет координату zэ = 0. Тем не менее, не следует отбрасывать эту координату, поскольку МСК и ЭСК часто выбираются совпадающими, а, вектор проекции [xэ, yэ, 0] может участвовать в преобразованиях, где нужны не две, а три координаты.
Система координат сцены (СКС) – xсyсzс – описывает положение всех объектов сцены - некоторой части мирового пространства с собственным началом отсчета и базисом, которые используются для описания положения объектов независимо от МСК.
Объектная система координат (ОСК) – xоyоzо – связана с конкретным объектом и совершает с ним все движения в СКС или МСК.
Правая ДСК – оси ориентированы так, что вращение ортов происходит в положительном направлении (против часовой стрелки с точки зрения наблюдателя, находящегося на конце третьего свободного орта):
Левая ДСК – оси ориентированы так, что вращение ортов происходит в отрицательном направлении.
В двумерном пространстве (R2) наиболее распространены декартова СК (x, y) и полярная СК (r, φ) (r – радиус-вектор точки, φ – угол поворота).
Соотношение между ДСК и ПСК:
В трехмерном пространстве (R3):
● ортогональная декартова СК (x, y, z);
● цилиндрическая СК (ρ, y, φ);
● сферическая СК (r, φ, ω).
Соотношение между декартовой СК и цилиндрической СК:
Соотношение между декартовой СК и сферической СК:
Соотношение между цилиндрической СК и сферической СК:
28.Модели описания поверхностей. Аналитическая модель.
Аналитической моделью называется описание поверхности математическими формулами:
z=f(x,y) – описание с помощью функции,
F(x,y,z)=0 – описание с помощью неявного уравнения.
Зачастую используется параметрическая форма описания поверхности:
где s и t – параметры, которые изменяются в определенном диапазоне, а функции Fx, Fy и Fz определяют форму поверхности.
Преимущество параметрической формы заключается в легкости описания поверхностей, которые отвечают неоднозначным функциям, и замкнутых поверхностей.
Параметрическое описание можно задать таким образом, что формула не будет существенно изменяться (усложняться) при поворотах поверхности, и ее масштабировании.
В качестве примера рассмотрим аналитическое описание поверхности шара.
— явная функция двух аргументов, |
x2 + y2 + z2 -R2 = 0 — неявное уравнение, |
x = R sin s cos t, y = R sin s sin t, z = R cos s — в параметрической форме. |
Для описания сложных поверхностей часто используют сплайны. Сплайн – это специальная функция для аппроксимации отдельных фрагментов поверхности. Несколько сплайнов образуют модель сложной поверхности. Иными словами, сплайн – это тоже поверхность, но такая, для которой можно достаточно просто вычислять координаты ее точек. В трехмерной графике обычно используют кубические сплайны по двум основным причинам:
– третья степень – наименьшая из степеней, позволяющих описывать любую форму;
– при стыковке сплайнов можно обеспечить непрерывную первую производную – такая поверхность будет без изломов в местах стыка.
Сплайны, как правило, задают параметрически.
Рассмотрим одну из разновидностей сплайнов – сплайн Безье. В обобщенной форме (степени m*n):
где Pij – опорные точки-ориентиры, 0 s 1, 0 t 1, Cmi и Cnj – коэффициенты бинома Ньютона, которые рассчитываются по формуле
Кубический сплайн Безье соответствует значениям m=3, n=3. Для его определения необходимо 16 точек-ориентиров Pij; коэффициенты Cmi и Cnj равны 1, 3, 3, 1 при i, j = 0, 1, 2, 3.
Аналитическая модель наиболее пригодна для многих операций анализа поверхностей.
Достоинства модели (с позиций КГ):
● легкость расчета координат каждой точки поверхности, нормали;
● небольшой объем данных для описания достаточно сложных форм.
Недостатки:
● сложность формул описания с использованием функций, которые медленно вычисляются на компьютере, снижают скорость выполнения операций отображения;
● невозможность в большинстве случаев применить данную форму описания непосредственно для изображения поверхности - поверхность отображается как многогранник, координаты вершин и граней которого рассчитываются в процессе отображения, что уменьшает скорость сравнительно с полигональной моделью описания.