Les Exercices de la leçon

Ecrire une fonction de la classe Grid qui numérotate les arêtes. Renvoyer par email la fonction. Appelez la en fin de lecture de la triangulation dans le constructeur Grid.

Recopier ces programmes dans des fichiers: Adapter le programme de génération d'un fichier gnu pour visualiser la triangulation à la nouvelle structure de donnée.

• La classe template A dans un fichier: aarray.h.
• Les classes de la triangulation dans un fichier: grid.h.
• Les implmémentations des fonctions dans un fichier: grid.cpp.
• Le programme principal dans un fichier: lecon2.cpp
• Les données d'une triangulation de votre choix générée par freefem dans un fichier: lecon3.msh. Compiler et exécuter. Envoyer par email les fichier sources en faisant une archive 'tar'compressée, puis uuencode (ce dernier transcode toutes les bytes en caractère texte, permettant d'envoyer n'importe quoi comme du texte). Pour ce faire le plus simple est de mettre les sources dans un dossier (directory) et d'exécuter les commandes UNIX:

  tar -cvf lecon3.tar *
  compress lecon3.tar

  envoyer les solutions

Linux en géneral permet de faire les 2 opérations en une seule commande: "tar czvf lecon2.tar.Z *"

Si votre email ne permet pas d'envoyer un fichier contenant des caractères de contrôle, il faut en plus faire uuencode sur le fichier (voir le manuel accessible par la commande "man uuencode").

Pour pouvoir executer un programme en plusieurs fichiers il faut faire une edition de lien ("link"): faire un makefile, c'est a dire un fichier contenant les ordres nécessaires puis taper la commande UNIX: make. Ici le makefile sera un fichier text appelé "makefile". Se reporter à l'exemple donné à la fin de la leçon 1.

Ecrire la modification qui retire les arêtes frontières apparaissant eventuellement 2 fois dans le tableau e. Tester sur un carré avec peu de point (normalement freefem genere 2 de ces arêtes pathologiques).

Existe t il une solution au problème "nbholes=100". C'est à dire que connaissant le nombre de frontières fermées, peut on en déduire le nombre de trous et si oui construire le programme. La construction des composantes simplement connexes de la frontière (frontières fermées) se fait par une boucle intelligente sur les arètes, (éventuellement avec tri?)

Si on rajoute à la dernière ligne de la déclaration de la classe template classe A la ligne de définition d'une fonction no()

int no( T* t){ return t - cc;}

et si dans la classe Grid on rajoute les fonctions

int no( Triangle* tt){ return t.no(tt);} 
int no( Vertex* vv){ return v.no(vv);}

alors on a plus besoin des champs .no pour les triangles, sommets... On peut remplacer quand nécessaire x.no par x.no(). Expliquer comment et pourqoi ca marche.

On pourra consulter le fichier "grid.cpp" du programme "tnfem" (voir le site ftp (accès aussi par sa page personnelle dans www.ann.jussieu.fr) pour voir une implémentation complête des fonctions de numérotation d'arête et de voisinage des triangles et des sommets.