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.
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.
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.
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ą
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.
a nie, to dla nie obróconych ;/