Zkouška 16.1.

Jouda at 2009-01-16 13:39:12

Dneska to bylo spíše lehké, otázky:

  1. Navrhněte datovou strukturu pro hranu v algoritmu řádkového vykreslování N-úhelníka (C#/C/Java/..)

  2. Půltónovací matice pro 51 odstínů na ČB laserové tiskárně

  3. V jakém graf. formátu byste uložili: digit. fotku na web, digit. fotku k archivaci, screenshot z windows a náhled fotky posílaný emailem

  4. Watkinsův alg. řádkového vykreslování - popsat jak řeší viditelnost, najít nejhorší možný případ scény s N stěnami, kde mu to bude
    asymptoticky trvat nejdéle. (stěny se nesmí prosekávat)