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.

Prezentace na téma: "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."— Transkript prezentace:

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

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

3 Opakování

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

5 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

6 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;

7 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

8 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

9 Cantorovo diskontinum  První čtyři iterace

10 Sněhová vločka

11 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ý