# zkouska 6. 2. 2007

<{ForumPost(poster="eVe", timestamp=2007-02-06 21:47:59)}>
Odpoledni termin:  
zadani otazek je +-  
  
1) orezavani polygon vs obdelnik popsat algoritmus & kolik se provede operaci (+,-,*,/,sqrt,sin,cos,...,porovnani) u jednotlivych vrcholu v nejhorsim pripade  
2) pultonovaci matice u laserove tiskarny pro 99 odstinu  
3) quad tree pro obecne obdelnikove rastrove obrazky  
4) definovat parametry kamery pri kolmem rovnobeznem promitani a popsat vytvoreni promitaci matice
<{/ForumPost}>

<{ForumPost(poster="sandius", timestamp=2007-02-08 20:33:44)}>

 > eVe wrote:(...)  
 > 3) quad tree pro obecne obdelnikove rastrove obrazky  
 > (...)

Nepamatujete si nekdo doslovne zadani tretiho prikladu?
<{/ForumPost}>

<{ForumPost(poster="cgg", timestamp=2007-02-09 16:14:45)}>

 > sandius wrote:
 >  > eVe wrote:(...)  
 >  > 3) quad tree pro obecne obdelnikove rastrove obrazky  
 >  > (...)
 > 
 > Nepamatujete si nekdo doslovne zadani tretiho prikladu?

Navrhněte způsoby, jak kódovat kvadrantovým stromem rastrové obdélníky libovolných rozměrů.
<{/ForumPost}>