SYLLABUS / PLAN DE COURS Matière : Algorithmique pour l’infographie: 2I Cursus : * Semestre : Code du module : 1 et 2 Nombre cours : ECTS * du * * Rempli par l’administration de PPA Responsable du Bianchini Mail du responsable du cours : [email protected] cours : Volume Horaire du 40,5 Charge de travail personnel de 2 heures/semaine cours : l’étudiant : Contrôle de Questions de connaissances : de Dissertation Cours Cocher la case Durée QCM * Type Final : Critères d’évaluation : Cas Dossier Dossier Pratique Individuel Collectif * l’Examen 2 H (1semestre) TP : 1 semaine Exposé * d’examen Devoir sur table final : Rigueur, clarté du raisonnement, Pré-requis : adapter le cours Algorithmique 1I Mathématiques niveau bac Objectifs pédagogiques Apporter les bases mathématiques et algorithmiques nécessaires à la modélisation d’objets 2D puis 3D Développer l’esprit scientifique Concevoir des algorithmes clairs, efficaces pour des tracés graphiques Étudier la complexité en temps de calcul d’un algorithme 1/6 Utilisation d’OpenGl Méthodologie utilisée Tracé d’un problème graphique au tableau Analyse scientifique en classe Élaboration d’algorithmes répondant au besoin Séance de TP introductive L’étudiant fini le TP chez lui et élabore le programme Envoi du TP par mail Compétences professionnelles à développer ou à acquérir Organisation dans le travail Savoir s’adapter et développer l’analyse d’un problème individuellement et en groupe Utilisation du langage C et de plusieurs librairies graphiques Débouchés métiers Développeur moteurs 3D : conception Infographiste : modélisation de scènes graphiques (film d’animation, architecture, jeux vidéo…) Ingénieur développeur en imagerie (médical, image satellite...) Références Crossknowledge Ouvrages de Référence (livres, articles, revues) Algorithmes pour la synthèse d’images et l’animation 3D Rémy malgouyres Dunod 2/6 OpenGl 1.2 Mason Woo, Jackie Neider, Tom Davis, Dave Shreiner Campus Press Algèbre Linéaire Théorie, exercices et applications Lay De boeck Références Cyberlibris Autres Références (sites internet – colloques, ….) Contenu détaillé des séances REFERENCES SEANCE THEMES S 1 2 TRAVAIL A DOMICILE E-Learning et sites EVALUATION internet Dessiner une droite Lire cours Droite et segment dans le plan Lire poly d’utilisation Position du problème d’OpenGl Premier algorithme Installer Glut Algorithme incrémental de base Lire cours Algorithme de Bresenham : premier octant Installer Glut si ce n’est pas le cas et 3/6 faire des tracés 2D 3 TP : Petits programmes Se familiariser avec OpenGl pour la 2D avec OpenGl Codage du premier algo des droites Cas de segments quelconques pour Bresenham Commencer le codage de la droite 4 premier octant Bresenham Dessiner un cercle Présentation du tracé d’un Cercle 5 Algorithme incrémental du tracé de l’arc du 2ème octant 6 Symétrie Terminer le devoir Tracé du cercle : algo du point milieu maison droite, cercle Projet: droite et cercle avec présentation en binôme 7 Découpage : clipping 2D et clipping paramétrique Lire cours et Cas d’une fenêtre rectangulaire commencer le codage Algorithme de Cohen-Sutherland clipping Algorithme de Cohen-Sutherland (suite et fin) 8 9 Matrice et calcul vectoriel: vectoriel Lire cours TP sur le clipping à 4/6 envoyer définitions, opérations de base, matrices carrées, transposée, inversion, système d'équations à plusieurs inconnues, pivot de Gauss, déterminant, interprétation géométrique Transformations géométriques Lire cours, exercices Suite Matrice/Plans/Translation / rotation / 10 Scaling / Coordonnées homogènes Matrices orthogonales / réflexion / glissements / symétrie Exercices Compositions de transformations 2D / commutativité 11 Transformations 3D en coord homogènes Translation / rotation / Scaling / réflexion / glissements / 12 symétrie Préparer les révisions Transformations inverses pour Compositions de transformations 2D / table l’examen sur commutativité Exemples Fonctionnement d'une caméra, analogie avec l'œil 13 humain Perspective cavalière et avec point de fuite Composition d'une scène graphique 3D 5/6 Optique, zoom et cadrage avec OpenGL Fonctionnalités d'une caméra avec OpenGL: pile de Apprendre 14 tout le matrices pour les transformations géométriques cours 3D 15 Salle machine: application des transformations TP sur les géométriques, angle de vue, point de fuite transformations 3D 16 Navigation spatiale d'une caméra Les fractales:: fractales: concept mathématique, exemples: 17 flocon de neige, courbe de Mandelbrot, applications 6/6