INFO821 : Infographie

TPs et TDs

On va partir d'un code fourni par l'enseignant et le développer avec divers outils. Pour utiliser ce programme il faut

OCaml (version >= 3.11.1 recommandé) lablGL (version récente recommandé) darcs (version >= 2.0 indispensable) et les outils de développement usuel (make ou gnumake, un compilo C, etc ...)

Tous ces logiciels exitent en paquet ubuntu/debian/fink et pleins d'autres ... avec fink (OS X) la compilation de darcs prends beaucoup de temps.

Une fois que tout ça est installé, il faut taper :

<source lang=bash> darcs get http://lama.univ-savoie.fr/~raffalli/repos/Infographie make depend make </source>

Vous pouvez tester le code en tapant (XXX.mesh étant le nom d'un fichier fourni dans le répertoire Mesh)

<source lang=bash> ./vmesh.opt Mesh/XXX.mesh </source>

Pour utiliser darcs, il faudra

• enregistrer vos changements avec la commande

<source lang=bash> darcs record </source>

• aller chercher les changements des autres (et du prof.) avec la commande

<source lang=bash> darcs pull URL </source>

Attention, après un darcs pull vous aurez souvant des conflits à gérer indiqués dans les fichiers. Il faut toujours faire un darcs record avant un darcs pull sinon on ne peut pas faire darcs unpull.

Si vous voulez propager vos changements vers un serveur web pour les partager, la commande darcs push pourra être utile pour éviter de ce logger sur le serveur.

Prochain TD : dessin de courbes implicites.

Représentation des objets

Nombres

• Nombres entiers (pb de taille)
• Nombres flottants (pb de précision) norme IEEE 754

Points

• Tableaux (ou liste)
• Coordonnées cartésiennes ou projective
• On ne calcule qu'une fois les coordonnées de chaque point

Courbes

• Liste ou tableaux de pointeurs ou d'indices
• 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)$. ...