RAYTRACING. Ondra Karlík (Keymaster)

Transkript

1 RAYTRACING Ondra Karlík (Keymaster)

2 O MNĚ Ondra Karlík (Keymaster) Čerstvě Bc. na FEL ČVUT v Praze ;) Bakalářská práce: Využití generického programování v raytracingu Vlastní renderer: K-Ray (pracovní název) Kontakt ICQ: web: Maxarea: nick Keymaster

3 O PŘEDNÁŠCE Motto: Co se stane, když stisknete F9 Obsah: 1. Princip raytracingu, konkurenční metody 2. Jednoduchý raytracer 3. Metoda Monte Carlo 4. Složitější efekty - stíny, area lights, HDRI, reflexe, refrakce, glossy efekty,... + Optimalizace

4 GENEROVÁNÍ OBRAZU Úkol: ze scény (soubor objektů, světel, materiálů) vyrenderovat obrázek Různé přístupy Nejvíce používané: Přímá rasterizace (rychlé, nekvalitní - hry - GPU) Raytracing (pomalé, kvalitní - VFX - CPU)

5 PŘÍMÁ RASTERIZACE OpenGL, Direct3D - hry, realtime aplikace Postupně se každý trojúhelník transformuje (promítne) z 3D světa do 2D obrazu Zobrazí se vždy nejbližší objekt ke kameře Nerespektuje fyzikální principy reálného světa Jednoduché materiály zobrazí stejně kvalitně jako raytracing (viz Furry ball ;)) Neumí: reflexe, refrakce, ostré stíny, area lights, DOF,...

6 RAYTRACING Pomalejší (ale lépe zvládá mnoho polygonů) Napodobuje reálný svět možno simulovat spoustu realistických efektů Využíván v GI rendererech (V-Ray, Mental Ray, FinalRender, Maxwell,...), ne ve Scanline

7 VIDĚNÍ V REÁLNÉM SVĚTĚ 1. Fotony (částice světla) jsou emitovány ze světel 2. Pak cestují po scéně, odrážejí se, jsou pohlcovány, Nakonec některé dopadnou do senzoru (oko, CCD,...) vytvoří obraz Každý foton má barvu Více fotonů = větší intenzita světla

8 SIMULACE RAYTRACINGEM Simulujeme reálné světlo v počítači Foton extrémně malý, jsou jich miliardy miliard místo fotonů paprsky Paprsek Idealizovaný tenký svazek fotonů Může mít přiřazenou libovolnou energii stačí řádově méně Jen zlomek paprsků ze světel zasáhne snímač obrátíme směr chodu paprsků (fyzikálně korektní) - generování v kameře

9 SCÉNA Připraví se před samotným raytracingem Data potřebná k vytvoření obrazu Primitiva Materiály Textury Světla Environment Pozice kamery

10 OBJEKT - PRIMITIVE Cokoliv, pro co umíme najít průsečík s paprskem Data - pozice, rozměry, materiál,... + algoritmus (postup) nalezení průsečíku Trojúhelník, koule, plocha, kvádr, instance,... Typicky: 3D studio rozbije celou scénu na trojúhelníky po meshsmoothu bez struktury (bez objektů, skupin,...) - triangle soup

11 PRINCIP RAYTRACINGU 1. Vystřelí se paprsky z kamery 2. Zjistí se kam dopadnou 3. Pro místo dopadu se vypočítá barva

12 CAMERA OBSCURA Nejjednodušší možný fotoaparát Malým otvorem prochází světlo, které vytvoří na stínítku ostrý obraz Díky jednoduchosti se nejčastěji simuluje v CG

13 TVORBA PAPRSKŮ Nejjednodušší případ: simulace Camera obscura Z parametrů kamery se určí počátek a image plane Paprsek jde z počátku skrz pixelem v image plane Pro každý pixel: 1 paprsek skrz jeho střed

14 SLEDOVÁNÍ PAPRSKU Hledání nejbližšího průsečíku Naivní algoritmus: 1. otestovat všechny objekty 2. vybrat nejbližší nalezený průsečík Hledání nejde zastavit po nalezení prvního průsečíku: Obrovská časová složitost, jde řešit lépe

15 VÝPOČET BARVY (SHADING) Konverze průsečík paprsku barva Mnoho různých možností: Stínování podle normály Stínování podle hloubky Phongův model Realistické materiály...

16 STÍNOVÁNÍ PODLE NORMÁLY Odstín šedé přímo úměrný úhlu mezi normálou povrchu a dopadlým paprskem Nebere vůbec v úvahu světla, materiál povrchu,...

