2013-06-05 2 views
0

Я разрабатываю 2D-игру с очень большими уровнями, в которой две команды (около 200 объектов на команду) сражаются друг с другом в самолетах, танках, башенках и т. Д. С каждым существом, стреляющим в пули у своего врага, ожидается, что в одно мгновение будет много предметов. Какой алгоритм обнаружения столкновений можно использовать для поддержки столкновения для большого количества объектов? Объекты - простые фигуры (прямоугольники и круги). Будет ли подход грубой силы достаточным или разбить уровень в сетку?Эффективное обнаружение столкновений с множеством объектов сразу

+0

Вы можете использовать пул для пуль, чтобы не выделять память каждый раз, когда вы снимаете, а также для столкновения, которое вы можете использовать, и API для этого, или вы хотите сделать это «вручную»? – DGomez

+1

Почему бы не использовать физический движок, например box2d? –

ответ

0

Не используйте подход грубой силы. Вы очень скоро столкнетесь с проблемами. Там много статей и статей по этой теме.

Но если вы действительно не хотите реализовать свое собственное решение, выберите существующий механизм столкновения/физики, который может решить это для вас. Вы делаете 2D-игру, тогда очевидный выбор - Box2D, который портирован на многие платформы и используется во многих игровых движках и играх (например, Angry Birds и его клоны). Также этот вопрос, вероятно, лучше подходит для Game Development site, так как вы на самом деле не решаете какую-либо конкретную проблему программирования.

Смежные вопросы