Kolizje obiektów - tworzenie gier

pytanie zadane 8 czerwca 2016 w C i C++ przez Kyoya Początkujący (260 p.)

Witam. Głowię się już od jakiegoś czasu nad kolizjami pomiędzy obiektami. Co nieco już wymyśliłem, ale liczę na jakieś naprowadzenie na odpowiedni kierunek ze strony osób, które siedzą w game-dev'ie trochę dłużej ode mnie. Otóż w moim projekcie wszystko co jest renderowane dziedziczy z klasy obiekt. Obecnie stanąłem przed problemem zaimplementowania kolizji. Konceptualnie rozumiem wszystkie mechanizmy jakie powinny zachodzić podczas kolizji, aczkolwiek nie jestem pewien jak się do tego zabrać. Jak na razie wpadłem na pomysł porównywania pozycji między każdym z obiektów, ale.. to rozwiązanie wydaje mi się strasznie nieoptymalne. W końcu jeśli obiektów będzie 1000 i tak dalej.. W każdym bądź razie cały problem dotyczy przestrzeni 2D. Jeżeli zmierzyliście się już z tego typu problemem to liczę na Waszą pomoc. Pozdrawiam. :)

3 odpowiedzi

odpowiedź 8 czerwca 2016 przez MetRiko Nałogowiec (37,110 p.)

Kolizja w grach.. temat rzeka.. Mówiąc najprościej musisz ustalić czym jest jaki obiekt kolidujący.. tzn.. dla nieruchomych obiektów rozmieszczonych po siatce może być zastosowana zupełnie inna kolizja niż w przypadku tych ruchomych.. też inaczej sprawa wygląda jeżeli masz do czynienia z małą ilością obiektów, a kiedy z setkami, czy tysiącami #Japońskie_shootery_xD Też inaczej sprawa wygląda jeżeli chcesz dodać jakąś bardziej skomplikowaną fizykę.
Mówiąc najprościej przeanalizuj sobie jakiego typu system kolizji będzie najlepszy.
A tutaj trochę haseł które warto wpisać w google:
Quadtree
Array collision
Collision detection algorithms
Box2D (biblioteka do fizyki)
Collision optimize