Leikkaus

[Hearn & Baker 94: 224-245]
Muunnoksessa näkymästä kuvaksi (viewing transformation) tarvitaan rajauksia. Leikkausalgoritmeilla päätellään, mitkä osat kuvasta ovat leikkaavan ikkunan (clipping window) sisäpuolella.

Leikkaus voidaan tehdä maailmankoordinaatistossa (WCS), normalisoidussa laitekoordinaatistossa (NDCS) tai laitekoordinaatistossa (DCS). Aikaisemmassa vaiheessa suoritettu leikkaus vähentää kuvanmuodostuksessa tarvittavien laskujen määrää, koska silloin lopullisessa kuvassa näkymättömiä osia ei tarvitse pitää mukana muunnoksesta toiseen.

Leikkausalgoritmeja on erikseen pisteen, viivan, alueen eli monikulmioiden, käyrien ja tekstin leikkaamista varten.



JK 4.2.1997