INFO821 : Infographie

TPs et TDs

TD1

• Dessiner un ruban de Moebius.
• Le relier à un disque avec des courbes de Bézier.
• Faire une animation pour mieux montrer ce qui se passe.
• Eliminer les arrêtes trop petites.

Représentation des objets

Nombres

• Nombres entiers (pb de taille)
• Nombres flottants (plus précisément virgule flottante) (pb de précision) norme IEEE 754
• Nombres à virgule fixe : peu utilisés/disponibles, mais pratique si l'on connait l'ordre de grandeur des nombres. Revient à utiliser

des entiers avec une unité bien choisie.

Points

• Tableaux (ou liste)
• Coordonnées cartésiennes :

 * $(x,y)\in \mathbb {R} ^{2}$ dans le plan
 * $(x,y,z)\in \mathbb {R} ^{3}$ dans l'espace
 * Généralisation dans $\mathbb {R^{n}}$

Distinction entre points et vecteurs (direction). Opération sur les vecteurs : addition, multiplication, produits (par un scalaire, scalaire et vectoriel, déterminant), norme.

• Coordonnées projectives :

Idée : ajouter les points à l'infini. Intérêt : simplifie beaucoup de choses (transformation affine, projection, classification des quadriques, ...). Inconvéniant : certaines choses n'ont plus de sens (addition des vecteurs, ...)

 * $(x:y:t)\in \mathbb {P} ^{2}$ dans le plan projectif si $(x,y,t)\neq (0,0,0)$. De plus si $a\neq 0$, $(x:y:t)=(ax:ay:at)$
 * $(x:y:z:t)\in \mathbb {P} ^{3}$ dans l'espace projectif
 * Généralisation dans $\mathbb {P} ^{n}$

Comparaison avec les coordonnées cartésiennes : $(x:y:z:0)$ est le point à l'infini dans la direction (x,y,z) ou (-x:-y:-z). Parfois utile de distinguer $(x:y:z:0)$ de $(-x:-y:-z:0)$. $(x:y:z:t)$ représente le point $(x/t,y/t,z/t)$ si $t\neq 0$. Donc le point de coordonnées cartésiennes $(x,y,z)$ à les coordonnées projectives $(ax:ay:az:a)$ pour tout $a\neq 0$.

• On essaye de ne calculer qu'une fois les coordonnées de chaque point, pour éviter les erreurs d'arrondis (deux fois le même point avec des

coordonnées légèrement différente).

Courbes

• Courbe affine par morceaux : liste ou tableaux de points. Utilisation d'une indirection.
• Courbe paramétrée.
• Discrétisation à vitesse constante :

 $\delta _{x}={\sqrt {x'^{2}+y'^{2}}}.\delta _{t}\Rightarrow \delta _{t}={\frac {\delta _{x}}{\sqrt {x'^{2}+y'^{2}}}}$

• Discrétisation utilisant la courbure :

 $\delta _{x}=\alpha {\frac {x'y''-x''y'}{(x'^{2}+y'^{2})^{\frac {3}{2}}}}\Rightarrow \delta _{t}=\alpha {\frac {x'y''-x''y'}{(x'^{2}+y'^{2})^{2}}}$

Surfaces

• Liste de triangles
• Liste de Quadrilatères et polygones (attention plan) (fin du cours du 11 janvier)
• Représentation avancée par demi-arrêtes
• Surfaces paramétrées
• Surfaces implicites

Triangulation de surfaces implicites Algorithme du marching-cube

• Idée générale
• Découpage du cube en tétrahèdre
• Algorithme

Traitement des triangulations

• Permutation des arrêtes
• Changement de résolution

Bases mathématiques (vues au fur et à mesure)

Coordonnées cartésiennes dans le plan et l'espace

• $(x,y)\in \mathbb {R} ^{2}$ dans le plan
• $(x,y,z)\in \mathbb {R} ^{3}$ dans l'espace
• Généralisation dans $\mathbb {R^{n}}$

Distinction en point et vecteur (direction).

Problèmes de représentation en machine : virgule flottante, virgule fixe, entier ... Tableau ou enregistrement (record).

Opérations sur les vecteurs : sommes, multiplication par un scalaire, produit scalaire et produit vectoriel.

Coordonnées projectives dans le plan et l'espace

Idée : ajouté les points à l'infini. Intérêt : simplifie beaucoup de choses (transformation affine, projection, classification des quadriques, ...)

• $(x:y:t)\in \mathbb {P} ^{2}$ dans le plan projectif si $(x,y,t)\neq (0,0,0)$. De plus si $a\neq 0$, $(x:y:t)=(ax:ay:at)$
• $(x:y:z:t)\in \mathbb {P} ^{3}$ dans l'espace projectif
• Généralisation dans $\mathbb {P} ^{n}$

Comparaison avec les coordonnées cartésiennes : $(x:y:z:0)$ est le point à l'infini dans la direction (x,y,z) ou (-x:-y:-z). Parfois utile de distinguer $(x:y:z:0)$ de $(-x:-y:-z:0)$. $(x:y:z:t)$ représente le point $(x/t,y/t,z/t)$ si $t\neq 0$. Donc le point de coordonnées cartésiennes $(x,y,z)$ à les coordonnées projectives $(ax:ay:az:a)$ pour tout $a$.

Opération sur les vecteurs : attention à la somme !

Équation d'un plan et d'une droite

Donnée d'une droite du plan par un point $(x_{0},y_{0})$ et une direction $(u,v)$. $(-v,u)$ est alors une direction orthgonale (on dit normale à la droite). Équation implicite en cartésien : $\langle (x-x_{0},y-y_{0})\mid (-b,a)\rangle =0$. C'est à dire: $-vx+uy+vx_{0}-uy_{0}=0$. En projectif: $ax+by+ct=0$ (l'équation est homogène).

Donnée d'un plan de l'espace par un point $(x_{0},y_{0},z_{0})$ et une direction normale $(a,b,c)$. Équation implicite en cartésien : $\langle (x-x_{0},y-y_{0},z-z_{0})\mid (a,b,c)\rangle =0$. C'est à dire: $ax+by+cz-ax_{0}-by_{0}-cz_{0}=0$. En projectif: $ax+by+cz+dt=0$ (l'équation est homogène).

Donnée d'une droite de l'espace par un point $(x_{0},y_{0},z_{0})$ et une direction $(u,v,w)$. ...