Matfyz Wiki
Otázky
Jaký formát byste použili k následujícím činnostem. Zdůvodnětě jednou větou a pokud máte zkušenosti kolik nastavovat ůroveň komprese, napište to tam.
screenshot ve Windows
archivace dig. fotky
poslání náhledu e-mailem
publikace fotky na webAlgoritmus na redukci barev (zhruba 10^5) do GIFu. Jeden z nich nejrychlejší (a v rámci možností kvalitní), druhý nejkvalitnější (na rychlosti nezáleží.
ALgoritmus na ořezávání polygonu obdelníkovým oknem. Časový složitost v nejhorším případě a rozdělení počtu operací na +,-,*,/,goniometrické,odmocnina
Jakymi daty byste reprezentovali kameru pro rovnobeznou kolmou projekci
Moje odpovědi
1)
PNG
RAW (případně JPG s > 90% pro ušetření místa)
JPG s 50 - 60 %
PNG (případně JPG s 90% pro rychlejší načítání stránky)
nějaká věta k tomu, proč zrovna takhle
[25/25 bodů]
nejrychlejší
332 paleta případně paleta zvolená dle citlivosti oka - nejvíc bitů pro zelenou, nejmíň bitů pro modrou)
nejkvalitnější
Heckbertův algoritmus s volením půlení dle mediánu, napsal jsem pseudokod, do implemenačních detailů jsem napsal že lze možno používat hashování, řídké uložení histogramu a metodu distribuce chyby pro zkvalitnění
[25/25 bodů]
napsal jsem a nakreslil to ořezávání co má ve slidech (, neměl jsem tam složitost (měla být tuším O(1.5N)) a počet operací operací)
[20/25]
neměl jsem
suma sumárum, bodování je velice mírné, pokud zodpovíte na všechno na co se ptal a nemáte tam žádnou faktickou chybu, máte (nejspíš) automaticky plný počet, čímž se zkouška stává docela lehkou, myslím že dával jenom jedničky a dvojky
Otázky z minulého termínu:
datová struktura pro Floyda (distribuce chyby)
antialiasing
datova struktura pro CSG s raycastingem