sdl:collisione cn una linea

[roby65]

allora, ho un grandissimo problema: nn riesco a fare un codice ke funzioni efficacemente ke controlli la collisione cn una linea ed un rettangolo, ho provato trovando le coordinate in basso del rettangolo e poi trovando la y ke dobrebbe avere a quella x, ma nn funziona bene xke la linea risulta spostata......qualuno sa propormi una soluzione + efficace?

[squall88]

okokok calma e spiegati meglio, magari capiamo qualcosa...

[Eclipse]

allora, ho un grandissimo problema: nn riesco a fare un codice ke funzioni efficacemente ke controlli la collisione cn una linea ed un rettangolo, ho provato trovando le coordinate in basso del rettangolo e poi trovando la y ke dobrebbe avere a quella x, ma nn funziona bene xke la linea risulta spostata......qualuno sa propormi una soluzione + efficace?

Mettiamo che l'origine della linea sia linea[0] e che la fine linea[1]
mentre il rettangolo è identificato dai vertici box[0],box[1],box[2],box[3]
Poi ovviamente sistemi il tutto per funzionare con il tuo codice...

// invece di testare la collisione, diamo per scontato che ci sia e testiamo
// la non collisione per fare meno prove
// infatti basta vedere se i vertici della linea stanno entrambi da un lato o
// dall'altro rispetto la proiezione del rettangolo su x e poi se non su y
// per confermare
bool cx=true, collisione=true;

//controllo su X
if (linea[0].x<box[0].x&&linea[1].x<box[0].x) cx=false;
else if (linea[0].x>box[1].x&&linea[1].x>box[1].x) cx=false;

if (cx)
{
	//controllo su Y
	if (linea[0].y<box[0].y&&linea[1].y<box[0].y) collisione=false;
	else if (linea[0].y>box[2].y&&linea[1].y>box[2].y) collisione=false;
}

non ho provato il codice ma funziona sicuro
E' inteso che box[0] sia il vertice in alto a sinistra del rettangolo, 1 quello in alto o in basso a destra (basta che sia a destra), e 2 quello in basso a sinistra o destra (anche qui basta che sia in basso)

okokok calma e spiegati meglio, magari capiamo qualcosa...

chiedeva come calcolare la collisione tra una retta e un rettagolo

[roby65]

ho gia fatto in un altro modo, in pratica avendo i 2 punti della retta calcolo ke y dovrebbe avere la figura a quella x, e se la y attuale è maggiore alora c'è collisione

[morgoth90]

modestamente con un pizzico del mio aiuto
@roby65: erchè nn sei in msn?

[Eclipse]

eh beh ma il mio algoritmo è più veloce

[roby65]

veramente eclipse nn riesco a capire come funziona concettualmente il tuo algortimo

[The Dix]

si xo in quel modo sbaglio o potrebbe venire fuori una roba del genere?


?

[Eclipse]

si xo in quel modo sbaglio o potrebbe venire fuori una roba del genere?


?

in quel caso la collisione la fa addirittura senza neanche passare al secondo if perchè la fine della linea sta dentro la proiezione su X del rettangolo

ho spiegato il funzionamento a roby cmq

[squall88]

chiedeva come calcolare la collisione tra una retta e un rettagolo

andavo di corsa... si in effetti rileggendolo con calma ho capito!

[nicjedi]

Mettiamo che l'origine della linea sia linea[0] e che la fine linea[1]
mentre il rettangolo è identificato dai vertici box[0],box[1],box[2],box[3]
Poi ovviamente sistemi il tutto per funzionare con il tuo codice...

// invece di testare la collisione, diamo per scontato che ci sia e testiamo
// la non collisione per fare meno prove
// infatti basta vedere se i vertici della linea stanno entrambi da un lato o
// dall'altro rispetto la proiezione del rettangolo su x e poi se non su y
// per confermare
bool cx=true, collisione=true;

//controllo su X
if (linea[0].x<box[0].x&&linea[1].x<box[0].x) cx=false;
else if (linea[0].x>box[1].x&&linea[1].x>box[1].x) cx=false;

