Алгоритм определения пересечений полигональных объектов с использованием оринтируемых ограничивающих объемов
Захаров А.А., Садыков C.С.

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

Захаров А.А., Садыков C.С. - Муромский институт Владимирского государственного университета, радиотехнический факультет, ул. Орловская, 23, 602245, г. Муром; e-mail: is@mivlgu.murom.ru