Trefwoorden Computerwetenschappen (P170), Informatica (P175), Computertechnologie (T120)
Doelstellingen Een overzicht van methodes die gebruikt worden bij de bepaling van driedimensionale figuren en de voorstelling ervan op tweedimensionale media
Leerinhoud
- Rastering
- Transformaties en projecties
- Krommen
- Oppervlakken
- Wavelets
- Voorstelling van 3D objecten
Begincompetenties Eindtermen verworven in Wiskunde I, II & III, Numerieke Algoritmen
Eindcompetenties Verworven begrippen
- Midpoint subdivision, kwadrant en octant DDD, Multi-step DDA
- Rastering van cirkels (algoritme van Bresenham), opgevulde veelhoeken en dikke lijnen
- Antialiasing, supersampling, postfiltering, prefiltering
- Affiene 3D rotatie, schaaloperatie, spiegeling, translatie
- Perspectieve projectie, viewport, 2D en 3D clipping
- CAGD, datapunten, controlepunten, parametervoorstelling, raaklijnvector, kromming
- Basismatrix, mengfuncties, barycentrische combinatie
- Lineaire, Lagrange en Hermite interpolatie, veralgemeende algoritme van Neville
- Blossomnotatie, multilineariteit, Bézier kromme, convex hull eigenschap
- Segmentatie en verhoging van de graad, continuïteit van Bézier splines
- Bézier representatie van Lagrange of Hermite geinterpoleerde krommen
- Polynomiale B-splines, knopenvector, virtuele en reële knopen, knooppunten
- Bézier representatie van B-splines
- Toevoeging van knopen, uniforme en open-uniforme B-splines
- Het algoritme van Cox en de Boor, Rationale B-splines (NURBS)
- Constructie van cirkels
- 1D-wavelets, filterbanken, analyse of decompositie, synthese of reconstructie,
- Multi-Resolutie-Analyse, Haar-wavelet transformatie en spline-wavelets
- Tensorproduct oppervlakken
- Bézier oppervlakken patches, NURBS patches, Coons en Gordon oppervlakken
- 2D-wavelets en tensorproduct wavelets
- Verwijdering van onzichtbare oppervlakken: z-Buffer, list-priority, scanline, ray casting en area subdivision algoritmen
- Diffuse en spiegelende terugkaatsing, omgevingslicht, lokale en globale reflectiemodellen
- Ray tracing en radiositeit
- Gouraud en Phong shading
Verworven inzichten
- Algoritmen voor de rastering van eenvoudige figuren
- Antialiasing technieken
- Berekenen van affiene transformaties en perspectieve projecties
- Overzicht van de belangrijkste CAGD technieken
- Mogelijkheden van discrete wavelet transformaties in de computergrafiek
- Technieken voor de verwijdering van onzichtbare opeervlakken
- Toepassen van effecten van licht en schaduw, verlichtings- en reflectiemodellen
Verworven competenties
- In staat zijn om algemeen wetenschappelijke inzichten (numerieke technieken) toe te passen op wetenschappelijke problemen (2D voorstelling van 3D objecten) (AWC2)
- Wetenschappelijke analyse en oplossing van ingenieurstechnische problemen (ATC2)
- Adequaat aanwenden van onderzoeksmethoden en -technieken voor de oplossing van ingenieurstechnische problemen (ATC4)
- Implementeren en toepassen van basisalgoritmen en -gegevensstructuren (SC8)
- Inzicht verwerven in de domeinen van wetenschappelijk onderzoek in de moderne informatica (SC10)
Leermaterialen Syllabus, aangevuld met het presentatiemateriaal (slides en interactieve applets) dat gebruikt wordt tijdens de hoorcollegesReferentiemateriaal:
- Farin, Gerald, Curves and Surfaces for CAGD, Morgan Kaufmann, 2002
- Goldman, Ron, Pyramid Algorithms, Morgan Kaufmann, 2003
- Prautzsch, Hartmut, Boehm, Wolfgang en Paluszny, Marco, Bézier and B-Spline Techniques, Springer, 2002
- Salomon, David, Computer Graphics and Geometric Modeling, Springer, 1999
- Stollnitz, Eric J., Derose, Tony D. en Salesin, David H., Wavelets for Computer Graphics, Morgan Kaufmann, 1996
Studiekosten Kosten voor de kopies van syllabus (€ 4)
Studiebegeleiding Docent is ter beschikking voor extra uitleg na afspraak.
Onderwijsvormen Hoorcolleges
Evaluatievorm Mondeling examen met schriftelijke voorbereiding, gesloten boek
Er worden drie vragen gesteld, gespreid over de ganse leerinhoud.
OP-leden Joris Moreau
|
|