Конгер Д.
Физика для разработчиков компьютерных игр
стр. 195

В таблице 8.1 приведены количества возможных столкновений для нескольких значений п. Из этой таблицы можно увидеть, что это количество быстро растет с увеличением п. Учтите - 10 ООО объектов не слишком много для игры, в которой просчитывается движение каждой пули. А ведь при этом нужно проверять почти 50 ООО ООО возможных столкновений! Так что алгоритмы обнаружения столкновений предоставляют множество возможностей для совершенствования.

Вероятно, вы уже поняли - как бы мы ни ускоряли просчет отдельных столкновений, это нам не поможет. Единственный выход - уменьшение количества возможных столкновений, которые нужно просчитывать.

Один из способов уменьшения этого количества - пространственное разделение (spatial partitioning). Этот способ основан на разделении пространства на ячейки, как показано на рисунке 8.13. Нужно проверять только столкновения между частицами в смежных ячейках или в одной и той же ячейке.

Новости
Вышел новый тизер Project Melies от разработчиков Layers of Fear
Bloober Team и Gun Media представили новый тизер хоррора Project Melies, посвящённого немому кино.
В популярной игре спрятали кошелек с деньгами
Как написал Криси в своем блоге на Hackernoon, пароль от кошелька был разделен на две части и спрятан на две разные планеты виртуальной вселенной No Man’s Sky.