Note : Aucune documentation permise Date : 18

Département d’informatique Professeur : Clermont Dupuis
Université Laval Bureau : 3976 PLT
IFT-10558 INFOGRAPHIE
EXAMEN PARTIEL II
Note : Aucune documentation permise Date : 18 avril 2001
Question I (2 points)
Plusieurs facteurs interviennent dans le choix d’un algorithme d’élimination des parties
cachées, nommez-en deux .
Question II (2 points)
Dans l’algorithme de tracés de rayons, nous devons calculer principalement à chaque
itération l’intersection d’une droite avec chaque objet de la scène. Décrivez une stratégie
permettant de réduire les temps de calculs à chaque itération.
Question III (4 points)
La plupart des algorithmes d’élimination des parties cachées sont bien adaptées aux
scènes polygonales. Décrivez un algorithme permettant de résoudre ce même problème
pour des scènes renfermant des surfaces courbes (exemple : surfaces de Bézier, surfaces
bicubiques, etc. ).
Question IV (2 points)
Dans le modèle général d’illumination, il faut calculer la direction du rayon réfléchi en
fonction de la normale N à la surface et de la direction du rayon incident L. Sans
effectuer le calcul explicitement, indiquez à partir de quelles propriétés ce calcul serait
fait ?
Question V (4 points)
Adaptez un algorithme d’élimination des parties cachées de votre choix pour calculer la
scène visible afin de tenir compte de la transparence des objets sans la réfraction.
Question VI (5 points)
Parmi les modèles d’illumination applicables à des objets définis par des polygones, nous
avons le modèle de Gouraud. Décrivez-le.
Dites en quoi le modèle de Phong est différent de celui de Gouraud.

Question VII (2 points)
Dans le modèle de génération de texture basé sur des processus de Markov, l’usager a
besoin de spécifier certaines données statistiques. Quelles sont-elles ?
Question VIII (2 points)
En infographie, une texture peut être vue comme un tableau de couleurs ou comme la
rugosité d’une surface. Comment procède-t-on en infographie pour introduire des effets
de rugosité à une surface ?
Question IX (2 points)
Dans le modèle de particules de Reeves pour représenter des phénomènes naturels,
indiquez de quelle façon le problème d’élimination des parties cachées est pris en
compte?
Question X (2 points)
Décrivez le principe d’auto-similarité en théorie fractale.
Question XI (2 points)
Comment procéderiez-vous pour construire une surface montagneuse en se basant sur la
théorie fractale ?
Question XII (2 points)
Distinguez entre un ensemble de Julia et un ensemble de Mandelbrot.
Question XIII (2 points)
Décrivez la technique des squelettes en animation par ordinateur.
Question XIV (2 points)
Qu’entend-on par une P-courbe en animation par ordinateur ?