UN METODO MULTILIVELLO PER LA SEMPLIFICAZIONE DI MESH POLIGONALI DA SCANNER 3D ALMA MATER STUDIORUM – UNIVERSITA’ DI BOLOGNA Seconda Facoltà di Ingegneria Corso di Laurea Magistrale in Ingegneria Informatica Sessione I Anno Accademico 2011-2012 Relatore: Tesi di Laurea di: Prof. Ssa Serena Morigi Luca Guerra Co-relatore: Ing. Marco Rucci
33
Embed
UN METODO MULTILIVELLO PER LA SEMPLIFICAZIONE DI MESH POLIGONALI DA SCANNER 3D
ALMA MATER STUDIORUM – UNIVERSITA’ DI BOLOGNA Seconda Facolt à di Ingegneria Corso di Laurea Magistrale in Ingegneria Informatica. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
UN METODO MULTILIVELLO PER LASEMPLIFICAZIONE DI MESH
POLIGONALI DASCANNER 3D
ALMA MATER STUDIORUM – UNIVERSITA’ DI BOLOGNA Seconda Facoltà di Ingegneria Corso di Laurea Magistrale in Ingegneria Informatica
Sessione I Anno Accademico 2011-2012
Relatore:
Tesi di Laurea di: Prof. Ssa Serena Morigi
Luca Guerra Co-relatore:
Ing. Marco Rucci
SommarioMesh poligonali
Acquisizione mesh da scanner 3D
Semplificazione di mesh poligonali
Algoritmo di semplificazione proposto
Conclusioni
Mesh poligonaliMetodo più diffuso per rappresentare superfici tridimensionali in computer grafica.Approssimano superfici continue.Ottenibili attraverso varie tecniche:– Tramite punti (scanner 3D,fotogrammetria,dati
territoriali..)– Tramite superfici (algoritmi di tassellazione)– Tramite volumi di dati (poligonalizzazione)
Mesh poligonali
Videogames Giocattoli
Medico Industriale Topografia
Struttura mesh poligonaliStrutture formate da:• Vertici• Edge (lati)• Facce
faccia
lati
vertici
Acquisizione modelli tridimensionali da scanner 3D
Esempi di mesh acquisite
28954 vertici42926 facce
341571 vertici419957 facce
Esempi di mesh acquisite
Mesh acquisite con Scanner Laser 3D - NextEngine
368145 triangoli 197430 punti
13348 vertici20095 facce
LOD (Level of Detail)
10,108 facce 1,383 facce 474 facce 46 facce
LOD
Overhead intollerabile!
Simplify Algorithm
Istogramma
Istogramma creato per la mesh Mucca: 23216 facce, 34824 edge.