if (cx)
{
    //controllo su Y
    if (linea[0].y<box[0].y&&linea[1].y<box[0].y) collisione=false;
    else if (linea[0].y>box[2].y&&linea[1].y>box[2].y) collisione=false;
}

non ho provato il codice ma funziona sicuro
E' inteso che box[0] sia il vertice in alto a sinistra del rettangolo, 1 quello in alto o in basso a destra (basta che sia a destra), e 2 quello in basso a sinistra o destra (anche qui basta che sia in basso)



chiedeva come calcolare la collisione tra una retta e un rettagolo

il tuo codice è buono, dato che si basa sul metodo degli assi separati, ma essendo linea e rettangolo entità di grado diverso, ci sono casi in cui non funzionerà, come questo:


l'unico metodo esatto, se ricordo bene, è calcolare il "vettore segmento", e i 4 vettori che uniscono il punto iniziale del segmento con i 4 vertici del rettangolo. Si fanno poi 4 prodotti vettoriali (in XY, tanto sono elementi a 2 dimensioni) tra il "vettore segmento" e i 4 vettori calcolati sopra. Se i risultati hanno lo stesso segno allora non collide
è più difficile da spiegare che da fare

In ogni caso, se serve, lunedì posso controllare sul libro di Collision Detection che ho al lavoro...

[The Dix]

in quel caso la collisione la fa addirittura senza neanche passare al secondo if perchè la fine della linea sta dentro la proiezione su X del rettangolo

ho spiegato il funzionamento a roby cmq

sisi ho postato poco prima di spenge re il pc e poi quando ho spento mi sono accorto che avevo scritto una cavolata e che, come dice nicjedi, la retta può benissimo sconfinare nella x del rettangolo senza che percò ci siano collisioni


libro di collision detection ? lo voglioooo voglio un po di libri di teoria dei giochi

scusa nicjedi ma che lavoro fai?(se si può dire)

[Eclipse]

il tuo codice è buono, dato che si basa sul metodo degli assi separati, ma essendo linea e rettangolo entità di grado diverso, ci sono casi in cui non funzionerà, come questo:

vero, bisognerebbe fare molti + calcoli per aggiustare quei casi a quel punto però viene più semplice calcolarsi la funzione di una retta che passa per due punti e calcolare la x alle y dei vertici sopra e sotto del rettangolo.
Da notare che se si usa la formula della retta si avranno anche punti fuori dal segmento, perciò per calcolare solo sul segmento si devono scartare i valori che ne escono fuori

[nicjedi]

vero, bisognerebbe fare molti + calcoli per aggiustare quei casi a quel punto però viene più semplice calcolarsi la funzione di una retta che passa per due punti e calcolare la x alle y dei vertici sopra e sotto del rettangolo.
Da notare che se si usa la formula della retta si avranno anche punti fuori dal segmento, perciò per calcolare solo sul segmento si devono scartare i valori che ne escono fuori

Esatto...la Collision Detection è un mondo cattivo

EDIT: mi è venuto in mente che neanche il metodo del prodotto vettoriale è giusto...dato che il segmento non è infinito come la retta, non si formano due semipiani (in pratica il metodo del prodotto vettoriale controlla se il rettangolo si trova interamente in uno dei due semipiani). quindi ci possono essere casi in cui il rettangolo sta tra un semipiano e l'altro, ma dato che si trova "sotto" o "sopra" il segmento, non collide.

[nicjedi]

sisi ho postato poco prima di spenge re il pc e poi quando ho spento mi sono accorto che avevo scritto una cavolata e che, come dice nicjedi, la retta può benissimo sconfinare nella x del rettangolo senza che percò ci siano collisioni


libro di collision detection ? lo voglioooo voglio un po di libri di teoria dei giochi

scusa nicjedi ma che lavoro fai?(se si può dire)

Programmatore di software CAD/CAM...e dato che abbiamo tra i nostri software un simulatore real-time delle lavorazioni "progettate", mi son dovuto studiare un po' di Collision Detection per controllare se per caso il mandrino non va a collidere con un altro braccio ecc...