8.5. Проверка принадлежности точки многоугольнику...................................201
8.6. Вычисление площади многоугольника.......................................................205
8.7. Построение звездчатого полигона...............................................................205
8.8. Построение выпуклой оболочки..............................,...................................206
8.9. Пересечение выпуклых многоугольников.................................................209
8.10. Построение триангуляции Делоне.......................................................213
Упражнения.............................................................................................219
9. Преобразования в пространстве, проектирование.......................................220
9.1. Платоновы тела..............................................................................................224
9.2. Виды проектирования...................................................................................226
9.3. Особенности проекций гладких отображений...........................................250
10. УДАЛЕНИЕ НЕВИДИМЫХ ЛИНИЙ И ПОВЕРХНОСТЕЙ....................254
10.1. Построение графика функции двух переменных. Линии горизонта.....257
10.2. Методы оптимизации..................................................................................268
10.2.1. Отсечение нелицевых граней..........................................................268
10.2.2. Ограничивающие тела (Bounding Volumes)..................................272
10.2.3. Разбиение пространства (плоскости) (Spatial Subdivision).......273
10.2.4. Иерархические структуры (Hierarchies).....................................273
10.3. Удаление невидимых линий..................................,....................................274
10.3.1. Алгоритм Робертса.........................................................................274
10.3.2. Количественная невидимость. Алгоритм Аппеля.......................277