Аннотация:
Рассматривается задача определения пересечений объектов с
использованием ограничивающих объемов. Кратко описываются примеры
наиболее часто применяемых ограничивающих объемов. Излагаются критерии
точности аппроксимации и скорости обнаружения пересечений с помощью
ограничивающих объемов. Предлагается усовершенствованный алгоритм
определения пересечения объектов с использованием ориентируемых
параллелепипедов.