Article de reference

Transformation affine

Une image d'une fractale semblable à une fougère ( fougère de Barnsley ) qui présente une auto-similarité affine . Chacune des feuilles de la fougère est liée à chaque autre feu...

Une image d'une fractale semblable à une fougère ( fougère de Barnsley ) qui présente une auto-similarité affine . Chacune des feuilles de la fougère est liée à chaque autre feuille par une transformation affine. Par exemple, la feuille rouge peut être transformée à la fois en feuille bleu foncé et en n'importe laquelle des feuilles bleu clair par une combinaison de réflexion, de rotation, de mise à l'échelle et de translation.

En géométrie euclidienne , une transformation affine ou affinité (du latin affinis , « connecté à ») est une transformation géométrique qui préserve les lignes et le parallélisme , mais pas nécessairement les distances et les angles euclidiens .

Plus généralement, une transformation affine est un automorphisme d'un espace affine (les espaces euclidiens sont des espaces affines spécifiques), c'est-à-dire une fonction qui applique un espace affine sur lui-même tout en préservant à la fois la dimension de tous les sous-espaces affines (ce qui signifie qu'elle envoie des points à des points, des lignes à des lignes, des plans à des plans, etc.) et les rapports des longueurs des segments de droite parallèles . Par conséquent, les ensembles de sous-espaces affines parallèles restent parallèles après une transformation affine. Une transformation affine ne préserve pas nécessairement les angles entre les lignes ou les distances entre les points, bien qu'elle préserve les rapports des distances entre les points situés sur une ligne droite.

Si X est l'ensemble de points d'un espace affine, alors toute transformation affine sur X peut être représentée comme la composition d'une transformation linéaire sur X et d'une translation de X . Contrairement à une transformation purement linéaire, une transformation affine n'a pas besoin de préserver l'origine de l'espace affine. Ainsi, toute transformation linéaire est affine, mais toute transformation affine n'est pas linéaire.

Les exemples de transformations affines incluent la translation, la mise à l'échelle , l'homothétie , la similarité , la réflexion , la rotation , la rotation hyperbolique , la cartographie de cisaillement et leurs compositions dans n'importe quelle combinaison et séquence.

En considérant un espace affine comme le complément d'un hyperplan à l'infini d'un espace projectif , les transformations affines sont les transformations projectives de cet espace projectif qui laissent l'hyperplan à l'infini invariant , restreint au complément de cet hyperplan.

Une généralisation d'une transformation affine est une application affine (ou homomorphisme affine ou application affine ) entre deux espaces affines (potentiellement différents) sur le même corps k . Soient ( X , V , k ) et ( Z , W , k ) deux espaces affines avec X et Z les ensembles de points et V et W les espaces vectoriels respectifs associés sur le corps k . Une application f : XZ est une application affine s'il existe une application linéaire m f : VW telle que m f ( xy ) = f ( x ) − f ( y ) pour tout x, y dans X .

Définition

Soit X un espace affine sur un corps k et V son espace vectoriel associé. Une transformation affine est une bijection f de X sur lui-même qui est une application affine ; cela signifie qu'une application linéaire g de V vers V est bien définie par l'équation ici, comme d'habitude, la soustraction de deux points désigne le vecteur libre du deuxième point au premier, et " bien défini " signifie que cela implique que

Si la dimension de X est au moins égale à deux, une transformation semiaffine f de X est une bijection de X sur lui-même satisfaisant :

  1. Pour tout sous-espace affine d -dimensionnel S de X , alors f ( S ) est également un sous-espace affine d -dimensionnel de X .
  2. Si S et T sont des sous-espaces affines parallèles de X , alors f ( S ) et f ( T ) sont parallèles.

Ces deux conditions sont satisfaites par les transformations affines et expriment précisément ce que signifie l'expression « f préserve le parallélisme ».

Ces conditions ne sont pas indépendantes car la seconde découle de la première. De plus, si le corps k a au moins trois éléments, la première condition peut être simplifiée ainsi : f est une collinéation , c'est-à-dire qu'elle associe des lignes à des lignes.

Structure

Par définition d'un espace affine, V agit sur X , de sorte que, pour chaque paire dans X × V est associé un point y dans X . On peut noter cette action par . On utilise ici la convention selon laquelle il y a deux notations interchangeables pour un élément de V . En fixant un point c dans X on peut définir une fonction m c : XV par m c ( x ) = cx . Pour tout c , cette fonction est bijective, et a donc une fonction inverse m c −1 : VX donnée par . Ces fonctions peuvent être utilisées pour transformer X en un espace vectoriel (par rapport au point c ) en définissant :

  • et

Cet espace vectoriel a pour origine c et doit être formellement distingué de l'espace affine X , mais la pratique courante est de le désigner par le même symbole et de mentionner qu'il s'agit d'un espace vectoriel après avoir spécifié une origine. Cette identification permet de considérer les points comme des vecteurs et vice versa.

Pour toute transformation linéaire λ de V , on peut définir la fonction L ( c , λ ) : XX par

Alors L ( c , λ ) est une transformation affine de X qui laisse le point c fixe. C'est une transformation linéaire de X , considérée comme un espace vectoriel d'origine c .

Soit σ une transformation affine quelconque de X . Choisissons un point c dans X et considérons la translation de X par le vecteur , noté T w . Les translation sont des transformations affines et la composition des transformations affines est une transformation affine. Pour ce choix de c , il existe une unique transformation linéaire λ de V telle que

Autrement dit, une transformation affine arbitraire de X est la composition d'une transformation linéaire de X (considérée comme un espace vectoriel) et d'une translation de X.

Cette représentation des transformations affines est souvent considérée comme la définition d'une transformation affine (le choix de l'origine étant implicite).

Représentation

Comme indiqué ci-dessus, une application affine est la composition de deux fonctions : une translation et une application linéaire. L'algèbre vectorielle ordinaire utilise la multiplication de matrices pour représenter les applications linéaires et l'addition de vecteurs pour représenter les traductions. Formellement, dans le cas de dimension finie, si l'application linéaire est représentée comme une multiplication par une matrice inversible et la translation comme l'addition d'un vecteur , une application affine agissant sur un vecteur peut être représentée comme

Matrice augmentée

Les transformations affines sur le plan 2D peuvent être réalisées par des transformations linéaires en trois dimensions. La translation est réalisée par cisaillement le long de l'axe z, et la rotation est réalisée autour de l'axe z.

En utilisant une matrice augmentée et un vecteur augmenté, il est possible de représenter à la fois la translation et la carte linéaire en utilisant une seule multiplication de matrice . La technique nécessite que tous les vecteurs soient augmentés d'un « 1 » à la fin, et que toutes les matrices soient augmentées d'une ligne supplémentaire de zéros en bas, d'une colonne supplémentaire (le vecteur de translation) à droite et d'un « 1 » dans le coin inférieur droit. Si est une matrice,

est équivalent à ce qui suit

La matrice augmentée mentionnée ci-dessus est appelée matrice de transformation affine . Dans le cas général, lorsque le dernier vecteur de ligne n'est pas limité à , la matrice devient une matrice de transformation projective (car elle peut également être utilisée pour effectuer des transformations projectives ).

Cette représentation montre l' ensemble de toutes les transformations affines inversibles comme le produit semi-direct de et . Il s'agit d'un groupe soumis à l'opération de composition de fonctions, appelé groupe affine .

La multiplication matrice-vecteur ordinaire fait toujours correspondre l'origine à l'origine et ne peut donc jamais représenter une translation dans laquelle l'origine doit nécessairement être associée à un autre point. En ajoutant la coordonnée supplémentaire "1" à chaque vecteur, on considère essentiellement l'espace à représenter comme un sous-ensemble d'un espace avec une dimension supplémentaire. Dans cet espace, l'espace d'origine occupe le sous-ensemble dans lequel la coordonnée supplémentaire est 1. Ainsi, l'origine de l'espace d'origine peut être trouvée à . Une translation dans l'espace d'origine au moyen d'une transformation linéaire de l'espace de dimension supérieure est alors possible (plus précisément, une transformation de cisaillement). Les coordonnées dans l'espace de dimension supérieure sont un exemple de coordonnées homogènes . Si l'espace d'origine est euclidien , l'espace de dimension supérieure est un espace projectif réel .

L'avantage de l'utilisation de coordonnées homogènes est que l'on peut combiner n'importe quel nombre de transformations affines en une seule en multipliant les matrices respectives. Cette propriété est largement utilisée en infographie , en vision par ordinateur et en robotique .

Exemple de matrice augmentée

Supposons que vous ayez trois points qui définissent un triangle non dégénéré dans un plan, ou quatre points qui définissent un tétraèdre non dégénéré dans un espace à 3 dimensions, ou généralement n + 1 points x 1 , ..., x n + 1 qui définissent un simplexe non dégénéré dans un espace à n dimensions. Supposons que vous ayez des points de destination correspondants y 1 , ..., y n + 1 , où ces nouveaux points peuvent se trouver dans un espace avec un nombre quelconque de dimensions. (De plus, les nouveaux points n'ont pas besoin d'être distincts les uns des autres et ne doivent pas nécessairement former un simplexe non dégénéré.) La matrice augmentée unique M qui réalise la transformation affine est

Propriétés

Propriétés préservées

Une transformation affine préserve :

  1. colinéarité entre points : trois points ou plus qui se trouvent sur la même ligne (appelés points colinéaires) continuent d'être colinéaires après la transformation.
  2. parallélisme : deux ou plusieurs droites qui sont parallèles, continuent à être parallèles après la transformation.
  3. convexité des ensembles : un ensemble convexe continue à être convexe après la transformation. De plus, les points extrêmes de l'ensemble d'origine sont mappés sur les points extrêmes de l'ensemble transformé.
  4. rapports des longueurs des segments de droites parallèles : pour des segments parallèles distincts définis par des points et , et , le rapport de et est le même que celui de et .
  5. barycentres de collections pondérées de points.

Groupes

Comme une transformation affine est inversible , la matrice carrée apparaissant dans sa représentation matricielle est inversible . La représentation matricielle de la transformation inverse est donc

Les transformations affines inversibles (d'un espace affine sur lui-même) forment le groupe affine , qui a pour sous-groupe le groupe linéaire général de degré , et est lui-même un sous-groupe du groupe linéaire général de degré .

Les transformations de similarité forment le sous-groupe où est un scalaire multiplié par une matrice orthogonale . Par exemple, si la transformation affine agit sur le plan et si le déterminant de est 1 ou −1 alors la transformation est une application équiareale . De telles transformations forment un sous-groupe appelé groupe équiaffine . Une transformation qui est à la fois équiaffine et de similarité est une isométrie du plan prise avec la distance euclidienne .

Chacun de ces groupes possède un sous-groupe de transformations affines préservant l'orientation ou positives : celles dont le déterminant est positif. Dans ce dernier cas, il s'agit en 3D du groupe des transformations rigides ( rotations propres et translation pure).

S'il existe un point fixe, nous pouvons le prendre comme origine et la transformation affine se réduit à une transformation linéaire. Cela peut faciliter la classification et la compréhension de la transformation. Par exemple, décrire une transformation comme une rotation d'un certain angle par rapport à un certain axe peut donner une idée plus claire du comportement global de la transformation que de la décrire comme une combinaison d'une translation et d'une rotation. Cependant, cela dépend de l'application et du contexte.

Cartes affines

Une application affine entre deux espaces affines est une application sur les points qui agit linéairement sur les vecteurs (c'est-à-dire les vecteurs entre les points de l'espace). Dans les symboles, détermine une transformation linéaire telle que, pour tout couple de points :

ou

.

Nous pouvons interpréter cette définition de plusieurs autres manières, comme suit.

Si une origine est choisie, et désigne son image , alors cela signifie que pour tout vecteur :

.

Si une origine est également choisie, celle-ci peut être décomposée en une transformation affine qui envoie , à savoir

,

suivi de la translation par un vecteur .

La conclusion est que, intuitivement, cela consiste en une traduction et une carte linéaire.

Définition alternative

Étant donné deux espaces affines et , sur le même corps, une fonction est une application affine si et seulement si pour toute famille de points pondérés dans telle que

,

nous avons

.

En d’autres termes, préserve les barycentres .

Histoire

Le terme mathématique « affine » est défini en relation avec les tangentes aux courbes dans l'Introductio in analysin infinitorum d' Euler de 1748. Felix Klein attribue le terme « transformation affine » à Möbius et Gauss .

Transformation d'image

Dans leurs applications au traitement d'images numériques , les transformations affines sont analogues à l'impression sur une feuille de caoutchouc et à l'étirement des bords de la feuille parallèlement au plan. Cette transformation déplace les pixels nécessitant une interpolation d'intensité pour approximer la valeur des pixels déplacés, l'interpolation bicubique est la norme pour les transformations d'images dans les applications de traitement d'images. Les transformations affines mettent à l'échelle, font pivoter, traduisent, mettent en miroir et cisaillent les images comme le montrent les exemples suivants :

Les transformations affines s'appliquent au processus d'enregistrement dans lequel deux ou plusieurs images sont alignées (enregistrées). Un exemple d' enregistrement d'image est la génération d'images panoramiques qui sont le produit de plusieurs images assemblées .

Déformation affine

La transformation affine préserve les lignes parallèles. Cependant, les transformations d'étirement et de cisaillement déforment les formes, comme le montre l'exemple suivant :

Il s'agit d'un exemple de déformation d'image. Cependant, les transformations affines ne facilitent pas la projection sur une surface courbe ou les distorsions radiales .

Dans l'avion

Une dilatation centrale. Les triangles A1B1Z, A1C1Z et B1C1Z sont mappés respectivement sur A2B2Z, A2C2Z et B2C2Z.

Les transformations affines en deux dimensions réelles incluent :

  • traductions pures,
  • mise à l'échelle dans une direction donnée, par rapport à une ligne dans une autre direction (pas nécessairement perpendiculaire), combinée à une translation qui n'est pas purement dans la direction de la mise à l'échelle ; en prenant « mise à l'échelle » dans un sens généralisé, cela inclut les cas où le facteur d'échelle est nul ( projection ) ou négatif ; ce dernier inclut la réflexion , et combiné à la translation, cela inclut la réflexion glissante ,
  • rotation combinée à une homothétie et une translation,
  • cartographie de cisaillement combinée à une homothétie et une translation, ou
  • application de compression combinée à une homothétie et une translation.

Pour visualiser la transformation affine générale du plan euclidien , prenons les parallélogrammes étiquetés ABCD et A′B′C′D′ . Quels que soient les choix de points, il existe une transformation affine T du plan prenant A vers A′ , et chaque sommet de même. En supposant que l'on exclut le cas dégénéré où ABCD a une aire nulle , il existe une unique telle transformation affine T . En dessinant une grille entière de parallélogrammes basée sur ABCD , l'image T ( P ) de tout point P est déterminée en notant que T ( A ) = A′ , T appliqué au segment de droite AB est A′B′ , T appliqué au segment de droite AC est A′C′ , et T respecte les multiples scalaires des vecteurs basés en A . [Si A , E , F sont colinéaires alors le rapport longueur( AF )/longueur( AE ) est égal à longueur( AF ′)/longueur( AE ′).] Géométriquement, T transforme la grille basée sur ABCD en celle basée sur A′B′C′D′ .

Les transformations affines ne respectent pas les longueurs ou les angles ; elles multiplient l'aire par un facteur constant

aire de A′B′C′D′ / aire de ABCD .

Un T donné peut être soit direct (orientation de respect), soit indirect (orientation inverse), et cela peut être déterminé par son effet sur les zones signées (telles que définies, par exemple, par le produit vectoriel de vecteurs).

Exemples

Au-dessus des nombres réels

Les fonctions avec et dans et , sont précisément les transformations affines de la droite réelle .

En géométrie plane

Une simple transformation affine sur le plan réel
Effet de l'application de diverses matrices de transformation affines 2D sur un carré unité. A noter que les matrices de réflexion sont des cas particuliers de la matrice d'échelle.

Dans , la transformation montrée à gauche est réalisée en utilisant la carte donnée par :

La transformation des trois points d'angle du triangle d'origine (en rouge) donne trois nouveaux points qui forment le nouveau triangle (en bleu). Cette transformation déforme et translate le triangle d'origine.

En fait, tous les triangles sont reliés entre eux par des transformations affines. Ceci est également vrai pour tous les parallélogrammes, mais pas pour tous les quadrilatères.

Plus d articles de Worldlex Wiki

Revenez a l index pour explorer davantage de pages sur l histoire, la science, la culture, la geographie et la societe en francais.

Explorer l index