rasterizzazione

La rasterizzazione è il lavoro di conversione di un'immagine bidimensionale descritta da vettori (in grafica vettoriale), in un'immagine raster o bitmap, ovvero formata da pixel. Questo lavoro è effettuato sia per ottenere un'immagine proiettabile su dispositivi video, come i monitor, sia per la stampa. Il problema principale è di doversi spostare da una descrizione lineare (ad esempio un segmento avente estremi p1 e p2) ad una discreta, ovvero i pixel dell'immagine raster. Questo ha comportato la creazione di vari algoritmi di rasterizzazione (o rastering), sia per oggetti semplici come le linee che per più complessi come i poligoni, ad esempio poligoni colorati internamente. Tra i vari algoritmi troviamo: * Algoritmo di rasterizzazione di linea: trasforma una linea o un segmento. * Algoritmo di rasterizzazione di poligono: trasforma un poligono.