Компьютерная геометрия и алгоритмы машинной графики: Геометр. основы компьютер. графики : Аффин. и проект. преобразования: Мат. модели поверхностей и объектов: Геометр. задачи визуализации : Учеб. пособие

Description

Введение Основные обозначения и соотношения Глава 1. Геометрические основы компьютерной графики 1.1. Графические элементы на плоскости 1.1.1. Модели прямой линии на плоскости 1.1.1.1. Неявное уравнение прямой 1.1.1.2. Нормальное уравнение прямой 1.1.1.3. Параметрическая функция прямой 1.1.1.4. Уравнения прямой, проходящей через две точки 1.1.1.5. Уравнения прямой в отрезках 1.1.2. Взаимное положение графических элементов на плоскости 1.1.2.1. Коллинеарность точек 1.1.2.2. Взаимное расположение прямых 1.1.2.3. Взаимное расположение точки и прямой 1.1.2.4. Построение прямой, наименее удаленной от совокупности точек 1.1.2.5. Пересечение двух прямых 1.1.2.6. Уравнения пучка прямых и биссектриса угла 1.1.2.7. Тесты свойств графических элементов на плоскости 1.1.2.8. Тесты ориентации точки относительно полигона 1.1.2.9. Алгоритмы пересечения на плоскости 1.1.2.10. Площадь и геометрический центр полигона 1.1.2.11. Алгоритмы генерирования случайных полигонов 1.1.3. Квадратичные и параметрические кривые 1.2. Графические элементы в пространстве 1.2.1. Модели плоскости в пространстве 1.2.1.1. Неявное уравнение плоскости 1.2.1.2. Нормальное уравнение плоскости 1.2.1.3. Параметрическая функция плоскости 1.2.1.4. Уравнения плоскости, проходящей через три точки 1.2.1.5. Уравнения плоскости в отрезках 1.2.1.6. Модели линии в пространстве 1.2.2. Взаимное положение графических элементов в пространстве 1.2.2.1. Коллинеарность точек 1.2.2.2. Компланарность точек 1.2.2.3. Точка и прямая 1.2.2.4. Точка и плоскость 1.2.2.5. Построение плоскости, наименее удаленной от совокупности точек 1.2.2.6. Взаимное расположение двух прямых 1.2.2.7. Взаимное расположение прямой и плоскости 1.2.2.8. Две плоскости 1.2.2.9. Пучок плоскостей и биссекторная плоскость 1.2.2.10. Пересечение плоскостей 1.2.2.11. Модель полиэдра 1.2.2.12. Тесты свойств графических элементов в пространстве 1.2.2.13. Тесты ориентации точки относительно полиэдра 1.2.2.14. Алгоритмы пересечения в пространстве 1.2.3. Квадратичные и параметрические поверхности 1.3. Основные задачи геометрической оптики 1.3.1. Пересечение луча с поверхностью 1.3.2. Отражение луча от поверхности 1.3.3. Преломление луча на поверхности 1.3.4. Прямая и обратная трассировка лучей 1.3.5. Лучевые методы построения оптических эффектов 1.3.5.1. Тень 1.3.5.2. Отражение 1.3.5.3. Преломление Глава 2. Геометрические преобразования 2.1. Аффинные преобразования 2.1.1. Основные понятия и соотношения 2.1.2. Элементарные аффинные преобразования 2.1.2.1. Перенос 2.1.2.2. Масштабирование 2.1.2.3. Сдвиг 2.1.2.4. Вращение 2.1.2.5. Табличный расчет тригонометрических функций 2.1.3. Сложные аффинные преобразования 2.1.3.1. Методы расчета матрицы сложного преобразования 2.1.3.2. Кинематический метод построения объектов 2.1.3.3. Кинематическая задача перемещения в пространстве 2.2. Проективные преобразования 2.2.1. Ортографические проекции 2.2.2. Аксонометрические проекции 2.2.3. Косоугольные проекции 2.2.4. Центральные (перспективные) проекции 2.2.5. Проективные алгоритмы сложных преобразований 2.2.5.1. Проецирование пространственных линий на плоскость 2.2.5.2. Стереографические проекции 2.2.5.3. Картографические проекции 2.2.5.4. Построение сцены с подвижным наблюдателем 2.2.5.5. Проективные алгоритмы построения оптических эффектов Глава 3. Математические модели поверхностей и объектов 3.1. Методы моделирования поверхностей 3.1.1. Методы изображения поверхностей 3.1.1.1. Выбор проекции изображения 3.1.1.2. Каркасные поверхности 3.1.1.3. Точечные поверхности 3.1.1.4. Модели освещенности и закрашивание поверхностей 3.1.2. Кинематические поверхности 3.1.2.1. Поверхности вращения, переноса и комбинированные 3.1.2.2. Линейчатые поверхности и их развертки 3.1.2.3. Нелинейчатые поверхности 3.1.3. Кусочно-определенные поверхности 3.1.4. Сплайны 3.1.4.1. Сплайновые кривые 3.1.4.2. Сплайновые поверхности 3.1.5. Фрактальные множества 3.1.5.1. Фрактал Мандельброта и алгоритмические фракталы 3.1.5.2. Геометрические фракталы 3.1.5.3. Свойства фракталов 3.1.6. Графические поверхности 3.2. Модели объектов в пространстве 3.2.1. Каркасные модели. Платоновы тела 3.2.2. Граничные модели 3.2.3. Сплошные модели Глава 4. Геометрические задачи визуализации 4.1. Логические операции со списками 4.1.1. Объединение списков отрезков 4.1.2. Пересечение списков отрезков 4.1.3. Исключение списков отрезков 4.2. Методы отсечения 4.2.1. Регулярное плоское отсечение отрезка 4.2.2. Произвольное плоское отсечение отрезка 4.2.3. Произвольное плоское отсечение полигона 4.2.4. Объемное отсечение отрезка 4.2.5. Объемное отсечение полигона и полиэдра 4.2.6. Логическое конструирование 3d-объектов 4.2.7. Дополнительные задачи отсечения на плоскости 4.2.7.1. Отсечение выпуклого полигона полуплоскостью 4.2.7.2. Расчет ядра произвольного полигона 4.2.7.3. Пересечение выпуклых полигонов 4.2.7.4. Отсечение проекции выпуклого полигона 4.2.7.5. Выпуклая полигональная оболочка массива точек 4.2.7.6. Полигонализация массива точек 4.2.7.7. Разрезание невыпуклого полигона 4.2.7.8. Триангуляция полигона 4.2.8. Дополнительные задачи отсечения в пространстве 4.2.8.1. Отсечение выпуклого полиэдра полупространством 4.2.8.2. Сечение выпуклого полиэдра плоскостью 4.2.8.3. Расчет ядра полиэдра 4.2.8.4. Пересечение выпуклых полиэдров 4.2.8.5. Выпуклая полиэдральная оболочка массива точек 4.3. Методы удаления 4.3.1. Предварительная обработка моделей объектов 4.3.1.1. Выбор мировой системы координат 4.3.1.2. Построение охватывающих оболочек 4.3.1.3. Разбиение граней 4.3.1.4. Отбраковка нелицевых граней и нормировка векторов 4.3.2. Удаление невидимых линий 4.3.3. Удаление невидимых граней Заключение Список литературы