ZPG Zklady Potaov Grafiky cvien 11 Obsah cvien

ZPG -Základy Počítačové Grafiky cvičení 11

Obsah cvičení o Prezentace o Opakování (Viditelnost, Stínování těles) o Robertsův algoritmus

Opakování

Robertsův algoritmus o o pro konvexní plochy a tělesa, jejichž povrchy jsou rovinné části řeší hranovou viditelnost ve scéně

Robertsův algoritmus Vstup: scéna s konvexními mnohostěny. Výstup: viditelné hrany {a neviditelné hrany } for všechny hrany objektů na scéně do begin if hrana je průsečnicí dvou neviditelných hran then Hrana je neviditelná else begin Vytvoř prázdný seznam viditelných hran; Ulož hranu do seznamu viditelných hran; for všechny mnohostěny na scéně do if seznam viditelných hran není prázdný then

Robertsův algoritmus end; for všechny hrany ze seznamu do begin Vyjmi hranu ze seznamu viditelných hran; Otestuj hranu na zakrytí mnohostěnem case výsledek_test of jeden, dva viditelné úseky: Zařaď tyto úseky do seznamu viditelných hran neviditelná hrana: nedělej nic { hrana je vyjmuta ze seznamu viditelných hran } end {case} end {for } else exit for cyklu pro mnohostěn; if seznam viditelných hran není prázdný then Vykresli viditelné hrany ze seznamu end

Ukázky o o o …UKAZKYCV 7ROBERTS3 D_ROBULOHA 3. exe …UKAZKYCV 7WarnockWarnokův algoritmusKOT 144 ZPGWarnock. exe …UKAZKYCV 7RAY-GRELRAYTRACE. exe

Fraktály o o v přírodě se vyskytují nepravidelné vlastnosti topologicky velmi obtížně popisují n o objekty jako např. hory, mraky, stromy, . . . , pohyb např. Brownův pohyb mikroskopických částic zaveden pojem soběpodobnost (útvarů – objektů( př. kámen)) o mírou soběpodobnosti byla zavedena Hausdorffova dimense

Cantorovo diskontinum o První čtyři iterace

Sněhová vločka

Ukázky o …UKAZKYCV 9IFS. exe o …UKAZKYCV 9IFSgeneratorFraktaly. exe o …UKAZKYCV 9STROM_FRPROKT 1. exe o …UKAZKYCV 9KOCHBROWFRAKTALY. exe o …UKAZKYCV 9Hory Zlý