Задание ориентации..............................................................................21
Кватернионы.........................................................................................23
Проектирование....................................................................................30
Параллельное проектирование....................................................................31
Перспективное проектирование.................................................................32
УДАЛЕНИЕ НЕВИДИМЫХ ПОВЕРХНОСТЕЙ..........34
Методы оптимизации...........................................................................38
Отсечение нелицевых граней......................................................................38
Ограничивающие тела (Bounding Volumes)..............................................40
Разбиение пространства(плоскости) (Spatial Subdivision).......................41
Иерархические структуры (Hierarchies).....................................................42
Метод трассировки лучей.....................................................................43
Метод z-буфера.....................................................................................43
/ШОгТГШИ
Оглавление Алгоритмы упорядочения....................................................................45
Метод сортировки по глубине. Алгоритм художника.............................46
Метод двоичного разбиения пространства................................................50
Метод порталов...........,.........................................................................55
Множества потенциально видимых граней (PVS).............................58
ПРОСТЕЙШИЕ ГЕОМЕТРИЧЕСКИЕ
АЛГОРИТМЫ И СТРУКТУРЫ.......................................................64
Быстрая оценка длины вектора............................................................64
Нахождение расстояния от точки до прямой......................................65
Ограничивающие тела..........................................................................66