zkouska 6. 2. 2007

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

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

Nepamatujete si nekdo doslovne zadani tretiho prikladu?

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ů.