Département d’informatique Université Laval Professeur : Bureau : Clermont Dupuis 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 ?