Я создаю 2D физический движок и хочу добавить широкофазное обнаружение столкновений, хотя я знаю только 2 или 3 типа: проверять все на предмет остальной сложности (O (n ^ 2)) Sweep and Prune (...

С самого начала обнаружение коллизий чувствует, что это - O (n^2) проблема. У Вас есть набор объектов, и необходимо проверить, сталкивается ли каждый объект с каким-либо из других объектов. Однако я...