# Zkouška 16.1.

<{ForumPost(poster="Jouda", timestamp=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)
<{/ForumPost}>