Three-dimensional games have used spatial partitioning methods for formula_12-body pruning, and for a long time used one or a few spheres per actual 3D object for pairwise checks.
Трёхмерные игры используют методы пространственного разбиения для «n-body pruning», и долгое время использовали для проверки попарных пересечений одну или несколько ограничивающих сфер для одного трёхмерного объекта.