zkoušková písemka 25.1.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 10
- Registrován: 21. 5. 2006 13:27
- Typ studia: Informatika Bc.
- Bydliště: Dejvice
- Kontaktovat uživatele:
zkoušková písemka 25.1.
Písemka nebyla těžká, na vypracování bylo 45 minut. Otázky vesměs jako na ústní s trochou konkretizace navíc, řekl bych.
1) Navrhněte datovou strukturu pro hranu v algoritmu vyplňování n-úhelníka (povolená syntax C#,C++,Java). Napište stručný komentář k jednotlivým parametrům.
2) Sestavte čtvercovou půtónovací matici pro laserovou tiskárnu rozlišující 51 barev (tónů).
3) Navrhněte grafické formáty/kompresní algoritmy pro následující činnosti - uložení screenshotu ve WIN, poslání fotky emailem, publikace fotky na webu.
4) Popište Warnockův řádkový algoritmus (podle mě tu mělo být Watkinsonův a tak jsem raděj napsal obě varianty) pro vykreslování 3D scény. Řekněte, kdy bude mít největší složitost (při konstantním počtu objektů ve scéně).
Nebylo to těžké, času bylo úplně přesně. Výsledky v pondělí.
1) Navrhněte datovou strukturu pro hranu v algoritmu vyplňování n-úhelníka (povolená syntax C#,C++,Java). Napište stručný komentář k jednotlivým parametrům.
2) Sestavte čtvercovou půtónovací matici pro laserovou tiskárnu rozlišující 51 barev (tónů).
3) Navrhněte grafické formáty/kompresní algoritmy pro následující činnosti - uložení screenshotu ve WIN, poslání fotky emailem, publikace fotky na webu.
4) Popište Warnockův řádkový algoritmus (podle mě tu mělo být Watkinsonův a tak jsem raděj napsal obě varianty) pro vykreslování 3D scény. Řekněte, kdy bude mít největší složitost (při konstantním počtu objektů ve scéně).
Nebylo to těžké, času bylo úplně přesně. Výsledky v pondělí.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 9
- Registrován: 18. 1. 2006 21:13
- Typ studia: Informatika Bc.
- Kontaktovat uživatele:
Půltónování
Jak se řeší to půltónování na 51 barev?
-
- Matfyz(ák|ačka) level I
- Příspěvky: 10
- Registrován: 21. 5. 2006 13:27
- Typ studia: Informatika Bc.
- Bydliště: Dejvice
- Kontaktovat uživatele:
Pelikán rovnou napsal, že chce matici (tak jsem mu udělal matici težko říci, zda je to správně). Měla byt čtvercová - což znamená minimálne 8x8 (7x7 má jen 50 odstínů - 49+prázdná). Chtělo to vymyslet inkrementální rastr (což jsem tak nějak odhadl ze zadání, <- chtěl jen jednu matici).
Trošku zajímavosti do toho přinášel fakt, že jde o laserovou tiskárnu, nebyl jsem schopen říct, zda rastr musí být tečkový (má to někde na slidech, že pro tiskárny je vhodnější) nebo obecný.
Ve své podstatě je to taková ta matice ve které jsou čísla, tisknou se jen ta, která jsou menší než číslo odstínu.
Trošku zajímavosti do toho přinášel fakt, že jde o laserovou tiskárnu, nebyl jsem schopen říct, zda rastr musí být tečkový (má to někde na slidech, že pro tiskárny je vhodnější) nebo obecný.
Ve své podstatě je to taková ta matice ve které jsou čísla, tisknou se jen ta, která jsou menší než číslo odstínu.
- hippies
- Admin(ka) level I
- Příspěvky: 990
- Registrován: 29. 9. 2004 12:46
- Typ studia: Informatika Mgr.
- Login do SIS: procj4am
- Bydliště: Mladá Boleslav
- Kontaktovat uživatele:
No ten jediný způsob vytvoření matice co zmiňoval je rekurzivní a umí jen stranu 2^x. A jak se vyřeší ta políčka co zbydou? 8x8 má 65 odstínů -> co s těma 14?gimli píše:Pelikán rovnou napsal, že chce matici (tak jsem mu udělal matici težko říci, zda je to správně). Měla byt čtvercová - což znamená minimálne 8x8 (7x7 má jen 50 odstínů - 49+prázdná). Chtělo to vymyslet inkrementální rastr (což jsem tak nějak odhadl ze zadání, <- chtěl jen jednu matici).
Trošku zajímavosti do toho přinášel fakt, že jde o laserovou tiskárnu, nebyl jsem schopen říct, zda rastr musí být tečkový (má to někde na slidech, že pro tiskárny je vhodnější) nebo obecný.
Ve své podstatě je to taková ta matice ve které jsou čísla, tisknou se jen ta, která jsou menší než číslo odstínu.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 9
- Registrován: 18. 1. 2006 21:13
- Typ studia: Informatika Bc.
- Kontaktovat uživatele:
Pokud bereme těch 51 odstínů jako čísla mezi nulou a jedničkou, tak podobně můžeme uvažovat o 65 odstínech a distribuovat chybu (chceme nakreslit odstín x/51, nakreslili jsme y/65, rozdíl rozdistribuujeme). Ale zní to podivně, zvládáme půltónováním vyjadřovat víc barev než potřebujemehippies píše:No ten jediný způsob vytvoření matice co zmiňoval je rekurzivní a umí jen stranu 2^x. A jak se vyřeší ta políčka co zbydou? 8x8 má 65 odstínů -> co s těma 14?
- stnicolaus
- Matfyz(ák|ačka) level II
- Příspěvky: 73
- Registrován: 22. 1. 2006 17:39
- Typ studia: Informatika Bc.
- Login do SIS: matal4am
- Bydliště: Plzeň
- Kontaktovat uživatele:
Tak asi budeš muset některé po sobě jdoucí odstíny udělat tak, že se budou lišit o dvě tečky (nejen o jednu). Např. odstín 1 je jedna tečka, odstín 2 už 3 tečky...hippies píše:No ten jediný způsob vytvoření matice co zmiňoval je rekurzivní a umí jen stranu 2^x. A jak se vyřeší ta políčka co zbydou? 8x8 má 65 odstínů -> co s těma 14?gimli píše:Pelikán rovnou napsal, že chce matici (tak jsem mu udělal matici težko říci, zda je to správně). Měla byt čtvercová - což znamená minimálne 8x8 (7x7 má jen 50 odstínů - 49+prázdná). Chtělo to vymyslet inkrementální rastr (což jsem tak nějak odhadl ze zadání, <- chtěl jen jednu matici).
Trošku zajímavosti do toho přinášel fakt, že jde o laserovou tiskárnu, nebyl jsem schopen říct, zda rastr musí být tečkový (má to někde na slidech, že pro tiskárny je vhodnější) nebo obecný.
Ve své podstatě je to taková ta matice ve které jsou čísla, tisknou se jen ta, která jsou menší než číslo odstínu.
Shodou okolností to vychází hezky, takže každý třetí odstín bude mít o tečku víc.
- hippies
- Admin(ka) level I
- Příspěvky: 990
- Registrován: 29. 9. 2004 12:46
- Typ studia: Informatika Mgr.
- Login do SIS: procj4am
- Bydliště: Mladá Boleslav
- Kontaktovat uživatele:
Hmm.. čím víc nad tím přemýšlím, tím víc pochybuju, mohl by tu někdo hodit příslušnou matici?stnicolaus píše:Tak asi budeš muset některé po sobě jdoucí odstíny udělat tak, že se budou lišit o dvě tečky (nejen o jednu). Např. odstín 1 je jedna tečka, odstín 2 už 3 tečky...hippies píše:No ten jediný způsob vytvoření matice co zmiňoval je rekurzivní a umí jen stranu 2^x. A jak se vyřeší ta políčka co zbydou? 8x8 má 65 odstínů -> co s těma 14?gimli píše:Pelikán rovnou napsal, že chce matici (tak jsem mu udělal matici težko říci, zda je to správně). Měla byt čtvercová - což znamená minimálne 8x8 (7x7 má jen 50 odstínů - 49+prázdná). Chtělo to vymyslet inkrementální rastr (což jsem tak nějak odhadl ze zadání, <- chtěl jen jednu matici).
Trošku zajímavosti do toho přinášel fakt, že jde o laserovou tiskárnu, nebyl jsem schopen říct, zda rastr musí být tečkový (má to někde na slidech, že pro tiskárny je vhodnější) nebo obecný.
Ve své podstatě je to taková ta matice ve které jsou čísla, tisknou se jen ta, která jsou menší než číslo odstínu.
Shodou okolností to vychází hezky, takže každý třetí odstín bude mít o tečku víc.
- stnicolaus
- Matfyz(ák|ačka) level II
- Příspěvky: 73
- Registrován: 22. 1. 2006 17:39
- Typ studia: Informatika Bc.
- Login do SIS: matal4am
- Bydliště: Plzeň
- Kontaktovat uživatele:
- hippies
- Admin(ka) level I
- Příspěvky: 990
- Registrován: 29. 9. 2004 12:46
- Typ studia: Informatika Mgr.
- Login do SIS: procj4am
- Bydliště: Mladá Boleslav
- Kontaktovat uživatele:
Tak jsem teď to toho trochu zabředl... a asi jsem přišel na to co chtěl..
protože na slidech má jako příkad tečkový rastr na 51 barev (10x10 a generování po dvou), tak bych skoro řekl, že se ta zmíněná laserová tiskárna zohlednit měla (ale jak ho znám, tak za to moc nestrhne, jestli tam máte pravidelný rastr dobře ...)
protože na slidech má jako příkad tečkový rastr na 51 barev (10x10 a generování po dvou), tak bych skoro řekl, že se ta zmíněná laserová tiskárna zohlednit měla (ale jak ho znám, tak za to moc nestrhne, jestli tam máte pravidelný rastr dobře ...)
Na to můžete vzít jed, že to měl být rastr pro laserovku!hippies píše:..., tak bych skoro øekl, že se ta zmínìná laserová tiskárna zohlednit mìla
Byla o tom jedna zápočtová úloha, a protože ji většina studentů dělala dost blbě, kolovaly potom ještě podruhé na přednášce ukázky tisku.
Aby bylo každému jasné, že na tiskárně s velkým rozlišením se musí
použít něco jako "cluster-dot"..