DIKU 2. dels kursus


Videregående grafisk databehandling


Forelæsningsplan, Efterår 1997

Uge Dato Forelæsning Litteratur
36 4. sep Skygger + Klipning af Polygoner Foley, kap. 16.4, 19.1.4
37 11. sep Ingen forelæsning
38 18. sep Sampling of Surfaces Witkin's Artikel
39 25. sep Sampling of Surfaces Witkin's Artikel
40 2. oct Radiosity Foley, kap 16.13
41 9. oct Aflyst p.g.a. sygdom
42 16. oct Efterårsferie
43 23. oct VIP-internat
44 30. oct Fremlæggelse af opgaver
45 6. nov Texture Mapping (1) Foley, kap. 16.3, Heckbert's Artikel,
Heckbert's Thesis
46 13. nov Texture Mapping (2) Foley, kap. 16.3, Heckbert's Artikel,
Heckbert's Thesis
47 20. nov Texture Mapping (3) Foley, kap. 16.3, Heckbert's Artikel,
Heckbert's Thesis
48 27. nov Ray Tracing Foley, kap. 15.10, 16.12
49 4. dec Ray Tracing Foley, kap. 15.10, 16.12
50 11. dec Animation Foley, kap. 21, Usenix Artikel
50 18. dec Afslutning og Evaluering Evalueringsskema


Links

Heckbert - Hjemmeside med Surface Sampling Demo (MPEG movie)

Heckbert - Fundamentals of Texture Mapping and Image Warping (hans speciale)

Pat Hanrahan - Hjemmeside med Radiosity

Robert C. Lansdale - Texture Mapping and Resampling for Computer Graphics


Assignment 1

Implementer Weiler's algoritme til klipning af en vilkårlig polygon mod en anden vilkårlig polygon (Foley, kap. 19.1.4).
Algoritmen kræver, at man finder alle skæringer mellem de to polygoners kanter. Dette er et problem i sig selv, og Foley giver en reference til en bog om Computational Geometry, hvor dette problem løses elegant. Til løsning af dette assigmment er det tilladt at bruge Brute Force til at finde disse skæringer; men det er tilladt at implementere den elegante algoritme. Man må gerne tage udgangspunkt i den programskitse, der er beskrevet i Foley, side 942.

Hvis I har lyst, må I gerne arbejde i grupper på 2 personer.

Krav til besvarelsen

Beskriv hvilke problemer der er, samt hvordan I har løst dem. Det er især analysen, der er interessant.

Dette er ikke en rapportopgave, så programbeskrivelse, afprøvning etc. er ikke krævet; men besvarelsen skal dog indeholde

Aflevering

Besvarelsen afleveres torsdag, den 18. september 1997.


Assignment 2

Implementer Heckberts algoritme til sampling af en implicit given flade.

Hvis I har lyst, må I gerne arbejde i grupper på 2-3 personer.

Krav til besvarelsen

Dette er ikke en rapportopgave, så programbeskrivelse, afprøvning etc. er ikke krævet; men besvarelsen skal dog indeholde:

Aflevering

Besvarelsen afleveres torsdag, den 16. oktober 1997.