Grafica vettoriale e vettorializzazione

Le curve MD-spline, o multi degree spline, sono una generalizzazione delle B-spline composte da segmenti polinomiali di gradi differenti. Tali curve permettono di modificare il grado di ogni segmento in modo indipendente dagli altri e di conseguenza di rappresentare qualsiasi forma con il minimo grado necessario. Si è voluto sperimentare le MD-spline nell'ambito della grafica vettoriale, dove i formati esistenti presentano limitazioni sul grado o sulla continuità delle curve. Fino a tempi recenti non erano noti algoritmi di calcolo efficienti per MD-spline generiche, rendendone limitato l'impiego; tuttavia, oggigiorno sistemi di calcolo come Mini-System ne permettono la manipolazione alla massima generalità. L'obiettivo di questo lavoro di tesi è stato l'estensione delle funzionalità del software Mini-System con un sistema di tracing di immagini raster, sia a colori che in scala di grigi, e con algoritmi di riempimento dei poligoni, in modo da migliorarne le potenzialità di utilizzo per disegni vettoriali. Il vantaggio fornito dalle MD-spline in tale ambito consiste sia nella gestione automatica della regolarità di un insieme di curve polinomiali, laddove altri software di grafica vettoriale si limitano alla minima continuità, sia nelle capacità di semplificazione e riduzione dell'espressione dei tratti, propedeutico al risparmio di memoria delle figure salvate.