Профиль » Публикация

Поделиться публикацией:

Опубликовано 2003-00-00 ЖурналВычислительные методы и программирование

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

Захаров А.А., Садыков C.С.

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

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