ОПРЕДЕЛЕНИЕ ПЕРЕСЕЧЕНИЙ ПОЛИГОНАЛЬНЫХОБЪЕКТОВ С ИСПОЛЬЗОВАНИЕМ ДЕРЕВЬЕВ ОГРАНИЧИВАЮЩИХСФЕР

摘要

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