4.4. Векторное произведение двух векторов.................................................. 209
4.4.1. Геометрическая интерпретация векторного произведения............................... 210
4.4.2. Нахождение нормали к плоскости................................................. 211
4.5. Отображение ключевых геометрических объектов.......................................... 212
4.5.1. Системы координат и координатные фреймы........................................ 213
4.5.2. Аффинные комбинации точек.................................................... 216
4.5.3. Линейная интерполяция двух точек............................................... 219
4.5.4. Твининг в искусстве и анимации.................................................. 219
4.5.5. Обзор: квадратичный и кубический твининг и кривые Безье............................. 222
4.5.6. Представление прямых и плоскостей.............................................. 222
4.6. Определение точки пересечения двух отрезков прямой...................................... 231
4.6.1. Приложение пересечения прямых: окружность, проходящая через три заданные точки......... 234
4.7. Пересечения прямых с плоскостями; отсечение............................................ 236
4.8. Задачи о пересечениях многоугольников................................................. 238
4.8.1. Работа с выпуклыми полигонами и полиэдрами...................................... 239
4.8.2. Пересечение с лучами и отсечение для выпуклых полигонов............................. 240
4.8.3. Алгоритм Сайруса-Бека....................................................... 243
4.8.4. Отсечение границами произвольных полигонов...................................... 246
4.8.5. Более сложное отсечение....................................................... 248
4.9. Резюме.......................................................................... 249