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