[ALGORITMO] Determinare se due figure sono sovrapposte

[Insaponata]

Definiamo un tipo di record:

record Figura
    x integer
    y integer
    larghezza integer
    altezza integer
end record 

Supponiamo di avere 2 figure A e B, come faccio a sapere se B ricopre anche solo in parte la figura A?

p.s.: guardate che non è banale: ci si incasina facilmente in mezzo a moltissimi if!

[king64]

La definizione del record Figura che hai sviluppato è alquanto ambigua . Dovresti specificare cosa significano i vari campi ; penso che il tuo record andrebbe dettagliato maggiormente . A leggerlo così pare che stiamo nel caso di rettangoli , e in questo caso è banale verificare se un rettangolo ricopre un altro in maniera parziale o totale . Saluti

[Insaponata]

si tratta di rettangoli e x e y indicano la posizione del vertice superiore sinistro.

Se è banale mi fai vedere come si fa?

[andbin]

Originariamente inviato da Insaponata
si tratta di rettangoli e x e y indicano la posizione del vertice superiore sinistro.

Se è banale mi fai vedere come si fa?

"Se la distanza assoluta sull'asse x tra i centri dei due rettangoli è minore della somma delle semilarghezze dei rettangoli e la distanza assoluta sull'asse y tra i centri dei due rettangoli è minore della somma delle semialtezze, allora i rettangoli sono sovrapposti"

[king64]

Detti x1,y1,l1,h1 e x2,y2,l2,h2 i parametri di due rettangoli r1 e r2 , allora r2 è sovrapposto a r1 se :

x1<=x2<=x1+l1  
e
y1<=y2<=y1+h1

[Insaponata]

e questo caso è previsto?

[Habanero]

scusa ma se leggi bene l'algoritmo proposto da andbin capisci subito che, ovviamente, il caso da te proposto è previsto...

[Habanero]

tradotto:

sx=(abs(x1-x2+(L1-L2)/2)<(L1+L2)/2));
sy=(abs(y1-y2+(H1-H2)/2)<(H1+H2)/2);

if (sx && sy) ..... rettangoli sovrapposti....
else ....rettangoli non sovrapposti

questo è realizzato in C

[Insaponata]

anche in questo caso???

[Insaponata]

cmq devo fare un precisazione: nel caso che sto considerando l'asse delle x si incrementa da sinistra verso destra, mentre l'asse delle y dall'alto verso il basso.


:master: