3 Algorithmes de visualisation
Algorithmes de
visualisation
Élimination des parties cachées
Philippe Martin – Faculté des sciences de Nantes
Types de visualisation
Selon les besoins, on peut réaliser des images en fil-de-fer, ou
éliminer les parties cachées.
On peut aussi traiter les couleurs, les textures, l'éclairage, les reflets,
la transparence...
Philippe Martin – Faculté des sciences de Nantes
Types de visualisation
On s’intéresse dans la suite du cours à des algorithmes
de visualisation avec élimination des parties cachées.
Ces algorithmes pouvant produire soit des images
point par point, soit du dessin au trait.
La description des algorithmes est faite de manière
générale, certains algorithmes peuvent être adaptés et
simplifiés en tenant compte de certaines particularités
de la scène (convexité, forme particulière d’objets, etc.)
Philippe Martin – Faculté des sciences de Nantes
Classes d’algorithmes
On peut classer les algorithmes d’élimination des
parties cachées en 3 grandes catégories :
ceux travaillant par balayage ligne par ligne.
on cherche à réduire la complexité de la détermination des parties cachées à
un problème analogue dans le plan
ceux travaillant par subdivision
on essaye de réduire la complexité du problème en subdivisant les éléments de
la scène ou bien en subdivisant l’espace de travail (la fenêtre par exemple)
ceux travaillant par classement en profondeur
on cherche à afficher les éléments de la scène d’arrière en avant afin que les
éléments les plus en avant viennent cacher les plus éloignés
Chaque type d’algorithme est adapté à un modèle géométrique
particulier.
Philippe Martin – Faculté des sciences de Nantes
Algorithme du peintre
Algorithme d'affichage avec classement en profondeur
Les facettes ou objets composant la scène sont d'abord classés en fonction de leur distance à
la fenêtre d'affichage.
L'affichage se fait ensuite en partant de l'objet le plus éloigné et en revenant vers l'avant.
Les objets les plus
proches viennent
éventuellement
recouvrir partiellement
sur l'écran ceux plus
éloignés affichés en
premier.
Cet algorithme très
simple ne donne pas
toujours une image
correcte car un
classement rigoureux
n'est pas toujours
possible.
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
1
/
108
100%
