sistemi multimediali ii

Click here to load reader

Download Sistemi Multimediali II

Post on 14-Jan-2016

31 views

Category:

Documents

0 download

Embed Size (px)

DESCRIPTION

Lezione 8: meshes. Università dell’Insubria Facoltà di Scienze MFN di Varese Corso di Laurea in Informatica Anno Accademico 2004/05. Sistemi Multimediali II. Marco Tarini. Mesh triangolare (o mesh simpliciale). facce. vertici. spigoli (o edges ). - PowerPoint PPT Presentation

TRANSCRIPT

  • Sistemi Multimediali II

    Marco Tarini

    Universit dellInsubriaFacolt di Scienze MFN di VareseCorso di Laurea in InformaticaAnno Accademico 2004/05 Lezione 8: meshes

  • Mesh triangolare (o mesh simpliciale)Una mesh un insieme di triangoli adiacenti

  • Caratteristiche topologiche di una mesh Two Manifold ("variet due") o no se si ogni edge condiviso da al max due faccie two manifold = bene non two manifold = male molti algoritmi su mesh richiedono che la mesh sia two- manifoldNOSI

  • Caratteristiche topologiche di una meshChiusa o apertase chiusa, ogni edge condiviso proprio due faccie

  • Caratteristiche topologiche di una meshOrientabile, non orientabile possibile assegnare un orientamento ad ogni faccia coerentemente?orientabile = normali coerenti!123123senso opposto, edge coerente

  • Come definisco una mesh?Una mesh un insieme di triangoli adiacentiCome la definisco?Modo diretto:un vettore di triangolie per ogni triangolo tre verticie per ogni vertice tre coordinate

    Piuttosto poco efficiente

  • Come definisco una mesh?Modo indexedLista ordinata di verticiper ogni vertice la posizioneLista ordinata di facceper ogni faccia, 3 indici di vertici

  • E gli attributi?Posso definirli:per verticescrivo un attributo dopo ogni verticeper facciascrivo un attributo dopo ogni facciaper wedge (vertice di faccia)scrivo tre attributi dopo ogni facciaAttributi pi comuni:colorecoordinate texture

  • Esempio: formato PLYE' un formato digitale per meshPuo' essere in binario, o in ASCII (testo)binario: pi compatto e veloce da leggereascii: umanamente leggibile con un editore di testoIn ogni caso, comincia con un header in ASCII

  • Esempio: formato PLYEsempio:

    cubo.ply

    plyformat ascii 1.0comment proprio un cubettoelement vertex 8property float xproperty float yproperty float zelement face 12property list uchar int vertex_indicesend_header

  • Esempio: formato OFFEsempio:

    LetteraL.ply

    1 5 1 0 5 1 4 3 2 1 0 4 5 4 3 0 4 6 7 8 9 4 6 9 10 11 4 0 1 7 6 4 1 2 8 7 4 2 3 9 8 4 3 4 10 9 4 4 5 11 10 4 5 0 6 11OFF 12 10 40 0 0 0 3 0 0 3 1 0 1 1 0 1 5 0 0 5 0 0 0 1 3 0 1 3 1 1 1 1 1

  • Mesh: task comuniData una mesh:magari appena caricata

    trovare il bounding boxutile ad esempio per translare e scalare l'oggetto opportunamentecome si fa?

    (si itera sui vertici: trovare il max e il min di tutte le x, le y e le z)

  • Mesh: task comuniData una mesh:magari appena caricata

    trovare le normali per verticecome si fa?

    1 azzerare tutte le norm x vertice2 iterare ogni faccia:trovare normalenormalizzare normaleaggiungere normale al vertice3 iterare ogni vertice:normalizzarlo

  • Task pi difficiliBounding sphereStripificationParametrizzazioneSimplificazione automaticaDetail recovery...

  • Task pi difficiliStripificationsuddividere i triangoli in triangle stripspi lunghe possibileperche?

  • Task pi difficiliParametrizzazioneassegnare una coppia di coordinate texutre ad ogni verticeci sono seamsreplicare i verticimemorizzale le text coord per wedgeuv

  • Task pi difficiliSemplificazione automaticaparametri: un errore massimoo un numero di facce obiettivoautomaticamentemesh semplificata2K trianglesmesh originale500K triangoli

  • Semplificazione automaticap e r f o r m a n c eq u a l i t y

  • Semplificazione automaticaLOD 1LOD 2LOD 3LOD 4Una piramide di Livelli di Dettagliousare quando visto da vicinousare quando visto da lontano

  • Detail preservation(o texture for geometry)Idea:sintetizzare una tessituraper ripristinare il dettaglio perso durante la semplificazione

  • 500milatriangoli 2milatriangoli

    semplificazione automatica

  • simplified2K trianglesoriginale500K triangles

View more