Le découpage (clipping)

Le découpage (clipping)
• Clipping écran
– Traitement permettant de réduire le dessin d'un objet graphique à une
région de l'écran
• Cette région est classiquement un rectangle mais peut être de toute autre forme
– Carré : Écran
– Trapèze : Pare-brise/Rétroviseur
– Circulaire : Lunette/Jumelle
– …
• Traitement de base de l'Informatique Graphique :
– Économiser des opérations inutiles
• Extension
– en 3D : éliminer les calculs en dehors de l'espace visible

Le découpage (clipping)
Trois approches :
• AVANT LA CONVERSION
– calcul analytique des intersections avec la frontière de la région de
découpage
– abordable pour des formes simples (p.e. algorithme Cohen-Sutherland
pour segment découpé par région rectangulaire)
• PENDANT LA CONVERSION
– on construit un masque de la région puis on vérifie que chaque pixel
devant être « allumé » y figure
– permet de représenter des régions de découpage arbitrairement
complexes
• APRÈS LA CONVERSION
– on convertit tout l’objet virtuel dans un espace mémoire temporaire
puis on copie le sous-ensemble d’intérêt (clôture)
– efficace si on fait face à un objet complexe coûteux à convertir et
qu’on déplace la région de découpage de façon interactive

Le découpage (clipping)
Familles d’algorithmes
• Clipping Point / Fenêtre
• Clipping Segment / Fenêtre
– Cohen-Sutherland
– Liang-Barsky
• Clipping Polygon / Fenêtre
– Sutherland-Hodgeman

Le découpage (Clipping)
• Clipping de points : Point / Fenêtre
– Test :
maxmin
maxmin
&
yyy
xxx
<<
<<
ymax
ymin
xmin xmax
!
!
"
#
$
$
%
&
y
x
p

Le découpage (Clipping)
• Clipping de segments : Segment / Fenêtre
– Déterminer les portions de segments à l'intérieur de
la fenêtre
P1
P2
P7
P8
P6
P5
P3
P4
P9
P10