zkouskova pisemka 25.1. 14:00

snail at 2007-01-25 15:20:19

Bylo tam asi tak tohle:

  1. Co je to antialiasing? Jake jsou zpusoby jeho implementace.
    Popiste obecne postupy, zadne konkretni algoritmy.

  2. Navrhnete upravu Floyd-Steinbergova algoritmu tak,
    aby na stejnem vstupu nedaval pokazde stejny vystup.

  3. Popiste algoritmus pro operaci rozdilu mezi stejne velkymi kvadrantovymi stromy (quadtree).
    Strom obsahuje pouze binarni hodnoty "1" - uvnitr mnoziny, "0" - vne mnoziny.

  4. Navrhnete datove struktury pro reprezentaci CSG (elementarni telesa, mnozinove operace),
    aby se s tim co nejsnaz pracovalo (operace, vrhani paprsku,...).
    Pouzijte svuj oblibeny programovaci jazyk (C, C++, Java, C#).