od stnicolaus » 26. 1. 2007 12:40
písemka podobná jako včera
1) popište diferenční algoritmus pro kreslení kubických křivek
2) navrhěte rozptylovací matici 8x8 pro obrazovku (stačí myšlenka, není třeba ji celou vypisovat)
3) navrhněte datovou strukturu pro bitovou masku ve window manageru. Měla by umět rychle ořezávat (průnik bitová maska a okno), dělat rozdíl 2 bitových masek a určovat neprázdnost bitové masky (zda je nutno překreslovat obrazovku)
4) popište algoritmus z-buffer - výhody, nevýhody, asymptotická složitost, ...
písemka podobná jako včera
1) popište diferenční algoritmus pro kreslení kubických křivek
2) navrhěte rozptylovací matici 8x8 pro obrazovku (stačí myšlenka, není třeba ji celou vypisovat)
3) navrhněte datovou strukturu pro bitovou masku ve window manageru. Měla by umět rychle ořezávat (průnik bitová maska a okno), dělat rozdíl 2 bitových masek a určovat neprázdnost bitové masky (zda je nutno překreslovat obrazovku)
4) popište algoritmus z-buffer - výhody, nevýhody, asymptotická složitost, ...