    Сейчас на сайте: 1 посетителей (1 зарегистрированных, 0 гостей) |   426057681  574055213 |  Партнерам |  Авторам |  Покупателям |
ОПРЕДЕЛЕНИЕ МЕТРИЧЕСКИХ ХАРАКТЕРИСТИК 2-D, 3-D ПОЛИГОНАЛЬНЫХ ОБЪЕКТОВ.
| курсовые работы, Программирование и информатика Объем работы: 115 стр. Год сдачи: 2008 Стоимость: 700 руб. Просмотров: 696 | Не подходит работа? |
Оглавление
Введение
Литература
Заказать работу
Содержание
Содержание…...………………………………………………………………………………………..2
Введение………………………………………………………………………………………………..4
Часть I. Общая постановка задачи 5
1. Основы построения полигональной модели 5
1.1. Платоновы тела 5
1.2. Тела вращения 6
2. Задачи полигональной графики 8
3. Симплексы 8
3.1. Стандартный симплекс 9
3.2. Геометрические свойства 9
3.3. Метод симплексов 10
4. ОСНОВНЫЕ АЛГОРИТМЫ ВЫЧИСЛИТЕЛЬНОЙ ГЕОМЕТРИИ 11
4.1. Расстояние от точки до прямой 11
4.2. Нахождение пересечения двух отрезков 11
4.3. Вычисление площади многоугольника 12
5. Линейная алгебра 12
6. Линейные формы 12
7. Задачи преобразования базиса 13
7.1.Линейное преобразование 13
7.2. Ортогональное преобразование, 15
7.3. Ортогональная матрица 15
7.4. Ортогональный базис 16
8. Векторное пространство 18
8.1. Линейное пространство 20
8.2. Топологическое векторное пространство 21
9. Представления в пространстве 24
9.1. Преобразования точек в разных системах координат 24
9.2. Двумерные матричные преобразования 25
9.3. Однородные координаты и матричное представление двумерных преобразований 26
9.4. Трехмерные матричные преобразования 29
10. Вопросы эффективности вычислений 32
11. Преобразование координат 33
11.1.Аффинные преобразования на плоскости 34
11.2. Трехмерное аффинное преобразование 36
12. Преобразование объектов 38
13.Описание объекта через ребра 38
14. Построение сечений и описание математической модели 40
15. Триангуляция 43
15.1. Триангуляция граней 44
15.2. Триангуляция Делоне 50
15.3. Диаграмма Вороного 60
15.4. Связь между триангуляцией Делоне, диаграммой Вороного и выпуклой оболочкой 61
16. Правило Клейна-Мебиуса. 63
16.1. Бутылка Клейна 63
16.2. Лента (лист) Мёбиуса 65
17. УДАЛЕНИЕ НЕВИДИМЫХ ЛИНИЙ И ПОВЕРХНОСТЕЙ 68
18. МЕТОД Z-БУФЕРА. 70
19. ПРОСТЕЙШИЕ МЕТОДЫ РЕНДЕРИНГА ПОЛИГОНАЛЬНЫХ МОДЕЛЕЙ 75
19.1 Метод постоянного закрашивания 75
19.2. Метод Гуро 75
19.3. Метод Фонга 76
20. Методы полигонального моделирования 77
20.1. Сохранение планарности 77
20.2. Структура каркасной сетки...
Содержание…...………………………………………………………………………………………..2
Введение………………………………………………………………………………………………..4
Часть I. Общая постановка задачи 5
1. Основы построения полигональной модели 5
1.1. Платоновы тела 5
1.2. Тела вращения 6
2. Задачи полигональной графики 8
3. Симплексы 8
3.1. Стандартный симплекс 9
3.2. Геометрические свойства 9
3.3. Метод симплексов 10
4. ОСНОВНЫЕ АЛГОРИТМЫ ВЫЧИСЛИТЕЛЬНОЙ ГЕОМЕТРИИ 11
4.1. Расстояние от точки до прямой 11
4.2. Нахождение пересечения двух отрезков 11
4.3. Вычисление площади многоугольника 12
5. Линейная алгебра 12
6. Линейные формы 12
7. Задачи преобразования базиса 13
7.1.Линейное преобразование 13
7.2. Ортогональное преобразование, 15
7.3. Ортогональная матрица 15
7.4. Ортогональный базис 16
8. Векторное пространство 18
8.1. Линейное пространство 20
8.2. Топологическое векторное пространство 21
9. Представления в пространстве 24
9.1. Преобразования точек в разных системах координат 24
9.2. Двумерные матричные преобразования 25
9.3. Однородные координаты и матричное представление двумерных преобразований 26
9.4. Трехмерные матричные преобразования 29
10. Вопросы эффективности вычислений 32
11. Преобразование координат 33
11.1.Аффинные преобразования на плоскости 34
11.2. Трехмерное аффинное преобразование 36
12. Преобразование объектов 38
13.Описание объекта через ребра 38
14. Построение сечений и описание математической модели 40
15. Триангуляция 43
15.1. Триангуляция граней 44
15.2. Триангуляция Делоне 50
15.3. Диаграмма Вороного 60
15.4. Связь между триангуляцией Делоне, диаграммой Вороного и выпуклой оболочкой 61
16. Правило Клейна-Мебиуса. 63
16.1. Бутылка Клейна 63
16.2. Лента (лист) Мёбиуса 65
17. УДАЛЕНИЕ НЕВИДИМЫХ ЛИНИЙ И ПОВЕРХНОСТЕЙ 68
18. МЕТОД Z-БУФЕРА. 70
19. ПРОСТЕЙШИЕ МЕТОДЫ РЕНДЕРИНГА ПОЛИГОНАЛЬНЫХ МОДЕЛЕЙ 75
19.1 Метод постоянного закрашивания 75
19.2. Метод Гуро 75
19.3. Метод Фонга 76
20. Методы полигонального моделирования 77
20.1. Сохранение планарности 77
20.2. Структура каркасной сетки...
Перед нами стоит задача определения метрических характеристик 2-D и 3-D полигональных моделей.
В качестве характеристики описания объекта используем точки т.е. воспользуемся координатным методом.
Координатный метод был введен в XVII веке французскими математиками Р.Декартом и П.Ферма. На этом методе зиждется аналитическая геометрия, которую можно считать фундаментом компьютерной графики. В современной КГ широко используется координатный метод. Этому есть несколько причин:
1. каждая точка на экране (или на бумаге при печати на принтере) задается координатами – например, пиксельными.
2. Координаты используются для описания объектов, которые будут отображаться как пространственные. Например, объекты микромира, объекты на поверхности Земли, объекты космического пространства и тому подобное. Даже тогда, когда отображается нечто, не имеющее привязки к положению в пространстве (например, случайные цветовые пятна в каком-то видеоэффекте), то и здесь используются координаты для учета взаиморасположения отдельных элементов
3. При выполнении многих промежуточных действий отображения используют разные системы координат и преобразования из одной системы в другую.
В качестве характеристики описания объекта используем точки т.е. воспользуемся координатным методом.
Координатный метод был введен в XVII веке французскими математиками Р.Декартом и П.Ферма. На этом методе зиждется аналитическая геометрия, которую можно считать фундаментом компьютерной графики. В современной КГ широко используется координатный метод. Этому есть несколько причин:
1. каждая точка на экране (или на бумаге при печати на принтере) задается координатами – например, пиксельными.
2. Координаты используются для описания объектов, которые будут отображаться как пространственные. Например, объекты микромира, объекты на поверхности Земли, объекты космического пространства и тому подобное. Даже тогда, когда отображается нечто, не имеющее привязки к положению в пространстве (например, случайные цветовые пятна в каком-то видеоэффекте), то и здесь используются координаты для учета взаиморасположения отдельных элементов
3. При выполнении многих промежуточных действий отображения используют разные системы координат и преобразования из одной системы в другую.
7.Список использованной литературы
1) Шикин, Боресков «Полигональные модели»
2) Фокс, Пратт «Вычислительная геометрия»
3) Романюк, Сторчак «Алгоритмы триангуляции»
4) Вельтмандер «Вводный курс компьютерной графики»
5) В.Порев «Компьютерная графика. Учебное пособие»
1) Шикин, Боресков «Полигональные модели»
2) Фокс, Пратт «Вычислительная геометрия»
3) Романюк, Сторчак «Алгоритмы триангуляции»
4) Вельтмандер «Вводный курс компьютерной графики»
5) В.Порев «Компьютерная графика. Учебное пособие»
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.