wykrywanie i odp. kolizji w kwadracie

[cruelmatt]

witam,
chcialbym sie spytac jak mozna wykryc i odpowiedziec na kolizje rysowanych kwadratow jesli mam 2 kwadraty, ktorym sa przypisane zmienne na wszystkie wierzcholki(x1,y1,x2,y2,x3,y3,x4,y4) ??

Matt.

[Mr. Spam]

[compawo]

Kolizje na prostokątach (w szczególności kwadratach) testujesz sprawdzając, czy jeden z wierzchołków pierwszego znajduje się w polu drugiego prostokąta.

@2xdown udowodniono wadę tej techniki

[cruelmatt]

wiem, ale czy moglbym dostac jakis przykladowy kod na taka kolizje?

Matt.

[skoti]

Kolizje na prostokątach (w szczególności kwadratach) testujesz sprawdzając, czy jeden z wierzchołków pierwszego znajduje się w polu drugiego prostokąta.

[skalniak]

Cześć możesz zrobić to na wiele sposobów - dwa przytoczę na poczekaniu. Pierwszy to rozpatrywać wiele przypadków - wszystkie które mogą zaistnieć czyli:
1) czy któryś z pkt. jest w polu drugiego itp
2) osobno przypadek z rys. wyżej

Drugim sposobem jest sprawdzanie czy proste się przecinają i czy ma to miejsce na odcinkach łączących wierzchołki.

--
skalniak

Do poczytania:
PS. na forum znalazłem także wątek, który może Ci pomóc: http://forum.warsztat.gd/index.php/topic,1420.0.html
PS2: http://wiki.warsztat.gd/Kolizje_mi%C4%99dzy_prostok%C4%85tami_na_p%C5%82aszczy%C5%BAnie

[counterClockWise]

witam,
chcialbym sie spytac jak mozna wykryc i odpowiedziec na kolizje rysowanych kwadratow jesli mam 2 kwadraty, ktorym sa przypisane zmienne na wszystkie wierzcholki(x1,y1,x2,y2,x3,y3,x4,y4) ??

Matt.

Ja proponuję tak:

1. Test czy kolidują kule opisane - jeden prosty warunek na promienie. NIE: nie ma kolizji. TAK: idziemy dalej.
2. Test czy kolidują kule wpisane - TAK: jest kolizja. NIE: idziemy dalej.
3. Test na przecięcie (odcinek-odcinek) dla każdego boku kwadrata. Raptem 16 testów, które odpalane będą rzadko, bo wcześniej testujemy kulami :)

wydaje mi się, że to najlepsze i optymalne.

[Reg]

Jeśli dane są dwa prostokąty r1 i r2, a każdy ma określone mniejsze i większe współrzędne jako odpowiednio left, right, top, bottom, to funkcja która sprawdza czy dwa prostokąty mają część wspólną (kolidują) wygląda tak:

Kod: [Zaznacz]

inline bool RectToRect(const RECTF &r1, const RECTF &r2)
{
return
(r1.left <= r2.right) &&
(r1.right >= r2.left) &&
(r1.top <= r2.bottom) &&
(r1.bottom >= r2.top);
}

[Spider100]

Tylko SAT.. to zaledwie 8 iloczynów skalarnych i parę porównań i wiemy czy cokolwiek się nakłada.

[cruelmatt]

no wlasnie w tym problem jak uzyskac prosta skoro rysuje kwadrat samymi wierzcholkami? Mam odejmowac od siebie pozycje wierzcholkow aby uzyskac dlugosc boku?

[smajler]

ktos keidys dal mi tu na forum funkcje do testowania kolizji prostokat prostokat:

Kod: [Zaznacz]

struct OBIEKT{
float x,y,x2,y2;
};

Kod: [Zaznacz]

bool Kolizja(OBIEKT kto,OBIEKT z_kim)                 //funkcja do sprawdzania kolizjii
{
     if((kto.x>z_kim.x2)||(kto.x2<z_kim.x)||(kto.y>z_kim.y2)||(kto.y2<z_kim.y)) return false;
     return true;
}
Jeszcze raz podziekuje temu komus:P wtedy uratowal mi zycie ;)

[cruelmatt]

ale ja uzywam do rysowania prostokatow : x1 y1, x2 y2, x3 y3, x4 y4 czyli wspolrzedne kazdego wierzcholka.

[poopa]

No właśnie panowie... To nie muszą być prostokąty równoległe do siebie przecież.

Generalnie do opisu takiego prostokąta nie potrzebujesz aż 4 punktów... wystarczą 3,a  nawet 2 i zwrot ale co tam.

Polcam to samo co Spider... nic innego nie wymyślisz, bo nie warto nawet.

Mniej więcej coś takiego(z głowy):

Kod: [Zaznacz]

struct Rect
{
float3 a,b,c,d;
};
/////////////////////
Rect rectA,rectB;
float3 dir=rectA.b-rectA.a;
float length=dir.Length();
float3 point=rectB.a-rectA.a;
float result=Float3::Dot(&point,&dir);
if (result<length)
  if(result>=0.f)
  {
    point=rectB.b-rectA.a;
    result=Float3::Dot(&point,&dir);
    if(result<length)
      if(result>=0.f)
      {
      //itd. itp. ... jak to rozpiszesz to sobie ładnie popatrz i skróć gdzie się da.
      }
  }


[cruelmatt]

nie rozumiem, jestem poczatkujacy i poprostu chcialem sobie napisac mini-ponga, a tak wyglada u mnie rysowanie kwadratu:

Kod: [Zaznacz]

glBegin(GL_QUADS);

glTexCoord2f(0.0f, 0.0f);
glVertex3f(player.x1, player.y1, 0.0f);
glTexCoord2f(1.0f, 0.0f);
glVertex3f(player.x2, player.y2, 0.0f);
glTexCoord2f(1.0f, 1.0f);
glVertex3f(player.x3, player.y3, 0.0f);
glTexCoord2f(0.0f, 1.0f);
glVertex3f(player.x4, player.y4, 0.0f);

glEnd();

[Zielony]

No właśnie panowie... To nie muszą być prostokąty równoległe do siebie przecież.
[...]
Polcam to samo co Spider... nic innego nie wymyślisz, bo nie warto nawet.

Oj zaraz nie wymyślisz. Jest bardzo fajna metoda badania z użyciem sumy Minkowskiego, która sprowadza kolizję dwóch n-wymiarowych brył do kolizji punktu (0,0,...,0) z bryłą. Co prawda daleko zbyt skomplikowana dla tego przypadku, ale jest ;]

[counterClockWise]

Jeśli dane są dwa prostokąty r1 i r2, a każdy ma określone mniejsze i większe współrzędne jako odpowiednio left, right, top, bottom, to funkcja która sprawdza czy dwa prostokąty mają część wspólną (kolidują) wygląda tak:

Kod: [Zaznacz]

inline bool RectToRect(const RECTF &r1, const RECTF &r2)
{
return
(r1.left <= r2.right) &&
(r1.right >= r2.left) &&
(r1.top <= r2.bottom) &&
(r1.bottom >= r2.top);
}

A jak prostokąty się poruszają i obracają? Za każdym razem nazywasz współrzędne na nowo?
A jak np. prostokąt przypomina symbol Karo - stoi na jednym z wierzchołków (przekątna pionowo), to co jest wtedy left, right, top, bottom?



Jeżeli left i right będą takie jakby ten prostokąt stał na podstawie to mam kontrprzykład,pokazujący że Twoja metoda niestety nie działa :)
Moja metoda działa dla dowolnej transformacji afinicznej prostokąta.