Computergrafieken

Uit Wina Examenwiki
Naar navigatie springen Naar zoeken springen
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!

Van Dutre's weblog

[1] Ondanks alle databases die studenten bijhouden om na te gaan welke vragen nu uiteindelijk gesteld worden op de examens, halen deze blijkbaar niet veel uit. De laatste 2 jaar stel ik op elke sessie van het examen Computer Graphics de vraag om het XYZ kleurenmodel uit te leggen (of iets gelijkaardig: 'Wat is het chromaticiteitsdiagramma', 'Wat zijn color-matching functies'). Je zou denken dat dit langzaam aan bekend begint te worden, maar dat is alleszins toch niet te merken in de kwaliteit van de antwoorden. Een enkeling slaagt erin deze vraag correct te beantwoorden. Nu, het is best een moeilijk stuk, dat weet ik ook wel. Maar dat is precies de reden waarom ik het vraag op het examen. Misschien staat het slecht uitgelegd in het boek, of is mijn uitleg in de les totaal verwarrend. Maar waarom stelt er dan niemand een vraag over via TOLEDO? Het blijft voor mij een vreemde vaststelling ...

Ik vraag soms ook wel om bvb. een grafiek te maken van het chromaticiteitsdiagramma, of de color-matching functies. Volgens mij zijn enkele dingen noodzakelijk als je een grafiek tekent: Uiteraard is er de curve of functie zelf, die (liefst) een benaderende juiste vorm heeft; maar een grafiek heeft ook assen, en deze assen hebben grootheden! Op de vraag 'Kan je eens het verloop van ... of ... schetsen', tekenen de meeste studenten wel min of meer een curve die lijkt op het gevraagde, maar weinigen kunnen dan ook de assen juist benoemen. Dat lijkt me echter essentieel, dat je weet wat er geplot wordt vs. wat. Als je dat niet weet, wat voor zin heeft die grafiek dan?

Examens

2008-06-14

  1. Bespreek environment maps
  2. Gouraud interpolatie in raytracer vs gouraud interpolatie in rasterizer. Is er verschil? Zo nee,waarom.
  3. Bespreek painter's algoritm
  4. Stel je rendert met een raytracer een object van 1000 polygons. Je voegt dan een tweede object toe van 1 000 000 polygons dat slechts in 0.01% van het gerenderde prentje zichtbaar is. Dit kan moeilijk zorgen voor een veel langere rekentijd toch. Bespreek.

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

Overgenomen van "http://examens.wina.be/index.php?title=Computergrafieken&oldid=8078"