- IN55 Médian -Printemps 2006Durée : 2hAucun document autorisé – Calculatrices interditesRédigez chaque partie sur une feuille séparéePartie 11. Question de cours (2 points)Vous répondrez aux questions de façon précise et concise :1. Expliquez brièvement l’intérêt d’avoir un repère local par objet ?2. Dessinez quelques facettes d’un maillage utilisant la technique du Triangle FAN et donnez l’avantage de cette méthode.2. Technique : Maillage (3 points)On désire limiter l’espace mémoire utilisé par un maillage en optimisant au maximum son stockage. Le maillage est actuellement stocké sous la forme d’un tableau de vertex ordonnées. Lors de l’affichage les vertex sont pris trois par trois pour construire les facettes comme le montre l’exemple suivant :ID X Y Z0 X0 Y0 Z01 X1 Y1 Z1 Facette 12 X2 Y2 Z23 X3 Y3 Z34 X4 Y4 Z4 Facette 25 X5 Y5 Z56 X6 Y6 Z6…… ... ... ...N Xn Yn Zn1. Donnez le principal défaut de ce moyen de stockage.2. Expliquez brièvement le principe de stockage optimisé que vous allez utiliser.3. Donnez l’algorithme de la fonction qui prend en paramètre le tableau de facette et réalise le nouveau stockage des données.Au moment du rendu de notre maillage, on désire pouvoir afficher les arrêtes « invisibles » en pointillé. Pour cela une information de visibilité doit être stockée par arrête. Une arrête est dite invisible lorsqu’elle appartient à deux facettes coplanaires. 4. Expliquez la technique que vous allez utiliser pour ...