01 ÚVOD  ·  10 min

Ray Tracing
VS
Rasterizácia

Ray Tracing — Pixar Cars
Ray Tracing — Realistické svetlo
Filmy, animácie  ·  Pixar, DreamWorks, ILM
Rasterizácia — GTA V
Rasterizácia — Rýchle vykresľovanie
Hry, realtime  ·  GTA V, Cyberpunk, Forza
Ray Tracing — Pixar Monsters
Pixar (1995 → dnes)
Toy Story: vykresľovanie jedného snímku trvalo až 90 hodín
Rasterizácia — GTA V 2
GTA V
Renderuje sa 60-krát za sekundu — počítač má iba 16 milisekúnd na celý obraz
🤔   Otázka: Prečo Pixar vyzerá realistickejšie?
Nie je to o detailoch ani o výkone — ale o tom, ako sa počíta svetlo.
Dnes si ukážeme oba prístupy — aj naživo v kóde.

🔵 Ray Tracing

  • Vypúšťa lúče z kamery do scény
  • Každý lúč fyzicky simuluje svetlo
  • Výsledok: fotorealistický obraz
  • Pomalé — hodiny na jeden snímok
  • Používa sa v: Pixar, Marvel, animácie

🟠 Rasterizácia

  • Kreslí trojuholníky na obrazovku
  • Svetlo je len aproximácia — matematický trik
  • Výsledok: 60 fps v reálnom čase
  • Rýchle — GPU robí milióny trojuholníkov/s
  • Používa sa v: GTA, Minecraft, Fortnite
// SUBORY NA STIAHNUTIE
📦
Stiahnuť ZipProject
Zdrojový kód
↓ ZIP
02 AKO GPU KRESLÍ OBRAZ  ·  15 min

GPU & Trojuholníky

🧠 Základná myšlienka

GPU nekreslí objekty ako „guľa" alebo „auto". GPU pracuje iba s číslami — so súradnicami bodov v priestore.

Každý objekt v 3D scéne je rozdelený na malé časti — trojuholníky. Tie sú definované tromi vrcholmi (X, Y, Z).

// Triangle.java Najmenšia jednotka, ktorú GPU vie nakresliť = jeden trojuholník. Tri vrcholy, tri farby — GPU automaticky interpoluje všetky pixely medzi nimi.

⚙️ Rendering pipeline (kroky)

GPU spracováva obraz postupne v tzv. pipeline:

📐
Vertex Shader
XYZ → obrazovka
▲
Rasterizácia
trojuh. → pixely
🎨
Fragment Shader
farba + svetlo
🖥️
Framebuffer
výstup na displej
  1. 1️⃣
    Vertex Shader GPU vezme každý vrchol (bod) a prepočíta jeho pozíciu na obrazovke.
    vstup: súradnice (X, Y, Z)  →  výstup: pozícia na obrazovke
    Používa sa matematika — hlavne násobenie matíc. Keď sa pohne kamera, všetky vrcholy sa prepočítajú znova.
  2. 2️⃣
    Rasterizácia GPU vezme trojuholník a zisťuje, ktoré pixely na obrazovke ležia v jeho vnútri. Tieto pixely označí na vykreslenie.
    bounding box → scanline fill → pixel mask
  3. 3️⃣
    Fragment Shader Pre každý pixel sa vypočíta výsledná farba. Zohľadňuje sa: farba, textúry, osvetlenie (ale iba aproximácia).
    diffuse + specular + ambient = výsledná farba pixelu

⚡ Paralelizmus

Najväčšia výhoda GPU je paralelné spracovanie.

8–16
jadier
CPU
10 000+
jadier
GPU

GPU vie spracovať milióny pixelov naraz.

🎯 Dôležité

// záver GPU vie kde sú trojuholníky a vie ich vykresliť veľmi rýchlo.

ALE: nevie ako sa správa svetlo fyzikálne.
👉 Svetlo v rasterizácii je len aproximácia.

