
- •Геометрические модели. Их применение. Требования к гм.
- •Основные виды гм. Двумерная модель
- •Каркасная модель
- •Поверхностная модель
- •Объемная модель (ячеечная, граничная, из конструктивных элементов)
- •Двумерные модели. Построение базовых элементов.
- •Построение базовых элементов
- •Непосредственное задание с использованием выбранного синтаксиса представления
- •С помощью уравнений
- •С помощью ограничений
- •Основные типы ограничений
- •С использованием геометрических преобразований
- •Примеры двумерных моделей. Техническое черчение
- •Параметризация
- •Цепное кодирование
- •Типы данных:
- •Представление с помощью границ
- •Представление с помощью дерева
- •Методы описания 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
Основные типы ограничений
Проходит через n точек
Касается n объектов
Параллельно другому объекту
Образует некоторый угол с объектом
Отстоит от другого объекта на некотором расстоянии
Достоинство этого способа состоит в том, что не приходиться прибегать к очень сложным методам вычислений. Поиск решений полностью управляем. Кроме того можно организовать библиотеку подпрограмм для каждого применения.
Недостаток — для добавления нового ограничения или нового типа элемента надо писать новые подпрограммы.
Пример — построить окружность, касательную к заданным прямой и окружности, если известны R искомой окружности и примерное положение ее центра.
В зависимости от расположения заданных прямой и окружности, искомая окружность может размещаться следующим образом:
Рис. 7.1
После выбранного способа анализируется примерное положение центра искомой окружности. Такая последовательность действий приводит в итоге к однозначному решению.
С использованием геометрических преобразований
Новые элементы можно получать, выполняя геометрические преобразования (перенос, поворот, масштабирование) над уже имеющимися элементами или объектами.
Примеры двумерных моделей. Техническое черчение
Под техническим черчением в данном случае понимается использование методов, аналогичных тем, которые традиционно применяются чертежниками, но с использованием средств информатики (дисплеи, средства диалога). Соответствующее ПО для компьютера дает возможность формировать и изменять (часто в интерактивном режиме) чертежи. Такой вариант модели представляет в расположение пользователя лишь совокупность двумерных элементов (обычно — отрезки и дуги).
В модели содержится только 1 вид объекта, что соответствует очень низкому уровню знаний о нем. Если сформировать несколько видов, то как правило в модели не представлены возможные отношения между видами. Поэтому всякое изменение в одном виде не находит отражения в других видах.
Параметризация
Этот метод строится на основе понятия “семейство деталей”. Под “семейством деталей” понимают набор деталей, состоящих из одинаковых элементов и различающихся лишь значениями некоторых параметров (в данном случае геометрических).
Цепное кодирование
Этот способ позволяет представить линейный чертеж в детализированном виде на клетчатой поверхности. В результате дискретизации кривая описывается последовательностью коротких элементарных векторов, ориентированным по восьми направлениям.
3-мерное моделирование. Типы данных.
Типы данных:
Элементы нулевого уровня, то есть двумерные элементы (точки, отрезки, окружности, дуги, кривые, контуры).
Элементы первого уровня, то есть поверхности (плоскости, линейчатые поверхности, поверхности вращения, криволинейные поверхности).
Элементы второго уровня, то есть объемы (цилиндры, конусы, призмы…, произвольные многоугольники, произвольные объемы).
Из этих элементов с помощью различных операций можно создавать комплексы. Мы уже говорили, построение объемной модели может быть осуществлено двумя методами:
представление объекта с помощью границ (грани, ребра, вершины);
представление с помощью дерева построения (узлы представляют собой операции, листья — базовые объекты).