Syllabus 2 I algo. pour l`info. BIANCHINI

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

2/6
Utilisation d’OpenGl
Méthodologie utilisée
Méthodologie utiliséeMéthodologie utilisée
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
Compétences professionnelles à développer ou à acquérirCompétences professionnelles à développer ou à acquérir
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ébouchés métiersDébouchés métiers
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
Références CrossknowledgeRéférences Crossknowledge
Références Crossknowledge
Ouvrages de Référence (livres, articles, revues)
Ouvrages de Référence (livres, articles, revues)Ouvrages de Référence (livres, articles, revues)
Ouvrages de Référence (livres, articles, revues)
Algorithmes pour la synthèse d’images et l’animation 3D
Rémy malgouyres
Dunod

3/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
Références CyberlibrisRéférences Cyberlibris
Références Cyberlibris
Autres Références (sites internet
Autres Références (sites internet Autres Références (sites internet
Autres Références (sites internet –
––
– colloques, ….)
colloques, ….)colloques, ….)
colloques, ….)
Contenu détaillé des séances
Contenu détaillé des séancesContenu détaillé des séances
Contenu détaillé des séances
SEANCE
SEANCESEANCE
SEANCE
S
SS
S THEMES
THEMESTHEMES
THEMES TRAVAIL A DOMICILE
TRAVAIL A DOMICILETRAVAIL A DOMICILE
TRAVAIL A DOMICILE
REFERENCES
REFERENCESREFERENCES
REFERENCES
E
EE
E-
--
-Learning et sites
Learning et sites Learning et sites
Learning et sites
internet
internetinternet
internet
EVALUATION
EVALUATIONEVALUATION
EVALUATION
1
11
1
Dessiner une droite
Dessiner une droiteDessiner une droite
Dessiner une droite
Droite et segment dans le plan
Position du problème
Premier algorithme
Lire cours
Lire poly d’utilisation
d’OpenGl
Installer Glut
2
22
2
Algorithme incrémental de base
Algorithme de Bresenham : premier octant
Lire cours
Installer Glut si ce
n’est pas le cas et

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

5/6
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
envoyer
10
1010
10
Transformations géométriques
Transformations géométriquesTransformations géométriques
Transformations géométriques
Suite Matrice/Plans/Translation / rotation /
Scaling / Coordonnées homogènes
Matrices orthogonales / réflexion / glissements /
symétrie
Lire cours, exercices
1
11
11
11
1
Compositions de transformations 2D /
commutativité
Transformations 3D en coord homogènes
Translation / rotation / Scaling / réflexion /
glissements /
Exercices
12
1212
12
symétrie
Transformations inverses
Compositions de transformations 2D /
commutativité
Exemples
Préparer les révisions
pour l’examen sur
table
13
1313
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