1 / 86

SUJETS SPÉCIAUX EN INFORMATIQUE I

SUJETS SPÉCIAUX EN INFORMATIQUE I. PIF-6003. Contenu du cours. Transformations géométriques des objets Transformations 2D Transformations entre systèmes de coordonnées Transformations 3D Utilisation des transformations dans un programme

opa
Download Presentation

SUJETS SPÉCIAUX EN INFORMATIQUE I

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. SUJETS SPÉCIAUX EN INFORMATIQUE I PIF-6003

  2. Contenu du cours • Transformations géométriques des objets • Transformations 2D • Transformations entre systèmes de coordonnées • Transformations 3D • Utilisation des transformations dans un programme • Introduction au processus de visualisation avec OpenGL

  3. Contenu du cours • Transformations géométriques des objets

  4. Transformations géométriques 2D de base • Translation • La translation d’un point 2D s’effectue par l’addition des distances de décalage tx et ty aux coordonnées d’origine du point (x,y) permettant son déplacement à la position (x’,y’)

  5. Transformations géométriques 2D de base • Translation • Sous forme matricielle

  6. Transformations géométriques 2D de base • Rotation • Une rotation est appliquée sur un objet en le déplaçant selon une trajectoire circulaire • Nous devons spécifier un angle de rotation () et la position (xr,yr) du pivot • SI (xr=0,yr=0)

  7. Transformations géométriques 2D de base • Rotation

  8. Transformations géométriques 2D de base • Rotation • Sous forme matricielle avec

  9. Transformations géométriques 2D de base • Rotation • Par rapport à un pivot TRANSLATION Rotation suivi d’une translation

  10. Transformations géométriques 2D de base • Rotation • Par rapport à un pivot 1) Translation T(-xr,-yr) 2) Rotation d’un angle  3) Translation T(xr,yr)

  11. Transformations géométriques 2D de base • Changement d’échelle (scaling) • Changement des dimensions d’un objet

  12. Transformations géométriques 2D de base • Changement d’échelle (scaling) • Sous forme matricielle

  13. Transformations géométriques 2D de base • Changement d’échelle (scaling) • Par rapport à un point de référence Scaling suivi d’une translation

  14. Transformations géométriques 2D de base • Shearing • Déformation d ’un objet par rapport à un axe donné Direction x Direction y

  15. Transformations géométriques 2D de base • Shearing • Sous forme matricielle (Direction x)

  16. Transformations multiples (composite) • Représentation matricielle et coordonnées homogènes • Dans plusieurs applications en graphisme des séquences de transformations graphiques doivent être générées • Les représentations matricielles servent de base pour modéliser de façon efficace ces séquences de transformations • Les transformations de base peuvent s’écrire Où M1 est une matrice 2X2 et M2 une matrice 2X1

  17. Transformations multiples (composite) • Divers cas • Translation: • M1: matrice identité • M2: terme translationnel • Rotation: • M1: matrice de rotation • M2: terme translationnel (pivot) • Scaling: • M1: matrice des changements d’échelle • M2: terme translationnel (point de référence)

  18. Transformations multiples (composite) • Une séquence de transformations S-R-T s’effectue: • scaling des coordonnées des objets • rotation des coordonnées transformées (après scaling) • translation des coordonnées (après rotation) • La combinaison de ces transformations permet d’améliorer l’efficacité en éliminant le terme additif M2

  19. Transformations multiples (composite) • Pour combiner les termes multiplicatifs et translationnels il faut utiliser une forme matricielle M1de 3X3 • Dans ce contexte nous pouvons représenter toutes les transformations sous forme de multiplication matricielle • Il faut par contre modifier la représenta-tion matricielle des coordonnées des points constituant nos objets

  20. Transformations multiples (composite) • Les coordonnées cartésiennes (x, y) sont alors représentées sous forme homogène (xh, yh, h) ou x=xh/h et y=yh/h • Alors une représentation en coordonnées homogènes généralisée peut aussi être déduite sous la forme (h x, h y, h) • Nous choisissons par simplicité h=1, chaque position est alors représentée en coordonnées homogènes par (x, y, 1)

  21. Transformations multiples (composite) • Translation • Rotation

  22. Transformations multiples (composite) • Scaling

  23. Transformations multiples (composite) • Shearing Direction x: SH(shx=0,shy) Direction y: SH(shx,shy=0)

  24. Transformations multiples (composite) • Sachant que la multiplication matricielle est associative, les transformations successives sont alors représentées par une matrice 3X3 découlant de la concaténation des matrices individuelles • 2 translations successives (tx1,ty1), (tx2,ty2)

  25. Transformations multiples (composite) • Cette transformation s’écrit

  26. Transformations multiples (composite) • 2 rotations

  27. Transformations multiples (composite) • 2 scaling

  28. Transformations multiples (composite) • Rotation par rapport à un pivot

  29. Transformations multiples (composite) • Matrice des transformations

  30. Transformations multiples (composite) • Scaling avec un point de référence

  31. Transformations multiples (composite) • Matrice des transformations

  32. Transformations multiples (composite) • Forme générale • Complexité 4 X et + VS 9 X 6 +

  33. Transformations multiples (composite) • Par exemple, si un objet doit subir un changement d’échelle et une rotation par rapport au point (xc, yc) et par la suite une translation, la matrice composite devient

  34. Transformations multiples (composite) • Transformations entre systèmes de coordonnées • Un objet quelconque peut être défini dans un système de coordonnées cartésien du monde (ex: scène du monde) mais les coordonnées du monde doivent être transformées au préalable pour permettre le positionnement de cet objet par rapport au système de coordonnées de l’écran avant son affichage

  35. Transformations multiples (composite) • Transformations entre systèmes de coordonnées • Pour transformer la description d’un objet d’un système de coordonnées x y à x’y’ nous devons effectuer une transformation qui doit permettre la superposition des axes du système x’y’ sur ceux du système xy • Translation T(-x0, -y0) • R(-)

  36. Transformations multiples (composite) • Transformations entre systèmes de coordonnées

  37. Transformations multiples (composite) • Transformations entre systèmes de coordonnées

  38. Visualisation 2D (Rappel) • Une surface dans le système de coordonnées du monde sélectionnée pour l’affichage est appelée une fenêtre. Une surface sur un écran sur laquelle est projetée la fenêtre est un port de visualisation (viewport)

  39. Visualisation 2D • Les transformations de visualisations

  40. Visualisation 2D • Le passage des WC au VC

  41. Visualisation 2D • WC -> VC

  42. Visualisation 2D • VC -> NVC

  43. Visualisation 2D • VC -> NVC • Pour maintenir les mêmes positions relatives dans les deux représentations nous devons savoir v: viewport w: window

  44. Visualisation 2D • VC -> NVC • Maintien des positions relatives

  45. Visualisation 2D • VC -> NVC • Nous pouvons alors déduire (xv,yv) par

  46. Visualisation 2D • VC -> NVC • Séquences de transformations correspondantes • Scaling avec comme point de référence (xwmin,ywmin) (fenêtre) • Translation à la position du viewport (xvmin,yvmin)

  47. Transformations géométriques 3D de base • Translation • La translation d’un point 3D s’effectue par l’addition des distances de décalage tx, ty et tz aux coordonnées d’origine du point (x,y,z) permettant son déplacement à la position (x’,y’,z’)

  48. Transformations géométriques 3D de base • Translation • Sous forme matricielle (coordonnées homogènes)

  49. Transformations géométriques 3D de base • Translation • La translation d’un objet 3D revient à déplacer les points de l’objet. Pour un objet 3D représenté par un ensemble de surfaces polygonales, la translation est appliquée sur les sommets. Ensuite, l’objet est retracé

  50. Transformations géométriques 3D de base • Translation d’un objet 3D

More Related