Выборка объектов для проверки столкновения

[PlutDem]

Здравствуйте, имеется массив объектов состоящий из пуль и игроков. Нужно проверять пули на столкновение с игроками, но не пули с пулями.
Можно проверять тип объектов в каждой паре. Скажем, Игрок-Пуля, Пуля-Стена будут проверяться, а Пуля-Пуля нет. Но на выяснение типа объекта будет тратится драгоценное процессорное время, да и большом количестве типов объектов условия быстро разрастутся.
Хотелось бы узнать как решается подобная проблема в других играх.

[LifeIsRhythm]

Может я чего-то недопонял, но ответ же очевиден - создать два массива...

[PlutDem]

LifeIsRhythm а если у нас будет не две группы объектов а несколько? Скажем, две команды игроков - красная, синяя и ландшафт, тогда пары для проверки будут выглядеть как:
пули красной команды - игроки зеленой команды
пули зеленой команды - игроки красной команды
все игроки - детали ландшафта
Пожалуй вы правы и это единственный нормальный способ.

[LifeIsRhythm]

Судя по словам о двух командах, Вы делаете онлайн игру, которых я ещё не делал и посоветовать ни чего не могу. Это Вам нужно у опытных спрашивать, как проверять столкновение с пулями.
И я вспоминаю игры-шутеры в которые играл и пули я там не помню... Пуль наверное вообще быть не должно.
Есть дуло, которое имеет изменяемый наклон, есть конец сцены или конец уровня, то есть расстояние и есть сила... пробивная сила и скорость. И вот этих данных должно хватить, чтобы при выстреле рассчитать вектор-прямую и проверить по известным координатам всех объектов с чем пересекается.
Вектор этот пересекся и сразу измеряем длину и создаем вектор этой длины и по нему расчитываем анимацию, какого-нибудь искажения пространства-волны и как эта анимация доиграет до конца, включаем анимацию у объекта с чем пересекся вектор, брызги мозгов, крови и кишок.

[Bletraut]

Но на выяснение типа объекта будет тратится драгоценное процессорное время,

Думаю от этого фпс не сильно упадет.

объектов условия быстро разрастутся.

А как ты хотел? В любом случае придётся писать кучу условий, ведь реакция пули об стену и реакция пули об персонажа разная. Как вариант, можешь добавить интерфейс, например, IToucheable, но смысла делать подобное я не вижу. Либо второй вариант: все объекты наследуются от определенного класса GameObject, в котором есть свойство toucheable, которое отвечает за возможность сталкиваться с другими объектами. Ну и еще как вариант можно добавить список исключений в этот же класс GameObject, когда объект будет проверять другой объект на его наличие в списке исключений и дальше будет делать выводы сталкиваться с ним или нет.

[Tails]

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

Делать вручную не советую, много времени потратите.

[caseyryan]

и обрабатывать взаимодействие только между нужными типами

Не совсем. Там не по типам столкновения проверяются, и по фильтрам. Одинаковые объекты могу не сталкиваться друг с другом, если это указано в их фильтрах.
А так да, лучше использовать Nape. Он наиболее прост в освоении, по сравнению с box2d, к примеру, и довольно шустрый.

как решается подобная проблема в других играх.

Никто не используется стандартный флешевский hitTestObject, так как он проверяет только баундинг боксы на пересечения. Ни о какой точности там речи идти не может. Используют SAT (separating axis theoreme), теорему о разделяющей оси, либо о разделяющей плоскости, если речь о 3D

[LifeIsRhythm]

Используют SAT (separating axis theoreme)

А это название теоремы или фреймворка?

[ZackMercury]

LifeIsRhythm, вы под чем?)

[LifeIsRhythm]

LifeIsRhythm, вы под чем?)

В смысле под чем?