Informatique Graphique

Découpage

Le problème est de découper les segments $\overline{P_iP'_i}$ de façon à ne retenir que la partie visible (intérieure) au rectangle formé des points $R_1= \left({2}\atop{7}\right)$, $R_2= \left({2}\atop{3}\right)$, $R_3= \left({10}\atop{3}\right)$ et $R_4= \left({10}\atop{7}\right)$. Appliquer l'algorithme de Cohen-Sutherland puis celui de Cyrus-Beck pour les segments suivants :

$i$	1	2	3	4
$P_i$	$\left({0}\atop{5}\right)$	$\left({5}\atop{10}\right)$	$\left({6}\atop{10}\right)$	$\left({1}\atop{8}\right)$
$P'_i$	$\left({5}\atop{0}\right)$	$\left({6}\atop{4}\right)$	$\left({11}\atop{3}\right)$	$\left({1}\atop{4}\right)$