Computergrafieken

Fout bij het aanmaken van de miniatuurafbeelding: Bestand is zoek

Inleiding

Het practicum staat op 7 punten, het examen op 13. Tijdens het examen worden er geen vragen gesteld over het practicum. Het examen bestaat uit 4 vragen. Dutre stelt meestal dezelfde bijvragen aan verschillende mensen, dus zorg dat je deze ook kent!

Examens

2006-08-25

1. Wat is het verschil tussen Gouraud en Phong interpolatie? Welke invloed hebben deze technieken op de pipeline van rasterizer?
2. Leg XYZ colorspace uit
3. Leg image based relighting uit
4. Bespreek de tijdscomplexiteit van Ray-tracer en rasterizer in fucntie van aantal pixels (P) en aantal objecten (N). Welke invloed heeft een stijging van N op de rekentijd? En zijn er nog factoren die de rekentijd beinvloeden?

2006-06-16

Examen van CW

1. Wat is globale belichting? In welke algoritmes wordt dit gebruikt?
2. Wat is een binary space partitioning tree? In welke algoritmes gebruikt?
3. Wat is een mip map? Wat is belang ervan in CG? Stel, we hebben een afbeelding van 512*512 pixels, we slaan 1 byte op per kleurkanaal, hoe groot is de mip map opslag dan?
4. We willen identiek hetzelfde prentje renderen met een raytracer en een rasterizer. Wat zijn dan de voorwaardes voor de scene? Vertrek uit een vergelijking van raytracing en rasterising als renderingsalgoritmes, wat hun uiteindelijke kleurgeving per pixel betreft.

2006-06-15 vm & nm & 2006-06-23 vm

1. Leg Phong uit
   • bijvraag: Komt dit overeen met de realiteit ? Hoe moet je een echt materiaal weergeven ? (m.b.v. BRDF)
   • bijvraag: Phong is toch ook zeer reken-intensief (cos^200), waarom gebruiken we dan geen andere modellen? -> Omdat het een eenvoudig model is.
2. Leg XYZ colorspace uit
   • Bijvraag: Als je een raytracer schrijft, is het dan beter dit in RGB of in XYZ te doen?
3. Wat is een light stage en welke toepassingen heeft het?
   • bijvraag:Wat als je maar twee foto's hebt genomen? Wat zie je dan? Kan je dan niet gewoon wat interpolleren?
4. Geef de complexiteit van een RT met betrekking tot objecten, lichtbronnen en pixels. Welke invloed heeft spatial subdivision op de complexiteit?
   • bijvraag: En is er een verschil voor complexiteit tussen een uniform grid en een hierarchisch?

2006-06-14, 8u

1. Wat is stochastische ray tracing?
2. Wat zijn kleurmetameren? Wat is het belang ervan in computer graphics?
3. Wat is texture mapping? Welke effectenn kan men met op texture-mapping gebaseerde algoritmes bereiken?
4. Bij de creatie van een BSP boom wordt voor het vlak dat de (resterende) ruimte in 2 deelt, dikwijls een vlak genomen gedefinieerd door één van de aangewezige polygons in de ruimte. Nochtans is dit niet strikt noodzakelijk. Men kan om het even welk vlak gebruiken voor de subdivisie. Welke invloed zou dit hebben op de opstelling van de BSP boom, het algoritme om de BSP te doorlopen, en de efficiëntie van het doorlopen van de BSP boom?

--Thomas 14 jun 2006 15:07 (CEST)

Vragen

• Bespreek de spatial subdivision en bounding volume versnellingstechnieken voor ray tracing. Hoe wordt de tijd, die nodig is voor het tracen van een straal, en in functie van het aantal geometrische primitieven in de scene, beinvloedt door deze versnellingstechnieken? (27/06/2005)
• Leg het algemene principe uit van beeldgebaseerde herbelichting (image based relighting). (27/06/2005)
• Wat is een scene-graph? Wat zijn de voordelen van dergelijke structuur? (27/06/2005)
• Leg het stochastic ray tracing algoritme uit? Welke effecten kan men ermee verwezenlijken die niet mogelijk zijn met klassieke ray tracing? (27/06/2005)
• Welke belichtingseffecten kunnen met het ray-tracing algoritme berekend worden, die moeilijk te verwezenlijken zijn in de rasterisatie aanpak. (13/06/2005)
• Ray-tracing en rasterisatie hebben een fundamenteel verschillend opzet om een scène op het scherm te renderen. Bespreek kort deze beide aanpakken. En kan je in functie van het aantal pixels in het beeld en aantal geometrische primitieven in de scène, vergelijkingen maken tussen de rekentijden nodig voor het renderen van een beeld in beide algoritmen? Stel tevens voor beide algoritmen telkens een optimisatie voor om de rekentijd te reduceren. (13/06/2005)
• Bespreek texture mapping. Wat zijn de voornaamste problemen die zich stellen bij ontwikkelen van texture mapping in rendering software? (13/06/2005)
• Wat zijn color-matching-functies? Bespreek tevens XYZ-kleurenruimte. (13/06/2005)
• vergelijk ray tracing en rasterizatie, vergelijk, voor- en nadelen (13/06/2005)
• Bespreek het idee van de free-form light stage in Image Based Relighting(13/06/2005)
• Geef commentaar op de volgende stelling: “Het stochastisch ray tracing algoritme is in staat om alle mogelijke belichtingseffecten te berekenen.” (Van toledo 30/05/2006)
• Hoe worden schaduwen berekend in het stochastic ray tracing algoritme? (Van toledo 30/05/2006)
• Wat is een light stage. Waarvoor kan dit gebruikt worden. (06)
• Wat wordt er bedoeld met "Een polygoon rasterizen". En wat wordt er zoal geinterpoleerd tijdens het rasterizen. (06)
• Wat is Phong shading en welke effecten kan men ermee verwezenlijken? (06)
• Schets en bespreek de verschillende stappen van een traditionele graphics pipeline.

Interessante informatie

• Freeform lightstage": http://www.cs.kuleuven.ac.be/~graphics/CGRG.PUBLICATIONS/FFLS/
• 4D incident Light fields:http://www.cs.kuleuven.ac.be/cwis/research/graphics/CGRG.PUBLICATIONS/RW4DILF/masselus_et_al_S2003.pdf
• Wavelet environment matting: http://www.cs.kuleuven.ac.be/~graphics/CGRG.PUBLICATIONS/WEM/
• Allerhande duidelijke slides: http://www.cs.unc.edu/~salomon/COMP236/Slides/