Rendering. Visione Artificiale - 11 dicembre Agenda (1 di 2) - Rendering Real-Time e non Real Time. - Ambienti di moodellazione non Real Time

Transcript

1 Rendering Visione Artificiale - 11 dicembre /02/2008 Agenda (1 di 2) - Rendering Real-Time e non Real Time - Ambienti di moodellazione non Real Time 3D Studio MAX Maya Ambienti OpenSource: Blender e Wings 3D - L approccio al rendering non Real Time - Principali vantaggi del rendering non Real Time Mesh Smooth Rich Internet Applications Interactive - Svantaggi del rendering non Real Time 11/12/08 Visione Artificiale 2

2 Agenda (2 di 2) 11/12/08 Visione Artificiale 3 Rendering RT e non RT (1 di 3) Storicamente la CG è un ambito in cui per ottenere effetti tridimensionali notevoli era imperativo operare in un contesto non RT. Nel mondo della CG, la conquista dell elaborazione RT è estremamente recente e non ancora del tutto ultimata. Solo da un decennio (circa) si sperimenta la possibilità di renderizzare ambienti 3D in tempo reale, o quantomeno in intervalli di tempo inferiori al minuto. 4

3 Rendering RT e non RT (2 di 3) La prima elaborazione 3D invece risale al 1967: simulazione della cabina di pilotaggio di un Boeing. Le simulazioni di sistemi sono state l unica applicazione della grafica 3D per circa un decennio. La LucasArt segna l ingresso della grafica 3D nel cinema nel 1980 con L impero colpisce ancora. Si tratta però di brevi rendering di oggetti ed esplosioni, la maggior parte degli effetti speciali è ancora realizzata con tecniche classiche. 5 Rendering RT e non RT (3 di 3) Nello stesso periodo anche l industria dei videogames scopre la grafica 3D, con MS Flight Simulator (1982) e Dragon s Lair (1983). Il primo film con apprezzabili effetti 3D è Chi ha incastrato Roger Rabbit nel 1988 Doom è rilasciato per PC nel 1993 Il primo film interamente in 3D è Toy Story del 1995 OpenGL risale al Il primo HW dedicato per rendering 3D RT è la PlayStation nel 1994 uscita insieme ai primi giochi full 3D: Resident Evil e SoulEdge. 6

