Use of the space partitioning algorithms in the problems of computation geometry

Abstract

Use of the space partitioning algorithms in the problems of computation geometry

Gladkikh D.A., Vikhtenko E.M.

Incoming article date: 16.11.2023

Algorithms and structures of spatial partitioning kd-tree, BVH are considered and studied in relation to the problem of modeling the flow of air around a body of complex shape. The use of these algorithms makes it possible to significantly reduce the computation time when searching for collisions of air particles with each other and with a streamlined body.

Keywords: collision detection, computational geometry, data structures and algorithms, kd-tree, BVH