Strutture dati per la gestione di dati spaziali

Questo elaborato si pone come obiettivo quello di presentare alcune strutture dati utilizzate per la gestione di dati spaziali, evidenziando le loro caratteristiche, i loro punti di forza e di debolezza, con l'obiettivo di fornire un punto di riferimento per chiunque si trovi nella condizione di dover scegliere fra una di queste strutture per la sua particolare applicazione. In particolare verranno viste nel dettaglio e confrontate fra di loro le strutture dati Kd-Tree, Range Tree, Quad-Tree e R-Tree.