4 Ambienti di sviluppo non Real Time Lo stato dell arte per i prodotti commerciali è pressoché identico. Discreet 3D Studio Max (Autodesk) Alias/WaveFront Maya (Autodesk) SoftImage XSI NewTek LightWave Maxxon Cinema 4D - Esistono anche soluzioni OpenSource.? Blender ( Wings 3D ( 7 Vediamo alcuni esempi... 8

5 Approccio allo sviluppo non Real Time Due contesti applicativi: - Rendering fotorealistici - Rendering di elementi non fotorealistici Non essendo presenti vincoli temporali, spesso si suddivide il lavoro in: - Redazione di uno storyboard - Suddivisione del progetto in elementi - Modellazione di elementi 3D - Post-produzione 9 Vantaggi del rendering non Real Time (1 di 2) MeshSmooth conferisce un aspetto più dolce ai modelli. 10

6 Vantaggi del rendering non Real Time (1 di 2) MeshSmooth conferisce un aspetto più dolce ai modelli. Particle Systems simulazione di effetti ambientali 11 Vantaggi del rendering non Real Time (1 di 2) MeshSmooth conferisce un aspetto più dolce ai modelli. Particle Systems simulazione di effetti ambientali Radiosity gestione avanzata di luci ed ombre 12

7 Vantaggi del rendering non Real Time (1 di 2) MeshSmooth conferisce un aspetto più dolce ai modelli. Particle Systems simulazione di effetti ambientali Radiosity gestione avanzata di luci ed ombre Complex Materials and Chaustics definizione di effetti di rifrazione/riflessione con materiali complessi quali vetro, metallo, plastica, ecc. 13 Vantaggi del rendering non Real Time (2 di 2) HDRI e Raytracing utilizzo di modelli accurati della luca ambientale, mediante rappresentazione a particelle di fotoni. 14

8 Vantaggi del rendering non Real Time (2 di 2) 15 Vantaggi del rendering non Real Time (2 di 2) HDRI e Raytracing utilizzo di modelli accurati della luca ambientale, mediante rappresentazione a particelle di fotoni. Dynamics simulazioni di effetti fisici quali caduta di oggetti, ma anche peli e capelli 16

9 Vantaggi del rendering non Real Time (2 di 2) 17 Svantaggi del rendering non Real Time Assenza di feedback Non si può avere un feedback immediato sui cambiamenti apportati alla scena o ai modelli. Si deve aspettare che il rendering termini oppure eseguire dei rendering a bassa risoluzione solamente di parti della scena. Interazione nulla Non è possibile implementare un tipo di interazione con gli utenti che modifiche l ambiente renderizzato in base alle loro scelte, a meno di barare. 18

10 Quanto si vuole aspettare? La condizione di bottleneck si verifica sotto due aspetti Bottleneck dei tempi di calcolo I calcoli richiesti per il rendering della scena, nonostante la presenza di CPU sempre più veloci e processori grafici integrati, non risulta accettabile. In alcuni casi si parla addirittura di giorni oppure settimane. Bottleneck della memoria Spesso la RAM e la memoria virtuale non sono sufficienti a contenere l esplosione di poligoni derivante dalla conversione delle scene in triangoli per il rendering. Anche il calcolo delle interazioni tra le varie particelle (collisioni) o di queste con deflettori e forze, può creare una situazione di questo tipo. 19 Break!! 20

11 Come funzionano i videogames? L approccio adottato dalle tecniche di rendering non Real Time è troppo complesso e computazionalmente intrattabile per prodotti che hanno forti requisiti in termini di interattività. Videogames in 1/25 di secondo il PC deve calcolare: - Intelligenza artificiale del gioco - Eventuali interazioni con la scheda di rete - Caricamento di dati da disco - Risultati di simulazioni fisiche - Rendering del frame corrente Come fare? 21 Graphic Processor Unit Unità dedicata alle operazioni di rendering, presente sulla scheda grafica. Architettura fortemente dedicata, studiata per le elaborazioni 3D. Sviluppata per garantire flessibilità Implementa la cosiddetta pipeline di rendering. 22

12 Graphic Processor Unit Vertici ed Attributi Vertex Operations Rasterization Fragment Operations Frame Buffer GPU 23 GPGPU L introduzione di moduli programmabili (gli shader) nell architettura era motivata dalla necessità di implementare modelli di illuminazione avanzati. I moduli di shader sono unità SIMD Si tratta di unità estremamente flessibili, talmente flessibili che è possibile sfruttare dei trucchi per effettuare elaborazioni di carattere generale Questa tecnica nasce come un hack nel 2001, ma si è consolidata negli anni... 24

13 nvidia CUDA Computer Unified Device Architecture, sviluppata da nvidia per supportare le elaborazioni di tipo General Purpose su scheda grafica. Un unico device di accelerazione a supporto del processore, ma.....rimane una soluzione nata per la grafica 3D, quindi lo speedup è tanto maggiore quanto gli algoritmi rispettano certi requisiti: - Località dei dati - Assenza di Branching - Trasferimenti da e per la memoria limitati qualche idea di algoritmi di Visione Artificiale che si prestano bene? 25 CUDA per Computer Vision - Operazioni Puntuali? - Filtri di smoothing? - Filtri di de-noising? - Trasformata di Hough? - Flusso Ottico? 26

14 Conclusioni Di fatto si dispone di un sistema di calcolo parallelo estremamente low cost..... a fronte di una curva di apprendimento non banale.. CUDA rimuove la necessità di conoscere l architettura della pipeline di rendering, ma è sempre necessario imparare un nuovo linguaggio di programmazione....anche se è un derivato del C. Fortunatamente il 9 dicembre sono state rilasciate le specifiche OpenCL forse le cose stanno migliorando. 27 Domande? 28

15 Proposte di Tesi..maggiori informazioni su 29