// Triangle.java — minimálny GPU draw call
float[] vertices = {
    // x       y      r    g    b
     0.0f,  0.8f,  1f, 0f, 0f,  // vrch — červená
    -0.8f, -0.8f,  0f, 1f, 0f,  // ľavý — zelená
     0.8f, -0.8f,  0f, 0f, 1f   // pravý — modrá
};
03 RASTERIZÁCIA — TEÓRIA  ·  10 min

Rasterizácia
— ako to funguje

🧠 Základná myšlienka

Rasterizácia je odpoveď na otázku: ako prekresliť 3D svet do 2D pixelov čo najrýchlejšie?

Kľúčový kompromis: nezaujíma nás fyzika svetla — len to, aby výsledok vyzeral „dosť dobre" pri 60 snímkach za sekundu.

🔁 Algoritmus krok po kroku

  1. 01
    Scéna → trojuholníky Každý objekt (guľa, auto, budova) je rozbitý na trojuholníky. Tieto trojuholníky GPU dostane ako vstup.
  2. 02
    Transformácia vrcholov Vertex Shader prepočíta 3D súradnice na 2D pozície na obrazovke pomocou maticovej matematiky.
  3. 03
    Scanline fill GPU zistí, ktoré pixely ležia vnútri trojuholníka. Toto je vlastná „rasterizácia" — prevod vektora na pixely.
  4. 04
    Shader — farba + svetlo Fragment Shader dopočíta farbu každého pixela: textúra × osvetlenie × tiene (aproximácia).
    Phong, Blinn-Phong, PBR — rôzne aproximácie svetla
  5. 05
    Výstup na obrazovku Hotové pixely sa uložia do framebuffera a zobrazia. Celý proces = 1 snímka = ~16 ms.

🎭 Triky a hacky

Rasterizácia nevie simulovať fyziku svetla — preto používa triky:

  • Tieň pod objektom = nakreslená elipsa, nie skutočný tieň
  • Odraz v zrkadle = stencil buffer hack, scéna sa kreslí 2× alebo 3×
  • Globálne osvetlenie = predpočítané lightmapy (statické!)
  • Ambient occlusion = SSAO — aproximácia tieňov v rohoch
  • Odlesky = cubemap alebo screen-space reflections
// kľúčový záver „GPU kreslí len to, čo vidí kamera — o fyzike svetla nevie nič."
Všetko ostatné je matematický trik, ktorý vyzerá realisticky.

📊 Výkon

60
fps
real-time
16
ms
na snímok
GPU
paralelné
spracovanie
1080p
~2 mil.
pixelov
04 RASTERIZÁCIA — ŽIVÁ UKÁŽKA  ·  15 min

RASTERIZÁCIA
— live demo

Spustíme RestMiror.java

  • Tieň — nakreslená elipsa, nie skutočný tieň
  • Zrkadlo bez stencilu — sivý obdĺžnik, nič neodráža

Spustíme RestMiror.java

🔍 Ako funguje stencil buffer — krok za krokom

01
Nakresli zrkadlo do stencil buffera

GPU nakreslí obdĺžnik zrkadla nie na obrazovku — iba do špeciálnej pamäte. Vznikne maska: kde je zrkadlo = 1, zvyšok = 0.

02
Kresli scénu prevrátenú — len tam kde je maska

GPU vykreslí celú scénu s glScalef(1, -1, 1) — jednoduché prevratenie na osi Y. Ale iba na pixeloch kde stencil = 1. Zvyšok sa zahodí.

03
Nakresli zrkadlo normálne — zakryje švy

Navrch sa nakreslí samotný obdĺžnik zrkadla s priesvitnosťou. Zakryje okraje prevratenej kópie a vytvorí ilúziu hĺbky.

04
Výsledok — vyzerá ako odraz, ale nie je

Žiadna fyzika svetla, žiadny skutočný odraz. Iba prevratená kópia scény schovaná za maskou.

HACK
PREČO JE TO HACK
Stencil buffer bol navrhnutý na orezávanie geometrie — nie na odrazy. Funguje len pre rovné zrkadlá, len pre statickú scénu, a úplne zlyhá pri zložitých povrchoch.
„GPU kreslí len to, čo vidí kamera — o fyzike svetla nevie nič."

