RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2003, том 4, выпуск 1, страницы 194–199 (Mi vmp715)

Эта публикация цитируется в 1 статье

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

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

Муромский институт Владимирского государственного университета

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

Ключевые слова: полигональные объекты; оринтируемые ограничивающие объемы; пересечение объектов; аппроксимационные критерии.

УДК: 681.3



© МИАН, 2024