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í.

Jak se řeší to půltónování na 51 barev?

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.

gimli wrote: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.

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?

hippies wrote: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?

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řebujeme :?

hippies wrote:

gimli wrote: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.

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?

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...

Shodou okolností to vychází hezky, takže každý třetí odstín bude mít o tečku víc.

stnicolaus wrote:

hippies wrote:

gimli wrote: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.

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?

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...

Shodou okolností to vychází hezky, takže každý třetí odstín bude mít o tečku víc.

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?

hippies wrote: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?

hodím příklad jak jsem to myslel pro 4x4 a třeba 9 odstínů (větší se mi nechce kreslit)

0 4 1 5
6 2 7 3
1 5 0 4
7 2 6 2

vs klasická

0 8 2 10
12 4 14 6
3 11 1 9
15 7 13 5

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 ...)

hippies wrote: No ten jediný zpùsob vytvoøení matice co zmiòoval je rekurzivní a umí jen stranu 2^x.

O tom si troufám pochybovat :D

U každého inkrementálního rastru jistě nemusela být poznámka
"pozor, tento rastr lze napsat maticí!"

hippies wrote:..., tak bych skoro øekl, že se ta zmínìná laserová tiskárna zohlednit mìla

Na to můžete vzít jed, že to měl být rastr pro laserovku!

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"..