Мне было интересно, какова лучшая структура данных для работы со многими движущимися объектами (сферами, треугольниками, прямоугольниками, точками и т. Д.)? Я пытаюсь ответить на два вопроса: обнаружение ближайшего соседа и столкновения.

Я понимаю, что традиционно структуры данных, такие как R-деревья, используются для запросов ближайших соседей, а Oct / Kd / BSP используются для обнаружения проблем столкновения со статическими объектами или с очень небольшим количеством движущихся объектов.

Я просто надеюсь, что есть что-то еще, что лучше.

Я ценю всю помощь.