Algo

[casse tête mathématique]

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [casse tête mathématique]

k666

dites non à petitmou

hello les gars, j'ai un casse tête mathématique,
il faut quej e calcule l'aire commune entre deux rectangles, et j'ai:

Rectangle A:

Xamin
Xamax
Yamin
Yamax

Rectangle B:

Xbmin
Xbmax
Ybmin
Ybmax

j'ai besoin d'une toute petit eligne de calcul qui me sorte l'aire commune entre les deux rectangles !!! mais j'ya arrive po ça fait une demie journée que je cherche mais j'ya arrive po à l'aide !!!!!!!!! :'( :'( pitié de mon ignorance et mon illogicité...

Publicité

theShockWave

I work at a firm named Koslow

ca doit pas se faire en une seule ligne ... Ou alors je ne vois pas la bonne approche du problème ... Je cherche ...

k666

dites non à petitmou

ce que j'ai pondu et qui marche pas c'est ça:

var boxminx = Math.max(minax,minbx);
var boxmaxx = Math.min(maxax,maxbx);
var boxminy = Math.max(minay,minby);
var boxmaxy = Math.max(maxay,maxby);

var commonarea = (Math.abs(boxmaxx-boxminx)*Math.abs(boxmaxy-boxminy));

kaloskagatos

--------------------

var boxminx = Math.max(minax,minbx);
var boxmaxx = Math.min(maxax,maxbx);
var boxminy = Math.max(minay,minby);
var boxmaxy = Math.min(maxay,maxby);

var commonarea = (Math.abs(boxmaxx-boxminx)*Math.abs(boxmaxy-boxminy));

--------------------

tu t'es pas trompé pour boxmaxy? moi je verrais plutot un min

Message édité par kaloskagatos le 14-04-2003 à 18:30:30

k666

dites non à petitmou

yes en effet il ya une condition comme celle ci à vérifier, cas contraire l'aire commune est donc 0, mais j'essaye de trouver une manière courte et élégante en mathématiques qui me résolve mon problème mais j'y arrive po :'(
je vais essye en mettant un min au lieu du max

theShockWave

I work at a firm named Koslow

à part faire un joli paquet de if / else je ne vois pas trop comment faire pour tester si un point d'un rectangle appartient à l'autre ...

nraynaud

lol

kaloskagatos a écrit :

et après tu vérifie que le signe de tes soustractions est bon (les 2 doivent être positif en la faisant dans le bon sens).
tu vires tes abs() aussi.

Si un des signes est négatifs, tu mesures l'aire qui n'est pas comprise entre les 2 (il n'y a pas intersection)

kaloskagatos

Xam XaM
__________________ Yam
| |
| Xbm | XbM
| ________|____________
| Ybm|////////| |
|_________|////////| YaM |
| |
| |
| |
YbM|_____________________|

---------------
« Le hasard, c’est différent de la chance. Parce que la chance, je n'en ai jamais. »

theShockWave

I work at a firm named Koslow

kaloskagatos a écrit :

Xam XaM
__________________ Yam
| |
| Xbm | XbM
| ________|____________
| Ybm|////////| |
|_________|////////| YaM |
| |
| |
| |
YbM|_____________________|

[:roxelay]

J'ai fait Exactement le même schéma sur ma feuille de papier devant mon PC !

Message édité par theShockWave le 14-04-2003 à 18:52:56

k666

dites non à petitmou

bon bin merci à vous tous de m'avoir encouragé à trouver la réponse qui cassait la tête de tout le monde ici

la solution est:

(pour avoir un quotient d'au moins "this.fitarea" )

if ( (szmaxx < ezminx) || (szmaxy < ezminy) || (szminx > ezmaxx) || (szminy > ezmaxy) )
{
return false;
}
else
{
var boxminx = Math.max(szminx,ezminx);
var boxmaxx = Math.min(szmaxx,ezmaxx);
var boxminy = Math.max(szminy,ezminy);
var boxmaxy = Math.min(szmaxy,ezmaxy);
var totalarea = sz.defw * sz.defh;
var commonarea = (Math.abs(boxmaxx-boxminx)*Math.abs(boxmaxy-boxminy));
//alert(commonarea + " : " + totalarea);
if (commonarea >= totalarea*this.fitarea)
{
return true;
}
else
{
return false;
}
}

merci messieurs

Publicité

theShockWave

I work at a firm named Koslow

Je trouve que cette solution est un peu plus élégante (attention, je n'ai pas dit forcément plus performante ou autre ...)

Edit : ca te permet aussi de virer les Math.abs ...

Message édité par theShockWave le 23-04-2003 à 11:59:21

---------------
last.fm

Dag elg

S = max(0,min(Xamax,Xbmax)-max(Xamin,Xbmin))*
max(0,min(Yamax,Ybmax)-max(Yamin,Ybmin))

FORUM HardWare.fr

Programmation

Algo

[casse tête mathématique]

Sujets relatifs
Librairie mathématique	[DEBAT] JS> Se prendre la tête pour 10% de butés ?
casse brique...	[Apache & PHP] Probleme de 'casse' avec mod_rewrite
Problème d'en-tête avec la fonction mail()	evaluer une fonction mathematique
[postgreSQL] Recherche sans casse	[Perl] Comment ignorer la casse dans une comparaison ?
Certains Webmasters ont la tête dans les nuages... Faille inside	[HTML] Les cadres c'est prise de tête sniff ... need help svp :(
Plus de sujets relatifs à : [casse tête mathématique]

Page générée en 0.047 secondes