💻 Čo sa deje vo vnútri — stencil buffer hack

   
  
// Krok 1: Nakresli zrkadlo do stencil buffera (maska) glEnable(GL_STENCIL_TEST); glStencilOp(GL_KEEP, GL_KEEP, GL_REPLACE); drawMirrorRect(); // ← iba do stencilu, nie na obrazovku // Krok 2: Kresli scénu ZRKADLENE — len tam kde je stencil glStencilFunc(GL_EQUAL, 1, 0xFF); glPushMatrix(); glScalef(1, -1, 1); // ← prevrátenie — to je celý „odraz" drawScene(); glPopMatrix(); // Výsledok: vyzerá ako odraz — ale je to len prevratená kópia scény!
05 RAY TRACING — TEÓRIA  ·  15 min

Ray Tracing
— fyzika svetla

💡 Základná myšlienka

Namiesto toho, aby sme kreslili trojuholníky — vypúšťame lúč z kamery do scény.

Lúč letí, narazí na objekt, odrazí sa, letí ďalej. Toto je rekurzia — lúč sa môže odraziť 4–5-krát.

📐 Algoritmus krok po kroku

  1. 01
    Pre každý pixel — jeden lúč Z kamery vypúšťame lúč presne cez daný pixel na obrazovke do 3D scény.
    700 × 500 = 350 000 lúčov na jeden snímok
  2. 02
    Intersection test Lúč testuje, či sa pretína s každým objektom v scéne. Nájde najbližší objekt.
    ray-sphere: ||(P − C)||² = r² → analytické riešenie
  3. 03
    Tieňový lúč (shadow ray) Z miesta nárazu vypúšťame lúč smerom k svetlu. Ak ho niečo blokuje → tieň.
    Toto je skutočný fyzikálny tieň, nie elipsa!
  4. 04
    Rekurzívny odraz Ak je povrch zrkadlový — odrazíme lúč a celý proces opakujeme. Rekurzia až do 4–5 úrovní.
    reflect(ray, normal) — zákon odrazu: θᵢ = θᵣ
  5. 05
    Farba pixela Keď lúč skončí (dosiahne oblohu alebo max rekurziu) — vrátime farbu. Toto je výsledná farba pixela.
📷
Kamera// pre každý pixel
●
Lúč → Guľa// intersection test
◻
Odraz → Zrkadlo// reflect(ray, normal)
◼
Farba pixela// rekurzia 4–5 úrovní

🐢 Prečo je to pomalé?

  • Každý pixel = samostatný výpočet
  • 350 000 lúčov na jeden snímok (700×500)
  • Každý lúč testuje každý objekt v scéne
  • Rekurzia násobí výpočet 4–5×
  • CPU je sekvenčné — minúty na snímok
350K
lúčov
na snímok
1–2
minúty
na snímok CPU
60
fps
rasterizácia
5×
rekurzívnych
odrazov
06 RAY TRACING — ŽIVÁ UKÁŽKA  ·  15 min

RayTracer.java
— live demo

Spustíme RayTracer.java.

// čo sa deje Program počíta každý pixel zvlášť na CPU. Pre každý z 350 000 pixelov vypúšťa lúč, testuje priesečníky, rekurzívne počíta odrazy. Žiadna GPU paralelizácia — čistá fyzika svetla.

// RayTracer.java — jadro algoritmu
Color traceRay(Ray ray, int depth) {
    if (depth >= 5) return Color.BLACK;  // max rekurzia

    HitRecord hit = findClosestIntersection(ray);
    if (hit == null) return skyColor(ray);  // žiadny zásah → obloha

    // Tieňový lúč — existuje tieň?
    Ray shadowRay = new Ray(hit.point, lightDir);
    boolean inShadow = isBlocked(shadowRay);

    // Difúzne svetlo (Lambertian)
    float diffuse = max(0, dot(hit.normal, lightDir));

    // Rekurzívny odraz
    Color reflection = Color.BLACK;
    if (hit.material.reflectivity > 0) {
        Ray reflRay = reflect(ray, hit.normal, hit.point);
        reflection = traceRay(reflRay, depth + 1);  // ← REKURZIA!
    }

    return blend(hit.color, diffuse, reflection, inShadow);
}

