ZPG - Základy Počítačové Grafiky cvičení 11
Obsah cvičení Prezentace Opakování (Viditelnost,Stínování těles) Robertsův algoritmus
Opakování
Robertsův algoritmus 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 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 end;
Ukázky …\UKAZKY\CV7\ROBERTS\3D_ROB\ULOHA3.exe …\UKAZKY\CV7\Warnock\Warnokův algoritmus\KOT144- ZPG\Warnock.exe …\UKAZKY\CV7\RAY-GREL\RAYTRACE.exe
Fraktály v přírodě se vyskytují nepravidelné vlastnosti topologicky velmi obtížně popisují objekty jako např. hory, mraky, stromy,..., pohyb - např. Brownův pohyb mikroskopických částic zaveden pojem soběpodobnost (útvarů – objektů( př. kámen)) mírou soběpodobnosti byla zavedena Hausdorffova dimense
Cantorovo diskontinum První čtyři iterace
Sněhová vločka
Ukázky …\UKAZKY\CV9\IFS\IFS.exe …\UKAZKY\CV9\IFS\generator\Fraktaly.exe …\UKAZKY\CV9\STROM_FR\PROKT1.exe …\UKAZKY\CV9\KOCHBROW\FRAKTALY.exe …\UKAZKY\CV9\Hory Zlý