Range sur un Rectangle + rotation

Salut,

Je sais pas si je suis au bon endroit, ni si le terme «Range» est très approprié. :p

Voici mon problème.

Je suis occupé de bosser sur un éditeur (d'album photos) en Flash, et je m'attaque à la partie limite des images sur une page.

Je souhaiterai arriver à créer une méthode permet de me retourner un rectangle (== une image) qui soit toujours contenu dans un autre rectangle (== la page).

à priori rien de très compliqué, seulement on peut effectuer une rotation sur l'image (dont le centre est le coins supérieur droit de l'image), là je commence à m'arracher les cheveux.

Pour le moment je pars sur la solution suivante :
• Tracer la zone (un rectangle sans rotation) occupé par l'image.
http://www.codeproject.com/KB/graphi...te_diagram.png.

• Ensuite tester si ce rectangle est contenu dans la Zone évitable (la page).
• Si oui, c'est super la méthode renvoi le rectangle d'origine.
• Si non, calculer la nouvelle position/taille de l'image.

Je coince sur deux points :
• Calculer le rectangle de la zone occupé par l'image.
• Calculer un nouveau rectangle qui entre dans la page.

Toutes les pistes sont les bienvenue. :)

• Calculer la rotation des 4 sommets
• En déduire le rectangle final
• Tester par rapport a rectangle de la page
• Ajuster

:D

Salut calculer la hauteur et la largeur du rectangle englobant aligné sur les axe est facile a partir de l'angle de rotation et de la hauteur largeur du rectangle initiale rotationné, c'est de la trigonométrie de base.

Une fois que tu as cette hauteur et cette largeur, tu fais le rapport hauteur de la page / hauteur de la zone et largeur de la page/ largeur de la zone. Si le plus petit des 2 rapport est inferieur a 1, il te suffit de scaler le rectangle rotationné de ce rapport pour le faire rentrer dans la page.

Ca ca marche uniquement si le rectangle n'est pas translaté. S'il peut etre translaté il y a une petite étape supplémentaire à faire.

Salut!

Si je t'ai bien compris, tu as un rectangle OPQR (l'espace disponible sur ta page), avec O(0,0), P(xp,0), Q(xp,yr) et R(0,yr) et un rectangle ABCD (ta photo), avec A(xa,ya), B(xb,yb), C(xc,yc) et D(xd,yd). Si j'en crois ta figure, tu imposes les conditions
xa=0
yb=0
xc=xp
yd=yr
ya+yc=yr
xb+xd=xp
Est-ce bien le cas?

Si oui, ton problème peut être résolu par une suite de 3 transformations géométriques élémentaires:

1. une translation pour amener le sommet A sur l'origine O;
2. une rotation pour amener la droite AB sur l'axe OP;
3. une homothétie pour amener les sommets B, C et D sur P, Q et R.

Si non, tu as le choix entre deux facteurs d'échelle, un pour les abscisses et un autre pour les ordonnées. Si tu prends ces deux facteurs, tu déformes ta photo, ce qui n'est pas le but. Tu dois donc choisir le plus petit comme rapport d'homothétie.

Jean-Marc Blanc

Salut et merci :)

Effectivement le triangle peut-être translaté. :yaisse2:

Je suis arrivé jusqu'au calcule le rectangle de la zone du rectangle roté inscris dans la page.

Là où je bloque c'est pour définir la nouvelle largeur/hauteur du rectangle dans cette zone. :aie:

Je joints un petit fichier swf du résultat actuel. :)

Salut. J'ai regardé ton appli. Voila comment tu pourrais faire. En fait tu as conservation du rapport des distance entre ton rectangle englobant et ton rectangle orienté (thales). Si on part du principe que le scale de ton rectangle conserve le point d'origine en haut a gauche, Il te suffit de regarder pour les quatre cotés quel est le rapport de scale a appliquer (en utilisant le rectangle englobant) pour que le rectangle orienté rentre dans la zone.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

// (x0,y0) est le point d'origine du rectangle orienté // zoneXMax est la coordonée max de la zone en x // xMax est la coordonée max du rectangle englobant en x // ...   // On regarde les scale necessaires de chaques cotés + test pour eviter les cas particuliers qui entraine des divisions par zero // le cas particulier est setté a l'infini (enfin ce sera plutot valeur_max en pratique) comme ca il ne pertube pas la recherche de minimum scaleXMin = xMin = x0 ? INFINI : (zoneXMin - x0) / (xMin - x0) scaleXMax = xMax = x0 ? INFINI : (zoneXMax - x0) / (xMax - x0) scaleYMin = yMin = y0 ? INFINI : (zoneYMin - x0) / (yMin - x0) scaleYMax = yMax = y0 ? INFINI : (zoneYMax - x0) / (yMax - x0)   // On prend le plus petit scale qui permet de faire rentrer entierement le rectangle scale = min(scaleXMax,scaleXMin,scaleYMax,scaleYMin)   // le rapport peut tres bien etre superieur a 1 (si le rectangle ne sors pas de la zone) mais on veut pas occuper le maximum de la zone mais juste empecher que le rectangle ne sorte, alors on scale uniquement si le rectangle sort d'un coté si scale < 1 scaleOrientatedRectangle(scale,scale)

---

Voila un truc dans le style devrait marcher. J'espere que je me suis pas trop mal exprimer

Merci,

Je suis enfin arrivé à bout du problème.

Je suis resté sur une base purement trigonométrique.

• Calcule de la zone occupé (dit A) par le rectangle de référence (dit R).
• Calcule de l'intersection entre la page (dit P) et ce rectangle (dit a).
• Ensuite calcules des ratios :
--> largeur a / largeur A.
--> hauteur a / hauteur A.
--> longueur du segment qui part du sommet (même angle que la largeur de R) jusqu'au point de croisement avec a / largeur R.
--> longueur du segment qui part du sommet (même angle que la longueur de R) jusqu'au point de croisement avec a / longueur R.
• Récupération du plus petit ratio.
• r.width = R.width*ratio; r.height = R. height*ratio;

Emballer, c'est pesé! :king:

Je vous joints le code sources pour ceux que ça intéresse. :)