17 NORMÁLY Normála = kolmice na povrch v daném bodě Polygony na zakřivených plochách: interpolace z normál vrcholů

18 STÍNOVÁNÍ PODLE HLOUBKY Odstín šedé přímo úměrný vzdálenosti od kamery V rendererech typicky jako render element (z-depth)

19 PHONGŮV MODEL Bui Tuong Phong Široce rozšířený Hry - OpenGL 3ds MAX - Scanline renderer (Standard material) Uvažuje světla, normálu povrchu, vlastnosti materiálu Rychlý, nerealistický

20 PHONGŮV MODEL Osvětlení rozložené do tří složek Difůzní a spekulární složka: pro každé světlo zvlášť, výsledky se sečtou

21 REKAPITULACE 1. Kamera vytvoří 1 paprsek na pixel 2. Najde se nejbližší průsečík hrubou silou 3. Vypočítá se osvětlení pomocí Phongova modelu podle světel ve scéně Výsledek:

22 AKCELERAČNÍ STRUKTURY Problém: hledání průsečíku je pomalé 1 obrázek: ~ paprsků 1 paprsek hrubou silou: ~ testů primitiv Celkem tedy ~ testů Stovky hodin i pro jednoduché scény Pro nalezení průsečíku není třeba testovat všechny objekty Řešení: akcelerační struktura Uniform grid Bounding volume hierarchy KD-Tree (nejrychlejší, nejpoužívanější)

23 UNIFORM GRID Scéna se rozdělí na rovnoměrné buňky tvořící 3D mřížku Každý objekt se zařadí do buňky, kam patří Paprsek putuje skrz buňky, protíná se jen s geometrií dané buňky

24 UNIFORM GRID

25 UNIFORM GRID

26 UNIFORM GRID

27 UNIFORM GRID

28 UNIFORM GRID

29 UNIFORM GRID

30 UNIFORM GRID

31 UNIFORM GRID

32 BOUNDING VOLUME HIERARCHY Scéna tvořena hierarchií do sebe vnořených obálek - bounding boxů Uvnitř obálky: 2 další obálky, nebo několik primitiv Když paprsek neprotne bounding box netřeba testovat cokoliv uvnitř Složitost nalezení průsečíku je logaritmicky úměrná počtu polygonů

33 KDYŽ SE ŘEKNE LOGARITMICKÁ... Logaritmická funkce: opak exponenciální Exponenciální (geometrická řada) roste extrémně rychle logaritmická roste extrémně pomalu 2 více objektů = pouze 1 krok navíc 10 poly...4 kroky 100 poly...7 kroků poly...10 kroků poly kroků poly kroků poly kroků

34 AKCELERAČNÍ STRUKTURA Před renderingem se staví (může trvat dlouho) V-Ray: hláška Building static raycast accelerator Kvalitně postavená struktura limitem pro polycount je RAM, ne CPU Srovnání v K-Ray: scéna: A-10 1M poly px, 3 AA bez struktury: ~200 hodin s BVH: 9 vteřin

35 STÍNY Problém: chybějící stíny vytvářejí nerealistický obraz Řešení: než započítáme příspěvek světla, oveříme viditelnost - netriviální úloha

36 STÍNY Ověření viditelnosti: opět hledání průsečíku Shadow ray vystřelen z povrchu ke každému světlu Jakýkoliv průsečík mezi povrchem a světlem stín Toto prodlužuje render (problém: hodně světel)

37 REFLEXE A REFRAKCE Jak udělat zrcadlové odrazy? Řešení: podle reálného světa - simulace dokonalého odrazu paprsků

38 REFLEXE V PRAXI Z povrchu se vystřelí 1 dodatečný paprsek Ten se vystínuje stejně, jako kdyby šel z kamery Toto se může víckrát opakovat, omezeno hloubkou zanoření (např. Max Depth ve V-Ray)

39 REFLEXE V PRAXI Z povrchu se vystřelí 1 dodatečný paprsek Ten se vystínuje stejně, jako kdyby šel z kamery Toto se může víckrát opakovat, omezeno hloubkou zanoření (např. Max Depth ve V-Ray)

40 REFLEXE V PRAXI Z povrchu se vystřelí 1 dodatečný paprsek Ten se vystínuje stejně, jako kdyby šel z kamery Toto se může víckrát opakovat, omezeno hloubkou zanoření (např. Max Depth ve V-Ray)

41 HÁDANKA Chci vypočítat obsah kruhu Neznám π, daný vzorec, integrální počet, ani Google ;) NÁPADY?

