SYLLABUS / PLAN DE COURS. 40,5 Charge de travail personnel de 2 heures/semaine TP : 1 semaine. QCM Dissertation Cas Pratique

Transcription

1 SYLLABUS / PLAN DE COURS Matière : Algorithmique pour l infographie: 2I Code du module : * Cursus : * Semestre : 1 et 2 Nombre ECTS du cours : * Rempli par l administration de PPA * Responsable du cours : Volume Horaire du cours : Bianchini Mail du responsable du cours : marcbianchini@yahoo.fr 40,5 Charge de travail personnel de 2 heures/semaine l étudiant : TP : 1 semaine Contrôle de connaissances : Questions de Cours QCM Dissertation Cas Pratique Dossier Individuel Cocher la case * * * Dossier Collectif Exposé Durée de l Examen Final : Critères d évaluation : 2 H (1semestre) Type d examen final : Rigueur, clarté du raisonnement, Pré-requis : adapter le cours Devoir sur table 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

2 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

3 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 SEANCE S THEMES TRAVAIL A DOMICILE REFERENCES E-Learning et sites internet EVALUATION Dessiner une droite Lire cours 1 Droite et segment dans le plan Position du problème Lire poly d utilisation d OpenGl Premier algorithme Installer Glut Algorithme incrémental de base Lire cours 2 Algorithme de Bresenham : premier octant Installer Glut si ce n est pas le cas et 3/6

4 3 TP : Se familiariser avec OpenGl pour la 2D Codage du premier algo des droites faire des tracés 2D Petits programmes avec OpenGl 4 5 Cas de segments quelconques pour Bresenham Commencer le codage de la droite premier octant Bresenham Dessiner un cercle Présentation du tracé d un Cercle Algorithme incrémental du tracé de l arc du 2 ème octant Symétrie Terminer le devoir Projet: droite et 6 Tracé du cercle : algo du point milieu maison droite, cercle cercle avec présentation en binôme Découpage : clipping 2D et clipping paramétrique Lire cours et 7 Cas d une fenêtre rectangulaire Algorithme de Cohen-Sutherland commencer le codage clipping Algorithme de Cohen-Sutherland (suite et fin) 8 9 Matrice et calcul vectoriel: Lire cours TP sur le clipping à 4/6

5 10 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 Suite Matrice/Plans/Translation / rotation / Scaling / Coordonnées homogènes Matrices orthogonales / réflexion / glissements / symétrie Lire cours, exercices envoyer 11 Compositions de transformations 2D / commutativité Transformations 3D en coord homogènes Translation / rotation / Scaling / réflexion / glissements / Exercices 12 symétrie Transformations inverses Compositions de transformations 2D / commutativité Exemples Préparer les révisions pour l examen sur table 13 Fonctionnement d'une caméra, analogie avec l'œil humain Perspective cavalière et avec point de fuite Composition d'une scène graphique 3D 5/6

6 Optique, zoom et cadrage avec OpenGL Fonctionnalités d'une caméra avec OpenGL: pile de matrices pour les transformations géométriques 3D Salle machine: application des transformations géométriques, angle de vue, point de fuite Navigation spatiale d'une caméra Les fractales:: concept mathématique, exemples: flocon de neige, courbe de Mandelbrot, applications Apprendre tout le cours TP sur les transformations 3D 6/6