Wykrywanie kolizji.

[Exigo]

Mamy prosty kod sprawdzający, czy współrzędne obiektu A znajdują się w obrębie współrzędnych innego obiektu B, zwracających informacje, czy kolizja jest, czy nie ma - proste. Co, jeśli obiektów sprawdzających inne obiekty jest dużo? Na pewno wydajnościowo to szybkie nie jest właśnie w tym przypadku, chociaż przy małej liczby 'sprawdzań' - przeżyje. Jednak... czy są inne sposoby na wykrywanie, nie wpływające znacząco na zużycie obliczeniowe przy notabene dużych ilościach obiektów?

[Will]

SAT+wykluczanie niewidocznych quadtree

[Exigo]

Można jaśniej? Ewentualnie - bardziej rozwinąć. ;x

[Will]

Cała mapę wrzucasz do drzewa czwórkowego. Następnie w zależności jak obliczana jest fizyka wyciągasz sektory, które są widoczne lub w zasięgu(określonym przez Ciebie) następnie tylko na nich(obiektach w nich zawartych) wykonujesz testy kolizyjne lub jeśli są to wieloboki robisz testy na podstawie bounding sphere i dopiero do tych co zostały używasz SAT.