Algorithmes pour la programmation graphique

 

* Lien vers le moodle du cours : accès en cliquant ICI.

* Les clés d'inscription sont données par groupe :

  • PROGRAPH22-A : pour les L2-A
  • PROGRAPH22-B : pour les L2-B

 

Supports de cours
 
  • Le support d'introduction (semaine 1 et 2) est disponible ICI
  • Le support d'installation de GL4D, d'introduction à l'interaction, d'introduction rapide à l'utilisation de GL4D, et enfin retour et fin sur l'analyse discrète différentielle. Ce support est disponible ICI
  • Le support Cercles grossissants / Diagramme de Voronoi (semaine 5) est disponible ICI.
    Bien lire et essayer de coder l'ensemble des éléments donnés.
  • Semaine 6 : TP noté (voir plus bas)
  • Simulation de feu de forêt avec automate cellulaire (semaine 7). Lire attentivement le support de cours en pdf fourni ici.
  • Le Support d'introduction à la Rastérisation (semaine 8) est disponible ICI.
  • Le support sur les courbes paramétriques et les courbes de Bézier (semaine 9) est disponible ICI.
  • Le support sur la triangulation de Delaunay (semaine 10) est disponible ICI.
 
TP/DM, à rendre sur le moodle du cours
 
TP0
L2B:5/10
L2A:7/10

TP0_drawLineInBMP : Terminer la droite
Reprendre le projet drawLineInBMP donné ICI et faire l'exercice 4 (pour faire le 4, les exercices 1, 2 et 3 doivent avoir été résolus). L'exercice 5 est un BONUS, essayez de l'ajouter au résultat si et seulement si vous avez réussi le 4. Le résultat attendu doit ressembler à l'image donnée en lien avec ce devoir.
result
Il faut rendre le dossier projet archivé (merci de ne pas laisser les exécutables/binaires dans le dossier) au format zip ou tgz.

 
DM1
L2B:19/10
L2A:21/10

Interaction : visualiser pas à pas un autre tri que le tri par sélection

Sur la base de ce qui a été présenté sur le support (semaine 3&4) supports/02_installation_GL4D_intro.pdf dans la section "5.1.2 Visualiser le tri par sélection" (46ème page du pdf), réaliser une visualisation équivalente montrant successivement l'action pas à pas de des trois tris : tri à bulle, puis tri par insertion et enfin tri par fusion. 

Les trois séquences de tri doivent faire partie du même programme : pour chaque tri, le tableau de données est initialisé aléatoirement et affiché, puis, pas à pas, nous visualisons l'action du tri sur le même modèle que celui réalisé dans l'exemple :

https://github.com/noalien/GL4Dummies/tree/master/samples/sc_00_03_visualSort-1.1

Bon courage !

 
TP1/DM2
L2B:26/10 ou 9/11
L2A:27/10 ou 11/11

TP1, à défaut, DM2 : de Voronoï à Delaunay (semaine 6)

Après avoir terminé d'implémenter l'algorithme du diagramme de Voronoï  par cercles grossissants (cette partie sera faite en live lors de la séance du 26/10/2022 (L2-B) ou 28/10/2022 (L2-A)), complétez le programme afin d'obtenir une triangulation de Delaunay en reliant deux à deux les cellules voisines dès que ce voisinage est détecté.

La vidéo ci-après vous donne un aperçu du résultat attendu :

DM3
L2B:XX/11
L2A:XX/11

DM3 : Le feu de forêt sur une trame-image

Lire attentivement le pdf "semaine 7" et réaliser l'exercice détaillé sur les deux dernières pages du document. Le résultat attendu est équivalent à la vidéo :

 
Vidéos, si besoin
 
 

 

 

 

Farès Belhadj

 

<-