Projektuję samouczek dotyczący gry z wykrywaniem kolizji dla młodych dorosłych, więc chcę, aby było to tak proste, jak to możliwe, aby ułatwić wyjaśnienie.

Wymagania są bardzo proste. Świat jest 2D i zawiera tylko prostokąty (dowolnych rozmiarów). Wydaje się, że BSP, a nawet quadtrees jest przesadą (znowu nacisk kładzie się na prostotę), ale chciałbym czegoś bardziej wydajnego niż brutalne wymuszanie przez wszystkie możliwe kolizje n (n-1) / 2.

2D, tylko prostokąty i proste.

Czy ktoś może wskazać algorytm, który mogę wyszukać? Czy algorytm quadtree jest tym, czego szukam?

EDYCJA: Również prostokąty nigdy nie zostaną obrócone (utrzymuję to w prostocie). Aby dać ci pojęcie o skali, w której pracuję, będzie w porządku kilkaset prostokątów uruchomionych na typowym laptopie / pulpicie twojego użytkownika (mniej niż 5 lat) zaimplementowanym w Pythonie z Pygame.