Infographie 3D PDF

Part II Infographie 3D  Infographie Ensemble de techniques permettant de créer et de manipuler des images synthétiques. Il y a du chemin à faire …….  Infographie Traitement d’image vs Infographie  Infographi...

Part II Infographie 3D  Infographie Ensemble de techniques permettant de créer et de manipuler des images synthétiques. Il y a du chemin à faire …….  Infographie Traitement d’image vs Infographie  Infographie Segments 2D et cercles  Infographie 2D => besoin de dessiner des primitives de base (segments, cercles, …).  Espace discrétisé (rastérisé) => il faut trouver un moyen pour afficher des segments ou des cercles. Problème:  Comment trouver les pixels à allumer pour approximer au mieux une droite ou un cercle ? ( allumer moins de pixels)  Algorithme rapide et précis.  Infographie Génération de segments de droite 2D  À partir des coordonnées des 2 extrémités d’un segment…  Équation d’une droite : y=mx+b  Calcul de la pente:  Infographie Génération de segments de droite 2D À partir des coordonnées des 2 extrémités d’un segment… Un algorithme simple : Boucle de x1 à x2 , dx=1, ALLUME (x, Arrondir(y)) Avec x2>x1 Arrondir(y) = Arrondir(ax+b)  Infographie Génération de segments de droite 2D Selon la pente: o si |m| 1 Boucle de y1 à y2 , dy=1, ALLUME (Arrondir((y-b)/m, y) Peu efficace :  à chaque itération : 1 multiplication (ou division) + 1 addition + 1 arrondi.  Infographie Génération de segments de droite 2D  DDA (Digital Differential Analyzer): vient de l’analyse numérique Remarque: Cet algorithme est généralement considéré comme lent lorsqu'il est implémenté en machine. Ceci est dû à l'utilisation d'opérations et de nombres en virgule flottante.  Infographie Génération de segments de droite 2D  Algorithme de Bresenham  Calcul en entier ! (donc plus rapide)  Basé sur le choix entre deux points discrets, dépendant de leur distance respective avec le point réel idéal.  On simplifie le problème en traitant d’abord le tracé d’un segment dans le 1er octant càd m inférieur à 1 et positif (0