Stránka 1 z 1

zkouskova pisemka 25.1. 14:00

Napsal: 25. 1. 2007 15:20
od snail
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#).