Algoritmy vypoctu pruseciku trojuhlenika a krychle

Cilem ulohy je analyza, porovnani algoritmu pro vypocet pruseciku trojuhelnika a krychle (triangle clipping) a porovnani algoritmu

Motivace
--------
V pocitacove grafice je operace orezavani (clipping) jednou z operaci, ktera ma zasadni vliv na rychlost, resp. zpozdeni) pri renderingu.
Ukazuje se, ze dosavadni postupy nejsou uplne optimalni.
Na katedre jsou vyvinuty nove metody, ktere by mohly mit lepsi vlastnosti nez doposud zname / pouzivane algoritmy.

Ucel prace:
-----------
Implementace algoritmu pro orezavani trojuhelnika, resp. trojuhelniku, vuci ctverci ve E2 a hrychli v E3.
Nasledne se predpoklada "korektni" porovnani vlastnosti algoritmu.