Discussion :

[themadmax]

Bonjour,

Le calcul matriciel a l'air de faire couler beaucoup d'encre sur ce forum, avant de poster j'ai pu lire pas mal de post. Mais je n'ai pas trouvé de reponse a mon probleme.
Je suis en train de créer un editeur 2D. Avec des cercles et des carrés, chaque objets posséde sa matrice de transformation. Ce qui me permete d'avoir des ellipses, et des rectangles.
Le probleme vient de la mutipication par une matrice 2D de rotation: si je l'applique à un rectangle (carré avec modification d'echelle), il forme un losange, et non une rotation de mon rectangle...

Je ne pense pas avoir de pb de calcul, je pense plutot a un probleme de fond.

Merci d'avance

[Rafy]

montre nous la tête d'une de tes matrices de rotation...

[themadmax]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
cos(teta) | -sin(teta) | 0
sin(teta) | cos(teta)  | 0
     0    |      0     | 1

[Rafy]

Je croyais que tu faisai de la 2D ??? Enfin ça marche quand même, sauf si ton axe de rotation c'est pas l'axe z
Mais je pense que ça tu le savais...
Tu peux envoyer la tête du losange qui est le transformé de ton carré ?

[ronan99999]

En 3d mmmh.
Non je pense plustot qu'il travaille en coordonnées homogénes.

[themadmax]

Je precise que si c'est un carré sa ne pose pas de probleme.

Et je rajoute que je fait bien de la 2D, avec des coordonnées homogene

[plegat]

Tu ferais pas par hasard ta mise à l'échelle après la rotation?
Parce qu'un carré tourné de 45°, puis un ratio de 0.5 sur les y, ça donne un joli losange...

Mais vu que ça ne fait que bouger ton image, je ne vois pas vraiment ton problème!!!
T'aurais pas une image statique plutôt...?

[Rafy]

J'avais pensé à l'ordre de transformation au début, c'est pas juste....
Voleur de solution

[plegat]

J'avais pensé à l'ordre de transformation au début, c'est pas juste....
Voleur de solution

T'as pas pensé assez fort, j'ai rien vu d'écrit!

Allez, va, je te la rends alors... sauf si c'est la bonne!

[Rafy]

Ben je crois que je suis sur que c'est ça, car si ça ne le fait pas avec le carré, mais seulement avec le rectangle, qui est généré à partir d'un carré puis étiré. Comme la seule choses qui change c'est l'étirement....

[themadmax]

Merci pour vos reponces.

Mais je ne peut inversé l'ordre de transformation des matrices.
Et j'aimerai bien garder des formes tres simple de base : carré, cercle (de taille unitaire => calcul d'intersection simple )

Donc les premières transformations sont une Translation suivit d'une Mise à l'echelle. Apres l'utilisateur peut modifié l'echelle, ou d'eplacer sa figure.
Mais pour la rotation comment faire ? Je doit annuler l'echelle de l'objet faire la rotation puis remetre a l'echelle ?
Dans le GDI+ l'ordre de multiplication des matrices de transformation peut etre inversé, a quoi cela correspond ?

Encore Merki

[plegat]

Ben en fait, ton soucis semble être un problème d'axes lors de ta mise à l'échelle. Il nous faudrait ta méthode exacte pour en être sûr, mais apparemment, tu fais ta mise à l'échelle par rapport aux axes du repère global, alors qu'il faudrait utiliser le repère local de ta forme pour ça (qui va suivre la forme au cours de sa rotation).

Ou sinon, mettre l'objet à l'échelle, dans le repère global, et ensuite faire la rotation. Mais si tu n'as pas le droit de changer l'ordre des matrices...

Enfin, bon, de toute façon, donne nous des détails sur ce que tu fais, parce qu'on répond un peu en aveugle là...

[themadmax]

Aller je me lance je vous dis tous !
Chaqu'une de mes Form derive de la class Form, qui possede un membre Transform.
La class Transform contient 1 matrice referentiel et son inverce.
Si on prend le carré FormSquare qui derive de Form:
Lorsque que l'utilisateur créer la form je calcul les 2 points extreme du rectangle dessiné par l'utilisateur. A la fin du tracé je calcul la matrice de transformation pour passé du carré de base [ -0.5,-0.5 ; 0.5;0.5 ] au rectanlgle tracé par l'utilisateur.
Pour l'affichage de dessine mon carré "unitaire" puis j'applique la matrice qui vient d'etre calculé.
Lorsque que l'utilisateur modifie l'echelle ou deplace la Form, je calcul un vecteur dans le repere monde que je multiplie par la matrice inverce pour me retrouvé dans le repere de la Form, puis je multiplie la matrice referentiel de la Form par une matrice de Transformation (Echelle, Translation). Cela marche tres bien.
Lorsque l'utilisateur tente d'appliquer une rotation sur la Form, je calcul l'angle de rotation dans le referentiel de la Form. Puis je multiplie la matrice Referentiel de la Form par une matrice de Transformation rotation d'angle n.
Pour le rendu je dessine tjrs mon carré uniforme est j'applique sa matrice de transformation (GDI+).
Le principe est un peu comme tous les softs de tracé vectoriel (Inkscape, Illustrator...) Il n'y a pas vraiment d'ordre de multiplication de matrice (mise a part lors de la construction Translation, puis Echelle ). Car l'utilisateur peut modifier quand bon lui semble l'echelle, le deplacement et la rotation de sa Form.
Et je precise que de travailler avec des Forms unitaires est beaucoup plus simple pour calculer les intersections.

Merci d'avoir tout lu

[sovitec]

Il n'y a pas vraiment d'ordre de multiplication de matrice

Qu'est ce que tu entends par là ?

Tu te limites visiblement aux transformations affines, i.e. de la forme
(hx sx tx)
(sy hy ty)
(0 0 1)
qui forment un groupe, et dont il est facile de calculer l'inverse, tu n'as pas besoin de conserver l'inverse pour chaque transformation.

A te lire on a l'impression que tu rejoues toutes les transformations pour obtenir la figure finale. Or si tu ne les rejoues pas "dans l'ordre" il est normal que tu puisses obtenir des losanges (la rotation d'un carré suivi d'une homothétie donne un losange si les facteurs d'homothétie ne sont pas les mêmes pour chaque axe).

[themadmax]

Bon j'ai resolu mon probleme :
Lorsque l'utilisateur click sur le handle permetant la rotation d'une Form, je stock le valeur de mise a l'echelle de la matrice de transformation. Ensuite j'applique la transformé inverse de la mise a l'echelle (pour un rectangle je me retrouve avec un carré) puis j'applique ma matrice de rotation et je remultiplie pour remetre a la bon echelle. Et mon beau rectangle reste rectangle...
Merci a tout le monde pour votre aide, et Adobe n'a qu'a bien se tenir