
- •Геометрические модели. Их применение. Требования к гм.
- •Основные виды гм. Двумерная модель
- •Каркасная модель
- •Поверхностная модель
- •Объемная модель (ячеечная, граничная, из конструктивных элементов)
- •Двумерные модели. Построение базовых элементов.
- •Построение базовых элементов
- •Непосредственное задание с использованием выбранного синтаксиса представления
- •С помощью уравнений
- •С помощью ограничений
- •Основные типы ограничений
- •С использованием геометрических преобразований
- •Примеры двумерных моделей. Техническое черчение
- •Параметризация
- •Цепное кодирование
- •Типы данных:
- •Представление с помощью границ
- •Представление с помощью дерева
- •Методы описания 3-мерных моделей.
- •Описание геометрии объекта с использованием алфавитно-цифрового входного языка
- •Описание объекта в режиме графического диалога
- •Получение модели объекта путем ввода эскизов и восстановлением модели по имеющимся проекциям
- •Методы построения 3d моделей (построение кривых и пов-тей, кусочно-аналитическое описание, кинематический принцип). Построение кривых и поверхностей
- •Задание гранями (кусочно-аналитическое описание)
- •Кинематический принцип
- •Методы построения 3d моделей (булевы операции). Булевы операции
- •Методы построения 3d моделей (полигональные сетки).
- •Явное задание многоугольников
- •Задание многоугольников с помощью указателей на вершины
- •Явное задание ребер
- •Описание поверхностей (параметрическое, неявными функциями, поточечное). Параметрическое описание
- •Описание неявными функциями
- •Поточечное описание
- •Характеристики поверхностей (1-го порядка, 2-го порядка). Поверхности 1-го порядка
- •Поверхности 2-го порядка
- •Использование фракталов. Фрактальные поверхности
- •Деформация 3-х мерных объектов.
- •Методы создания реалистических 3-х мерных изображений.
- •Перспективные проекции
- •Передача глубины яркостью
- •Получение проекций. Основные виды проекций.
- •Параллельные проекции
- •Центральные проекции
- •Математическое описание параллельных проекций.
- •Математическое описание косоугольных проекций
- •Аксонометрическая проекция
- •Математическое описание перспективных проекций.
- •Математическое описание произвольных проекций. Видовое преобразование.
- •Общие сведения об удалении скрытых линий. Сравнительная характеристика алгоритмов.
- •Алгоритм сортировки по глубине.
- •Алгоритм, использующий z-буфер.
- •Недостатки:
- •Алгоритм построчного сканирования.
- •Алгоритм разбиения области.
- •Алгоритм плавающего горизонта. Алгоритм Робертса.
- •Алгоритм Робертса
- •Иерархический z-буфер.
- •Алг. Трассировки лучей.
- •Общие сведения о свете. Классификация поверхностей по виду отражения.
- •Модель освещения. Свойства объектов
- •4 Типа поверхностей:
- •Отражение диффузное
- •Зеркальное отражение
- •Пропускание света (прозрачность)
- •Без освещения с рассеянным светом с рассеянным и диффузным с рассеянным, диффузным и зеркальным
- •Специальные модели
- •Методы закраски полигональной сетки.
- •Однотонная закраска
- •Интерполяция интенсивностей (метод Гуро)
- •Интерполяция векторов нормали (метод Фонга)
- •Получение теней.
- •Источник на бесконечности
- •Общая постановка задачи:
- •Локальный источник
- •Фактура. Нанесение узора на поверхность.
- •Нанесение узора на поверхность. Регулярная текстура.
- •Нанесение узора на поверхность. Стохастическая текстура.
- •Фактура. Создание неровностей на поверхности.
- •850 Полигонов
- •Фильтрация.
- •Трассировка лучей. Метод прямой трассировки
- •Метод обратной трассировки
- •Принцип работы метода трассировки лучей:
- •Реализация метода обратной трассировки
- •Недостатки:
- •Цвет и его характеристики.
- •Цветовые модели(rgb, cмy).
- •Системы смешивания основных цветов
- •Цветовые модели (hsv, hls). Цветовая гармония.
- •Сжатие графической информации без потерь (rle, Лемпеля-Зива). Основные сведения
- •Алгоритмы сжатия файлов без потерь
- •Алгоритм rle (Run Length Encoding) «сжатие последовательности одинаковых символов»
- •Сжатие графической информации с потерями (jpeg).
- •Сжатие изображения по стандарту jpeg
Описание неявными функциями
Заключается в моделировании поверхностей в виде:
.
Могут быть использованы функции различных порядков, но из-за сложности математической обработки ограничиваются 1-ой и 2-ой степенью. Поверхности, описываемые функциями 3-ей и 4-ой степени, незначительно расширяют возможности геометрической имитации форм, а вычисления резко увеличиваются.
Поточечное описание
Поверхность представляется множеством отдельных точек, принадлежащих этой поверхности. Теоретически, при бесконечном увеличении числа точек, такая модель обеспечивает непрерывную форму описания.
Поточечное описание применяют в случаях, когда поверхность очень сложна, не обладает гладкостью, а детальное представление многочисленных геометрических особенностей важно. Например, участки грунта на других планетах, формы малых небесных тел, информация о которых доставлена с искусственного спутника в виде нескольких стереопар; микрообъекты, снятые с помощью микроскопов.
Исходная информация представляется в виде матрицы 3-хмерных координат точек. Они определяются автоматизированными методами на стереоприборах. Часто используется сопоставление стереопар. Надо учитывать требуемую частоту расположения точек.
Характеристики поверхностей (1-го порядка, 2-го порядка). Поверхности 1-го порядка
Поверхности вида:
в матричном виде имеют вид:
,
где
.
Изменяя компоненты матрицы Р можно описать плоскость любой ориентации и положения, это будет бесконечная плоскость. Реальный участок имеет ограничения. Наиболее удобно ограничение выпуклым многоугольником. Все другие случаи, как криволинейного ограничения, так и невыпуклой фигурой, могут быть сведены к первому путем аппроксимации или разбиения на выпуклые подфигуры. Рассмотрим крыло самолета.
Граничные точки многоугольника однозначно оцифровывают и записывают их координаты в матрицу:
,
где
.
Уравнение плоскости определяют на основе трех точек, не лежащих на одной прямой:
.
Нормаль
:
.
Направлена
нормаль в сторону полупространства,
где значение скалярного поля
.
Из поверхностей первого порядка составляются полигональные сетки (серия смежных многоугольников, не имеющих разрывов между собой; каждое ребро является общим для смежных многоугольников).
Описывающая функция обладает непрерывностью, а производная имеет разрывы в местах стыка участков.
Достоинства:
— простота обработки.
Поверхности 2-го порядка
Все поверхности кроме эллипсоида бесконечны. Поэтому только эллипсоид может самостоятельно образовывать объемный примитив, все другие требуют ограничения в пространстве.
Квадратичная функция в матричном виде:
,
где
.
Нормаль к поверхности в точке (X,Y,Z) определяется:
,
где
,
i,
j, k – орты осей OX,OY,OZ. Направлена нормаль
по градиенту скалярного поля
,
то есть в сторону увеличения значений
.
Так как функция
является монотонной и однократно
знакопеременной, то
направлена в ту часть подпространства,
где
.
Например,
к поверхности шара
направлена внутрь шара, а
к поверхности того же шара
направлена наружу.