Dobrze wiem, jak wykryć kolizję dwóch lub więcej obiektów 2D, ale interesuje mnie, jak zdecydować, czy sprawdzić kolizję. W poprzednich projektach po prostu sprawdzałem każdy obiekt względem każdego innego obiektu (wiem, poziom głupoty O (n ^ 2)) i stworzyłem mniej płynną rozgrywkę.
Różne fora witają wielkość Quadtrees, B-Drzewa i każdego innego rodzaju drzewa lub struktury, o których możesz pomyśleć.
Jaka jest najbardziej efektywna struktura dla określenia, czy należy sprawdzić kolizję?
1
Jedną z rzeczy, które warto rozważyć, jest sprawdzanie kolizji tylko dla obiektów, które się przesunęły, i jedyne obiekty, które są blisko ciebie. Mój obecny system działa dobrze (setki tysięcy obiektów) - i to wszystko, co robię.
—
ultifinitus
Myślę, że gamedev.stackexchange.com/questions/14369/… może ci pomóc. pierwotnie był przeznaczony i algorytm do przetwarzania równoległego, ale myślę, że ten sam algorytm mógłby również poprawić aplikacje jednowątkowe.
—
Ali1S232,
@ultifinitus Właśnie o to pytam. Jak ustalić, które obiekty znajdują się w pobliżu, bez iteracji po każdym obiekcie i sprawdzania jego położenia?
—
Mike Cluck
Mike, możesz napisać do mnie e-maila na temat jakiegoś konkretnego kodu, którego użyłem, jest w c ++ - lub mogę dać ci podstawową strukturę, choć z tego powodu może być dość dwuznaczna i skomplikowana.
—
ultifinitus
To nie jest duplikat, ponieważ pytałem, jaka struktura najlepiej nadaje się do ustalenia, czy powinniśmy zawracać sobie głowę sprawdzaniem kolizji. To drugie pytanie dotyczyło kolizji przezroczystych i nieprzejrzystych. Nie wspominając o tym, że pytanie zostało zadane około rok przed tym, z którym się łączyłeś.
—
Mike Cluck