Система определения столкновений. Быстрая.

[SeaQuest]

MrPoma, писал же геометрически неправильных объектов. С боксом работал.
expl, у меня еще круче алгоритмы с предварительным кешированием объектов в 2 представлениях с несколькими этапами приближений.

P.S. Другое дело - что потом делать с объектами, ну пересеклись и что? Красным подсвечивать - без проблем.

- да так и нужно по сути. Причем с красным даже почти угадали. Главное первый этап с минимальными затратами ресурсов пройти, а чтобы потом двигать - это уже фигня.

И вообще постарался бы избавиться от попиксельной проверки, заюзав box2d и заменив pngшки телами соответствубщей формы. Если задача позволяет.

- не позволяет. Я больше времени потрачу на алгоритм представления объектов в виде геометрических форм, соблюдения масштабов и увязкой box2d в проект. И это костыль. Задача явно другого плана и требует своего решения.

разрешение масок столкновений вполне можно понизить раза в 4

- осталось разьве что это сделать и сделать хитрую попиксельную нелинейную проверку.

Ну а пока 100 предметов 100*200 полет нормальный! Всем спасибо, понял готовых крутых известных решений пока что нет.