Visualizzazione e navigazione di grafi mediante interfaccia web 3D interattiva

Nel corso degli ultimi anni stiamo avanzando sempre di più nell’era dei Big Data, dati informatici di grosse dimensioni, tali da rendere l’analisi dei suddetti dati bisognosa di competenze specifiche, e tecnologie avanzate in grado di supportare l’elaborazione di file di dimensioni così grandi, per poterne estrarre informazioni utili, altrimenti nascoste all’occhio umano. Per delineare un mondo basato sui dati, la Data Visualization è uno strumento sempre più necessario per attribuire loro un significato, in quanto una visualizzazione efficace consente di esporre i contenuti, eliminando dai dati il superfluo e portando in primo piano le informazioni utili. Esiste un numero enorme di metodi ed algoritmi per la creazione di visualizzazioni di grafi esteticamente gradevoli in due dimensioni. Tuttavia quest’area di ricerca si sta espandendo sempre più, motivata in parte dalla diffusione dell’hardware per la grafica 3D, basti pensare all’evoluzione delle schede grafiche, sempre più potenti ed accessibili in ambiti domestici. Per tali motivazioni, questa tesi propone un approccio per la rappresentazione di grafi in tre dimensioni. Nei capitoli introduttivi verranno illustrati i concetti di Data Visualization ed i grafi dal punto di vista matematico e come strutture dati informatiche, oltre ad alcuni degli algoritmi più noti che si possono applicare ad essi, per poi proseguire con i capitoli dedicati ai casi d’uso per cui è stata sviluppata l’applicazione, la sua architettura e le tecnologie impiegate per realizzarla. Il progetto ha una struttura three-tier, basata sui framework Angular v.13 (per il client), NestJs v.8 (per il server) e sul database NoSQL MongoDB Atlas, ed impiega le funzionalità della libreria Three.js in combinazione di D3.js per garantire il rendering in 3D dei dati.