Эффективное обнаружение столкновений с несколькими объектами одновременно
Я занимаюсь разработкой 2D-игры с очень большими уровнями, в которой две команды (около 200 объектов на команду) сражаются друг с другом в самолетах, танках, турелях и т. Д. Ожидается, что с каждым существом, стреляющим пулями в своего врага, в одно мгновение будет множество объектов. Какой алгоритм обнаружения коллизий я могу использовать для поддержки коллизий для огромного числа объектов? Объекты представляют собой простые фигуры (прямоугольники и круги). Достаточно ли подхода грубой силы или разбить уровень на сетку?
Решение
Не используйте метод грубой силы. Очень скоро у вас начнутся проблемы с производительностью. Есть много статей и статей на эту тему.
Но если вы действительно не хотите реализовать свое собственное решение, выберите существующий механизм столкновений / физики, который может решить эту проблему за вас. Вы делаете 2D игру, тогда очевидный выбор Box2D, которая портирована на многие платформы и используется во многих игровых движках и играх (например, Angry Birds и ее клоны). Также этот вопрос, вероятно, лучше подходит для Сайт разработки игр поскольку вы на самом деле не решаете какую-либо конкретную проблему программирования.
Другие решения
Других решений пока нет …
detector