Skocz do zawartości

Algorytm sprawdzenia zderzenia prostokątów


ammate

Polecane posty

Domyslam sie ze chodzi o kolizje.

Tak wiec odsylam do google. Szukaj najlepiej w ten sposob: SAT + collision.

 

A tu wspanialy art: Collision Detection

Tu ktos zarzucil kodem: KOD

Tu tez sie moze przydac:Przydatne :)

A tu chyba najbardziej przydatny link:Pollycolly.rar

 

Pozdrawiam! ;)

Pisze programy na zlecenia. Tanio!

Delphi, Pascal.

Kontakt:

- (gg) 736483

- (email) kondor20@op.pl light92@o2.pl

- Strona domowa

Wszystko do uzgodnienia.

Link do komentarza
Udostępnij na innych stronach

omg google do prostego algorytmu na sprawdzanie czy dwa prostokąty się przecinają lub kolidują? Przecież to zaledwie kilka if-ów :blink:

Piszę proste programy i stronki internetowe na zlecenie, zaliczenie...

Delphi, Pascal, C++, (X)HTML, CSS, trochę PHP, Javascript i MySQL

Kontakt: gg:1477872 e-mail: lewymati@wp.pl

Link do komentarza
Udostępnij na innych stronach

e co za problem

obliczasz równanie prostej dla każdego boku z prostokąta

i jeżeli masz prostokąt

prostokat

to obliczasz czy dowolny z wierzchołków jest pod prostą z odcinkiem AB

nad prostą z odcinkiem CD

po lewo od BC

po prawo od AD

jeżeli jeden punkt spełnia te warunki to jest w prostokącie wiec jak spełnia je wierzchołek to prostokąty nachodzą na siebie

 

banał jak dla mnie :P

"Może wam pomoge, może nie, może pierdolcie w dupę się"-prof. Jarząbek

Link do komentarza
Udostępnij na innych stronach

jeżeli jeden punkt spełnia te warunki to jest w prostokącie wiec jak spełnia je wierzchołek to prostokąty nachodzą na siebie

 

banał jak dla mnie :P

 

Ale jeśli jeśli prostokąty przecinają się wnętrzem i nie mają takich wierzchołków ? Wprowadzić dodatkowy test sprawdzający czy któreś z krawędzi się przecinają?

 

Można by od razu testować przecięcia krawędzi i mieć z głowy...

Pojawia się pytanie jaki sens ma test kolizji z którego dowiadujemy się tylko czy kolizja zaszła czy nie hmm niewiele można za tym zrobić ale skoro taki temat to fakt faktem nie warto brać się za SAT :)

www.spider.dathox.com :)

Link do komentarza
Udostępnij na innych stronach

Zarchiwizowany

Ten temat jest archiwizowany i nie można dodawać nowych odpowiedzi.

×
×
  • Utwórz nowe...