190 likes | 346 Views
UNITA’ OPERATIVA DISI UNIVERSITA’ DI GENOVA. Progetto MURST 5% Multimedialita’ Linea di ricerca 4 “Applicazione ai beni culturali”. MULTI-RISOLUZIONE DI FORME GEOMETRICHE. Ruolo del DISI. Dati acquisiti. Dal teatro romano di Aosta 2D: settore di facciata, concio
E N D
UNITA’ OPERATIVA DISIUNIVERSITA’ DI GENOVA Progetto MURST 5% Multimedialita’ Linea di ricerca 4 “Applicazione ai beni culturali”
Dati acquisiti • Dal teatro romano di Aosta • 2D: • settore di facciata, concio • griglia, curve di livello, feature • 3D: • assorbimento di acqua in campione di pietra • sequenza di immagini
Modellazione multi-risoluzione • Modello multi-risoluzione generale • Strutture dati 2D e 3D • Algoritmi di costruzione 2D e 3D • Algoritmo di interrogazione generale • Criteri di interrogazione 2D e 3D
Modellazione multi-risoluzione Modifiche locali
Modifiche locali Raffinamento: vertex insertion vertex split Ingrezzimento: vertex removal edge collapse
Da sequenza a ordine parziale • Relazione di dipendenza tra modifiche effettuate nella stessa zona in tempi successivi • Modifiche distanti nello spazio non sono correlate • Ordine parziale rappresentato mediante grafo diretto aciclico (DAG)
Griglie a risoluzione variabile • Eseguire un insieme di modifiche che rispetta l’ordine parziale • Concentrare le modifiche in certe zone • Estrarre griglie a risoluzione variabile secondo requisiti dettati dall’utente
Algoritmi di costruzione 2D • Punti e linee su superficie • Griglie di triangoli • Inserimento / rimozione di vertici • Applicazione casuale o guidata da errore • Modifiche singole o contemporanee • Analisi delle proprieta’ del modello
Algoritmi di costruzione 3D • Matrice di punti (sequenza di immagini) • Griglie di tetraedri • Inserimento di vertici o collasso di spigoli • Applicazione casuale o guidata da errore • Analisi delle proprieta’ del modello
Strutture dati • Codifica procedurale delle modifiche • bit stream • algoritmo per eseguire la modifica • Codifica dell’ordine parziale • algoritmi per verificare le dipendenze • Occupano meno memoria rispetto al modello esplicito a risoluzione massima
Strutture dati per modifiche vertex insertion / removal • Codifica delle modifiche • triangolazione di un poligono semplice in 2D • tetraedralizzazione di un poliedro in 3D • Codifica dell’ordine parziale • grafo diretto aciclico (DAG)
Strutture dati per modifiche vertex split / edge collapse • Codifica delle modifiche • partizione dei triangoli incidenti nel vertice (2D e 3D) • Codifica dell’ordine parziale • albero • enumerazione dei vertici
Risultati 2D 7981 triangoli 25546 triangoli
Risultati 2D 3152 triangoli 798 triangoli
Risultati 3D 146211 tetra 70205 tetra