1 / 25

Progetto MIUR SPA.DA.

Progetto MIUR SPA.DA. Riunione Genova 7 Giugno 2002. AGENDA. Resoconto delle unita' operative Discussione Workshop finale Calendario prossime riunioni Varie. Obiettivi del Progetto. 1. Modellazione ed elaborazione dell’informazione spaziale 1.1. mappe vettoriali (Genova)

cruz
Download Presentation

Progetto MIUR SPA.DA.

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Progetto MIUR SPA.DA. Riunione Genova 7 Giugno 2002

  2. AGENDA • Resoconto delle unita' operative • Discussione • Workshop finale • Calendario prossime riunioni • Varie

  3. Obiettivi del Progetto 1. Modellazione ed elaborazione dell’informazione spaziale 1.1. mappe vettoriali (Genova) 1.2. terreni (Genova) 1.3. dati raster • Elaborazione di immagini (Verona, Genova) • Relazioni ed operatori spaziali (L'Aquila) • Interrogazioni per similarita' (Firenze)

  4. Obiettivi del Progetto 2. Modellazione logica e interrogazione di dati spaziali mediante tecniche con vincoli (Milano,Verona, Genova) • Basi di dati con vincoli • Rappresentazione di mappe in basi di dati con vincoli 3. Interazione ad alto livello con il sistema informativo (Verona): Interfaccia utente per l'aggiornamento di una base di dati spaziale

  5. Progetto MIUR SPA.DA. • Unita’ DISI (Universita’ di Genova) • Modellazione ed elaborazione di MAPPE VETTORIALI

  6. Persone • Leila De Floriani • Enrico Puppo • Paola Magillo • Raquel Viania (MINGLE)

  7. Attività II anno • Acquisizione di dati dal Comune di Genova • Interfaccia utente per costruzione e generalizzazione di mappe • Studio di modello multirisoluzione per mappe vettoriali

  8. Acquisizione di dati dal Comune di Genova • Mappa vettoriale + terreno • Coprono la zona Sampierdarena - Cornigliano

  9. Interfaccia utente per costruzione e generalizzazione di mappe • Espansione di una mappa da un punto • point-to-line expansion • point-to-region expansion • line-to-region expansion • line split • region split • point insertion • line insertion • Generalizzazione di una mappa • line-to-point contraction • region-to-point contraction • region-to-line contraction • line merge • region merge • point abstraction • line abstraction

  10. Studio di modello multirisoluzione per mappe vettoriali • Definizione generale del modello (in corso) • Struttura dati (II semestre) • Algoritmi per estrazione di mappe a livello di dettaglio / scala variabile (II semestre)

  11. Studio di modello multirisoluzione per mappe vettoriali • Idea base: insieme di modifiche + relazione ordine parziale • Insieme minimale di modifiche corrispondenti agli operatori di base definiti nel I anno • Relazione di dipendenza definisce la precedenza delle modifiche

  12. Progetto MIUR SPA.DA. • Unita’ DISI (Universita’ di Genova) • Modellazione ed elaborazione di TERRENI

  13. Persone • Leila De Floriani • Enrico Puppo • Paola Magillo • Emanuele Danovaro • Mesmoudi Mostefa (MINGLE)

  14. Attivita’ in corso:Modelli multirisoluzione basati su triangoli (MT) • Strutture dati compatte per MT irregolari (vertex-based, edge-based) • Inizio studio di MT regolari (bisezione di triangoli rettangoli) • Confronti tra strutture regolari ed irregolari

  15. Multi-Triangolazione (MT) • insieme di mofiche locali • relazione di ordine parziale • meccanismo per estrarre triangolazioni a risoluzione variabile

  16. MT irregolari Vertex insertion / removal Edge collapse / vertex split MT regolari Right triangle bisection

  17. Strutture dati compatte per MT • Assumono modifiche di un certo tipo • Descrizione procedurale delle modifiche • Codifica compatta dell’ordine parziale • Occupazione di memoria < triangolazione a risoluzione massima

  18. Strutture dati per Vertex-based MT • Ordine parziale: • codifica compatta di DAG • Modifiche: • codificare triangolazione di poligono semplice • Memoria: • ~ 70% rispetto a codifica della triangolazione a risoluzione massima

  19. Strutture dati per Edge-based MT • Ordine parziale: • albero • numerazione vertici • Modifiche: • codificare partizione dei triangoli incidenti nel vertice • Memoria: • ~ 60% rispetto a codifica della triangolazione a risoluzione massima

  20. Strutture dati per MT regolari • Ordine parziale e modifiche • impliciti nella struttura regolare • codici binari per identificare i triangoli • Memoria: • ~ 20% rispetto a codifica della triangolazione a risoluzione massima

  21. Confronto regolari / irregolari • Dimensione della struttura dati • regolare < irregolare • Triangolazioni estratte ad errore uniforme • irregolare < regolare • Triangolazioni estratte ad errore variabile • regolare < irregolare

  22. Attivita’ svolte:Analisi e caratterizzazione di campi scalari • Definizione di scomposizione del dominio basata su analisi dei punti critici nel discreto • Definizione di gradiente discreto e suo uso per identificazione e analisi dei punti critici

  23. Punti critici nel continuo e nel discreto

  24. Scomposizione di un terreno

  25. Lavori prodotti I semestre II anno • L.De Floriani, P.Magillo, 2002, Comparison of regular and irregular multiresolution terrain models, Rapporto tecnico DISI • L.De Floriani, M. M. Mesmoudi, E.Danovaro, 2002, A smale-like decomposition for discrete scalar fields, International Conference on Pattern Recognition, Quebec City

More Related