Учебное пособие КГ

ГЕОМЕТРИЯ ПРОСТРАНСТВА

72

1.1. Трехмерные однородные координаты и преобразования точки в пространстве

72

1.2. Уравнение прямой и плоскости в пространстве

75

1.3. Изображения трехмерных объектов

76

1.4. Параллельные проекции

77

1.5. Центральные проекции

79

Упражнения

80

2. ТРЕХМЕРНОЕ ОТСЕЧЕНИЕ

81

2.1. Формы отсекающих объемов

81

2.2. Условия полной видимости/невидимости отрезков

81

2.3. Трехмерное отсечение

82

2.4. Определение выпуклости и разбиение невыпуклых объемов

83

Контрольные вопросы

83

3. УДАЛЕНИЕ НЕВИДИМЫХ ЛИНИЙ И ПОВЕРХНОСТЕЙ

83

3.1. Постановка задачи удаления невидимых линий и поверхностей

83

3.2. Алгоритм плавающего горизонта

84

3.3. Алгоритм Варнока

85

3.4. Алгоритм Робертса

87

3.4.1. Постановка задачи

87

3.4.2. Положение точки относительно тела

87

3.4.3. Проверка корректности описания тела

87

3.4.4. Видовые преобразования

88

3.4.5. Определение нелицевых граней

89

3.4.6. Определение интенсивности закраски

89

3.4.7. Нелицевые отрезки

89

3.4.8. Экранизация отрезков другими телами

90

3.4.9. Определение линий сопряжения

93

3.4.10. Определение полностью видимых отрезков

94

3.5. Алгоритм Вейлера-Азертона

95

3.6. Алгоритм разбиения криволинейных поверхностей

96

3.7. Алгоритм, использующий z-буфер

96

3.8. Алгоритм, использующий список приоритетов

97

3.9. Алгоритмы построчного сканирования

98

Контрольные вопросы

99

4. РЕАЛИСТИЧЕСКОЕ ИЗОБРАЖЕНИЕ ОБЪЕКТОВ

99

4.1. Понятие реалистического изображения

99

4.2. Простая модель освещенности

100

4.3. Закраска методами Гуро и Фонга

101

Проектное задание

103

ТЕСТ РУБЕЖНОГО КОНТРОЛЯ №1

104

Бланк ответов

105

ДРУГИЕ ВИДЫ ТЕСТИРОВАНИЯ ПО МОДУЛЮ

105

Выполнение лабораторных работ

105

Выполнение курсовой работы

105

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

106

ТОЛКОВЫЙ СЛОВАРЬ

107

СПИСОК СОКРАЩЕНИЙ

108