Zk. 2. 2. 2010

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: Zk. 2. 2. 2010

Zk. 2. 2. 2010

od HonzaK » 2. 2. 2010 18:09

Tak dnesni zadani:

1) Odvodit vzorecek pro vypocet pruseciku pri parametrickem orezavani obdelnikovym oknem, dale pak urcit kolik a jakych aritmetickych operaci
se provede pri orezavani usecky jednou polorovinou (operace se mely rozdelit na +/-, *, /, porovnani apod.)

2) Navrhnout dva algoritmy pro redukci barev v obrazku - melo se predpokladat, ze vstupni obrazek ma radove stovky tisic barev, vysledek se mel ulozit v GIFu
(tzn. pocet barev se mel zredukovat na 256). Jeden algoritmus mel byt co nejrychlejsi, pricemz na kvalite vystupu moc nezalezi, druhy mel mit naopak co nejvetsi
kvalitu vystupu a to i za cenu, ze bude pomaly.

3) Mame databazi objektu, ktere konstrukter muze umistit do 3D sceny, jake matematicke operace se provedou, kdyz je do sceny umistena nova instance objektu?
Dale pak se melo rozhodnout, zda je mozne do sceny umistit vice nez jednu instanci od nejakeho objektu a pokud ano, tak rict, cim se ty instance od sebe budou lisit.

4) Popsat prubeh nejslozitejsiho testu v malirove algoritmu (kdyz predchazejici testy selzou) + napsat, jak se detekuje a resi cyklus (v tom malirove alg.).


Priklady 1 a 4 uz tu myslim nekde na foru jsou, 2 pry (podle Dr. Pelikana) uz taky nekdy u zkousky byl (ale tady na foru myslim neni), cislo 3 nevim, jestli je novinka, nebo ne.

Nahoru