computer graphics marco tarini università dellinsubria facoltà di scienze mfn di varese corso di...
TRANSCRIPT
Computer Graphics
Marco Tarini
Università dell’Insubria
Facoltà di Scienze MFN di Varese
Corso di Laurea in Informatica
Anno Accademico 2005/06
prove generali di compito
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 2/40
Esercizio Rasterizzazione
• Dati gli attributi definiti nei vertici (blu)quanto varra' l'attributo definito per frammento rosso ?
0.5
1
3
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 3/40
Esercizio Rasterizzazione 2:correzione prospettica
• Dati gli attributi definiti nei vertici (blu)e le coordinate affini dei vertici (verdi)quanto varra' l'attributo definito per frammento rosso ?
0.5
1
32
1
1
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 4/40
Geometria proiettiva
• Nella rappresentazione a coordinate omogenee, cosa distingue un punto da un vettore?
la quarta coordinata! Nei vettori vale 0 nei punti 1
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 5/40
Transform
• Una traslazione è definita da un vettoredi traslazione (tx,ty,tz)
• Come si scrive una matrice di traslazione?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 6/40
Transform
• Da cosa e' definita una rotazione generica?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 7/40
Shading
• In modalità flat shading,di quante normali abbiamo bisogno per ogni poligono?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 8/40
Shading
• Che differenza c'e' fra shading Gouraud e shading Phong?– quale è più caro computazionalmente?– quale dà risultati migliori?– quale è implementato in openGL?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 9/40
OpenGL
• In openGL, cosa si ottinene abilitandoGL_NORMALIZE?
• citare un caso in cui serve farlo
• citarne un altro!
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 10/40
Trasformazione
• quali trasformazioni ti vengono in menteche preservano gli angoli?
• e che NON li preservano?
• cita un motivo del perchè è imporatante
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 11/40
Trasformazione
• Cose succede se moltiplico un vettore per una matrice di traslazione?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 12/40
Texture Mapping
• Quanti accessi alla tessitura vengono interpolati per frammento, se uso il filtro LINEAR ?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 13/40
Depth Test
• Cosa serve l'algoritmo di depth-test?
• Cosa devo interpolare per utilizzarlo?
• Che strutture mi servono?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 14/40
Struttura Hardware
• Quanti tipi di memoria a bordo delle scheda grafica conosci?
• Per ogni tipo, dire se durante il rendering– vengono letti– vengono scritti– vongono sia letti che scritti– e, in quale fase del pipeline
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 15/40
Texture Mapping
• Data questa tessitura ad un canale, quanti livelli di mipmapping saranno necessari?
• Calcolarli1 20 2020
4 23 20200 20 7 20
0 0 1217
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 16/40
Trasformazione
• Cosa succede dopo la seguente catena di comandi OpenGL– glTranslatef(1,1,1);– glRotatef(30,0,1,0);– glTranslatef(-1,-1,-1);
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 17/40
Sistemi di coordinate
• La matrice di MODEL:– da che sistema di coordinate parte– a che sitema di coordinate arriva– quale e' il suo scopo
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 18/40
OpenGL
• Quali matrici di trasformazione vengono tenute nello stato di OpenGL?
– perchè si tengono distinte?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 19/40
Lighting
• Quale sara' la componente diffuse nel seguente caso:– normale (non normalizzata): ( 1, 1, 0) – posizione luce: (10,20,13)– posizione punto da illuminare: (-22,20,13)– componente ambient del materiale:
(0.5,0.5,0.5)– luce perfettamente bianca
(componente diffuse della luce: ?)
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 20/40
Lighting
• Cosa è e a cosa serve il fattore di attenuazione della luce?
• Come si calcola?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 21/40
Lighting
• Elencare alcuni effetti di illuminazione globale
• Elencare alcuni effetti di illuminazione locale
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 22/40
Geometrica pura
• Quanto e' il coseno dell'angolo incluso fra questi due vettori?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 23/40
Hardware
• Quanti fonti di parallelismo conosciche vengono sfruttati dall'HWper fare rendering?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 24/40
Schermo
• Se la mia applicazione riempe uno screen-buffer a risoluzione 640x480, a 50 FpS,quale e' il suo fill-rate ?
• Cosa cambia se aggiungo che la depth complexity è 2.5 ?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 25/40
Normali e Aree
• Ho un triangolo definito dai seguenti punti(+1,+1,0)(0,+1,+1)(+2,0,+2)
• Quale e' la sua normale?• Quale e' la sua area?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 26/40
Colli di bottiglia
• Quali sono i colli di bottiglia di una applicazioneche faccia uso di rendering interattivo?
• Ti ricordi con che termine si identifica una applicazione che ha tali colli di bottiglia?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 27/40
Algoritmo del pittore
• Descrivere cosa fa• Dire che svantaggi comporta
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 28/40
Culling
• Quanti tipi di culling conosci?
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 29/40
Back face culling
• Una volta proiettati, due triangoli assumono queste forme:
• ad occhio:– Hanno lo stesso facing (entrabi back-facing o front-
facing)?
• Come si fa a calcolarlo matematicamente?
V0
V1
V2
V1
V2
V0
M a r c o T a r i n i ‧ C o m p u t e r G r a p h i c s ‧ 2 0 0 5 / 0 6 ‧ U n i v e r s i t à d e l l ’ I n s u b r i a - 30/40
Mesh
• Cosa vuol dire che una mesh e' two-manifold?
• Cosa vuol dire che una mesh e' chiusa?
• Cosa vuol dire che una mesh e' orientabile?