// Hlavná slučka — 350 000 pixelov
for (int y = 0; y < HEIGHT; y++)
    for (int x = 0; x < WIDTH; x++)
        image[y][x] = traceRay(cameraRay(x, y), 0);
  

✅ Po renderovaní — čo vidíme

// ray tracing výsledok
Skutočný odraz gule v zrkadle
Fyzikálne správny tieň na podlahe
Mäkký prechod svetla a tieňa
// rasterizácia výsledok
Zrkadlo = stencil hack (prevratená scéna)
Tieň = nakreslená elipsa
Rýchle, ale aproximatívne
07 POROVNANIE NAŽIVO  ·  10 min

POROVNANIE

Pozrieme sa na kľúčové rozdiely.

Aspekt 🟠 Rasterizácia 🔵 Ray Tracing
Zrkadlo / odraz sivý obdĺžnik
stencil hack — prevratená kópia
skutočný odraz
fyzikálny odraz lúča od povrchu
Tieň nakreslená elipsa
manuálne umiestnená pod objekt
fyzikálny tieň
shadow ray testuje blokovanie svetla
Rýchlosť 60 fps / ihneď
GPU paralelizmus
1–2 minúty / snímok
CPU sekvenčný výpočet
Fyzika svetla Aproximácia — FAKE Skutočná fyzika — REAL
Kde sa používa Hry v reálnom čase
GTA, Fortnite, Minecraft
Film, animácia
Pixar, Marvel, ILM
Algoritmus Trojuholníky → pixely Pixely → lúče → scéna
Tieňovanie Phong, Blinn-Phong, PBR Fyzikálne korektné
08 SÚČASNÝ STAV  ·  5 min

NVIDIA RTX
a hybridný prístup

V roku 2018 NVIDIA predstavila karty RTX — prvýkrát v histórii mal GPU dedikovaný hardvér pre ray tracing: RT Cores.

Rasterizácia
Základný render
geometria, textúry
60 fps
+
Ray Tracing
Len odrazy & tiene
RT Core na GPU
real-time
=
Hybridný render
Rýchlosť + fyzika
RTX 4090
najlepšie z oboch

🎮 Hry s podporou Ray Tracingu

Cyberpunk 2077
Control
Minecraft RTX
Metro Exodus
Alan Wake 2
Battlefield 2042

⚡ RT Cores — čo robia?

  • Hardvérová BVH traversal — strom ohraničených objemov
  • Ray-triangle intersection 1000× rýchlejšie ako CPU
  • Paralelne pre tisíce lúčov naraz
  • Umožňuje real-time ray tracing pri 60 fps

🔮 Budúcnosť

  • —Path Tracing — plná simulácia svetla v hrách
  • —DLSS / FSR — AI upscaling kompenzuje výkon
  • —Lumen (Unreal 5) — softvérový globálny RT
09 ZÁVER + OTÁZKY  ·  5 min

Záver

Rasterizácia — rýchlo, ale s klamom.
Ray Tracing — pomaly, ale čestne.
Hry používajú prvé, film druhé,
a budúcnosť je hybridná.
Rasterizácia
  • Trojuholníky → pixely
  • 60 fps real-time
  • Matematické triky
  • GPU paralelizmus
  • Hry, VR, simulátory
Ray Tracing
  • Lúče → fyzika svetla
  • Minúty na snímok (CPU)
  • Presné tiene & odrazy
  • Rekurzívny algoritmus
  • Film, animácia, Pixar
Hybridný
  • —NVIDIA RTX Cores
  • —RT len pre tiene & odrazy
  • —Real-time + fyzikálna presnosť
  • —Budúcnosť grafiky
💬
Otázky Máte nejaké otázky?