×

You are using an outdated browser Internet Explorer. It does not support some functions of the site.

Recommend that you install one of the following browsers: Firefox, Opera or Chrome.

Contacts:

+7 961 270-60-01
ivdon3@bk.ru

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