kolizja kształtów 2d

Question

witam probuje napisac za pomoca C++ system kolizji obiektow 2d szukalem sporo na necie ale nie moge nic sensownego znalezc...szukam czegokolwiek wzorow czy sposobow na sprawdzenie kolizji miedzy krztaltami typu kwadrat z kwadratem kolo z prostokatem itp. zalezy mi zeby to bylo dosc wydajne.. jesli chodzi o figury to podstawowe kwadrat kolo trojkat ewentualnie elipsa i zeby dalo sie sprawdzic kolizje kazdego z kazdym.. wiekszosc zrobilem sam ale pojawil sie problem bo jesli taki kwadrat obroce o 45 stopni kolizja juz nie dziala

Comments

Kod? Bez tego nikt ci nie pomoże

---

ale tu nie chodzi o sam kod pytam czy sa jakies matematyczne sposoby lub algorytmy ktorym dalo by sie to sprawdzc

---

Ja znalazłem na pierwszej lepszej stronie po wpisaniu w googla:
Square - square collision detection. >klik<

Czy to nie o to chodzi?

 

---

cos podobnego zrobilem sam tylko tak jak pisalem problem z tym sposobem jest taki ze gdy jeden z krztaltow jest obrocony o np 45 stopni to to nie zadziala

---

Dlaczego nie zadziała? Przecież jego współrzędne wierzchołków się zmienią i dalej to powinno działać.

---

no nie da sie bo juz nie policzy sie pozycji prawdego gornego punktu biorac pozycje lewego gornego i dodajac szerokosc

---

Kiedyś słyszałem takie hasło: Separating Axis Theorem, i w może Tobie też się przyda :)

Answer 1

Zerknij na ten film:

https://www.youtube.com/watch?v=l2iCYCLi6MU

Answer 2

Separating axis theorem

http://www.metanetsoftware.com/technique/tutorialA.html
http://www.dyn4j.org/2010/01/sat/

zadziała dla dowolnych convex shapes (brak kątów >90deg)