Un uso efficiente dei quadtree per la produzione di mappe tematiche di sintesi

Un aspetto molto importante dei sistemi di elaborazione di mappe tematiche è rappresentato dalle operazioni logiche su mappe distinte. In questo lavoro viene presentato un sistema per la generazione di mappe tematiche di sintesi che utilizza una tecnica di rappresentazione delle immagini, il Quadtree (QT), per la codifica delle informazioni. Ciascuna mappa tematica di ingresso è definita come un'immagine ad n valori, secondo le n classi del tema della mappa ed è rappresentata da n QT. Ciascun QT è memorizzato in una struttura dati gerarchica il cui livello superiore rappresenta l'insieme di mappe da elaborare e il livello più basso è costituito dai QT delle differenti classi. Il sistema adotta un'originale versione modificata del QT, l'Autumnal Quadtree (AQT), che oltre a consentire un risparmio del 75% sulla quantità di memoria necessaria, porta anche notevoli benefici in termini di riduzione della complessità computazionale degli algoritmi.