42 HÁDANKA Chci vypočítat obsah kruhu Neznám π, daný vzorec, integrální počet, ani Google ;) Řešení: Monte Carlo!

43 OBSAH KRUHU Nakreslím kruh na zem, opíšu mu čtverec

44 OBSAH KRUHU Nakreslím kruh na zem, opíšu mu čtverec Do čtverce náhodně naházím kamínky Procento kamínků uvnitř kruhu = procento obsahu čtverce, který vyplnil kruh

45 METODA MONTE CARLO Matematická metoda Umožňuje odhadnout to, co umíme spočítat jen lokálně, ne globálně Místo výpočtu přesné hodnoty veličiny vypočítám několik vzorků, ze kterých odhadnu výsledek Široké využití v renderingu: Antialiasing, DOF, Motion blur Area lights Glossy efekty GI Všechno, co produkuje šum

46 MONTE CARLO Sample = bod, pro který počítáme veličinu V raytracingu typicky 1 sample = 1 paprsek Příklad: ambient occlusion Přesný globální výpočet míry zastínění neumíme Umíme vypočítat lokální zastínění v jednom směru (vyšleme shadow ray) Vyšleme několik paprsků do různých směrů

47 MONTE CARLO - SAMPLOVÁNÍ Monte Carlo je nepřesné Průměrná odchylka se snižuje s počtem samplů zhruba: 4 více samplů 2 menší odchylka Rozmístění samplů ovlivňuje odchylku Pravidelné samply způsobují artefakty Náhodné samply způsobují šum Nejlepší: kombinace - pseudonáhodné samply

48 ANTI-ALIASING Problém: barva paprsku se počítá jen pro bod (nekonečně malá plocha) barva pixelu musí odrážet průměr barvy na celé jeho ploše 1 paprsek na pixel artefakty (aliasing)

49 ANTI-ALIASING Řešení: Monte Carlo: více paprsků skrz 1 pixel, výsledek zprůměrovat Pravidelné samply nejsou vhodné, nejlepší jsou pseudonáhodné

50 ROZOSTŘENÉ REFLEXE V reálném světě: nedokonalé, rozostřené reflexe Simulace: vystřelíme více paprsků, zprůměrujeme Střílí se primární paprsky, ty jsou složité pomalé

51 MOTION BLUR Příčina vzniku: po dobu otevření závěrky není scéna statická, objekty se pohybují Simulace: vystřelíme více paprsků v náhodném čase, zprůměrujeme

52 DEPTH OF FIELD Simulace složitější kamery: thin lens camera Vystřelí se opět více paprsků Počátek: ne 1 bod, ale náhodná pozice na kruhovém disku Směr: paprsky ze všech míst na disku se protnou v místě fokusu

53 AREA LIGHTS Bodová světla v reálném světě neexistují Plošné světelné zdroje: větší realismus Výpočet zastínění: Bodové světlo: jen 2 stavy - světlo/stín Plošné světlo: podíl zastínění

54 AREA LIGHTS Analytický výpočet stínů: extrémně komplikovaný Výpočet metodou Monte Carlo: ke světlu se vystřelí více paprsků (samplů) - delší výpočet

55 AREA LIGHTS SAMPLING Osvětlení přes několik samplů = defacto náhrada area light za několik point light Důležitost náhodného samplování: Fixní náhrada Pokaždé jiné náhodné vzorky Více samplů kvalitnější stíny, delší výpočetní čas Větší plocha světla větší šum

56 HDRI ENVIRONMENT Stejný princip jako u area lights HDR mapa se nahradí pokaždé jinými náhodnými bodovými světly Světla mají barvu a intenzitu mapy v daném místě Více světel se nageneruje ve světlých místech

57 MULTIDIMENSIONAL SAMPLING Příklad: chceme Area lights, AA, DOF - všechno po 10 samplech Naivní přístup: Máme 10 samplů na pixel, pro každý 10 paprsků kvůli DOF. A pro každý průsečík potřebujeme 10 shadow rayů. Celkem ~1000 paprsků Lepší přístup: Máme 10 samplů na pixel, pro každý z nich zvolíme náhodný počátek paprsku (DOF). Pro každý průsečík vystřelíme jen 1 náhodný shadow ray. Celkem 10 paprsků Obě metody konvergují zhruba stejně rychle

58 CO SE NESTIHLO :( Global Illumination Princip Monte Carlo - pathtracing Předpočítané data - IRR, Photon mapping Instancování SSS, Volumetrie, Subdivision displacement Rozbor paměťové náročnosti Zase někdy příště ;)