Advanced 2D computer graphics - labs (2017/2018)


080. Triangle mesh warping (due 12. 11. 2017) - 20+ points

Raster image warping by triangle meshes placed on both source and target image

074. Demo program for alpha blending and image composition (due 7. 1. 2018) - 30+ points

Interactive application demonstrating various operations on semi-transparent images

076. Demo program for 0D feature warping (due 7. 1. 2018) - 30+ points

Interactive application for point-feature warping ("0D features")

111. Efficient kNN search in 2D (due 2. 12. 2017) - 25+ points

Efficient k-nearest-neighbour point search in 2D, with the help of a hirerachical spatial data structure

011. Lossless compression of B/W image (due 7. 1. 2018) - 25+ points

Lossless compression of two-color image containing thin lines/curves (handwriting)

014. Transform compression of grayscale image (due 18. 2. 2018) - 25+ points

Lossy coding of grayscale image using some suboptimal transform coding (DCT, Hartley..)

016. Offline video-compression (due 18. 2. 2018) - 25+ points

Complete video-codec for screencasting, w/o emphasis on speed.

078. Demo program for lifting (due 18. 2. 2018) - 30+ points

Demo application for 2D lifting (wavelet transform) demonstration: Mallat decomposition, pulse responses visualization, etc.

Credit requirements

Students have to earn a total of at least 50 points, upper limit is 80 points (at least 16 points have to be from 3D graphics assignments).
Deadline for winter-term credit is 28. 2. 2023 !
Deadline for summer-term credit is 31. 6. 2023 !

Credit points will be added to examination result (max 100 points) and the final grade will be determined using the following Grading Table:
150+ points A (výborně)
130 to 149 points B (velmi dobře)
110 to 129 points C (dobře)
less than 110 points F (nevyhověl(a))

How to earn credit points

A. assignments running through the whole term (implemented in C#)

Assignments are given in the labs (practicals), one assignment will be given in each lab. Students will have at least two weeks to deliver a solution. Number of points awarded for a solution depends on the difficulty, solution quality, robustness, and elegance. Additional bonus points can be given, e.g. in case of a contest.

B. transfer from previous year

90% of last-year points could be transferred from the previous year (upon explicit student's request via email).


Some assignments have a well-defined quantitative criterion for solution comparison, based on which one can assemble a chart of best solutions. Such tasks will be marked as "CONTEST" and there will be a public chart displaying the best achieved results. In case the assignment is handed in by at least 10 students/teams, the three best solutions will obtain a premium of 10, 6, and 3 pts, respectively. (In case the solution was done in a team, all its members get the premium.) Only solutions submitted before the deadline are allowed to enter the contest!


Since grading of the assignments is very time consuming, your are kindly requested to follow several simple rules:
  • Mail messages have to be sent from an e-mail identity where your civil first name and surname can be easily determined.
    (Use something like "Malcolm Reynolds" <>.)
  • One message = one solution. If you want to ask an additional question or send a complaint, use a different email message!
  • Message subject has to contain the class code (NPGR003) and assignment ID number (a three-digit decimal number). Everything else is optional.
  • You absolutely must follow rules for source-file naming. There is a clear definition on each assignment's web page. Don't forget to write your name into a comment on the first line of the source file!
  • Do not send any unwanted extra files (there are exceptions but they are quite rare)
  • Never send huge mail attachments! If you want to send an image (demonstration of a good/bad case, input picture, etc.), use low resolution, or send an URL to, say, gyazo. Large files (e.g. videos) should be uploaded to a file sharing site (Dropbox, Google drive, OneDrive, etc.) and you will send the file URL in the email instead.
  • TEST functionality of your code. When grading, the code could be run in conditions slightly different from the obvious ones. If it fails, points go down. So make sure to produce robust code! Handle all (even weird) input conditions well.
  • Sometimes we will include special comments into source files to mark places where your code/changes should go. Please don't feel restricted by those comments. You can insert any variable/support class/data structure as long as it stays in the source file declared for consignment. Don't add more source files to the task project - they will be disregarded during the grading (and therefore you will not receive any points, because the program will probably not compile).

Submission of assignment solutions

Simply attach the requested source code to a mail message. Uncompressed, unecrypted, follow rules declared earlier (message subject, source file naming)!

Penalty for late submission

There is a penalty of 1 point for every day of delay after an assignment deadline.

Lab schedule

See lab schedule on the SIS server.

The first lab will take place on Thursday Oct 12, then Oct 19 and the rest is by the official schedule (90min of lab every other week).

Copyright (C) 2000-2017 J.Pelikán, last change: 2019-05-09 17:52:59 +0200 (Thu, 09 May 2019)