Chcę znaleźć czy zaszła kolizja pomiędzy dwoma obróconymi prostokątami.
Szukam na google i nic nie znajduje , nie mam pojęcia jak się za to zabrać. Do tej pory sprawdzam po prostu każdą linię z każdą ale to chyba mało wydajny sposób.
0
0
Najpierw sprawdzaj kolizje metoda okregow (czy odleglosci od srodkow prostokatow sa na tyle male, zeby warto bylo sprawdzac dokladniej potencjalna kolizje). To Ci odsieje mnostwo niepotrzebnych sprawdzen, a jest bardzo szybkie.
0
tak robię, ale może jest jakiś szybszy sposób na liczenie kolizji dwóch prostokątów niz liczenie każdej linii z każdą
0
Była jakaś prosta metoda chyba, w której porównywało się położenie wierzchołków - jeśli współrzędne wierzchołka znajdują się wewnątrz drugiego prostokąta, to jest kolizja. Określamy, które wierzchołki są najbardziej wysunięte w którą stronę i sprawdzamy, czy szukany wierzchołek jest gdzieś między Xmin i Xmax oraz Ymin i Ymax.
0
a nie, to dla nie obróconych ;/