Применение алгоритмов пространственного разбиения в задачах вычислительной геометрии

Аннотация

Гладких Д.А., Вихтенко Э.М.

Дата поступления статьи: 16.11.2023

Рассмотрены и исследованы, применительно к задаче моделирования обтекания воздухом тела сложной формы, алгоритмы и структуры пространственного разбиения: kd-дерево, BVH. Использование данных алгоритмов позволяет существенно сократить время вычислений при поиске столкновений воздушных частиц между собой и с обтекаемым телом.

Ключевые слова: обнаружение столкновений, вычислительная геометрия, алгоритмы и структуры данных, kd-дерево, BVH-дерево

1.2.2 - Математическое моделирование, численные методы и комплексы программ

.