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


⇐ Предыдущая| |Следующая ⇒