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️⃣
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️⃣
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️⃣
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 callfloat[] vertices = {
// x y r g b0.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
01
Scéna → trojuholníky
Každý objekt (guľa, auto, budova) je rozbitý na trojuholníky. Tieto trojuholníky GPU dostane ako vstup.
02
Transformácia vrcholov
Vertex Shader prepočíta 3D súradnice na 2D pozície na obrazovke pomocou maticovej matematiky.
03
Scanline fill
GPU zistí, ktoré pixely ležia vnútri trojuholníka. Toto je vlastná „rasterizácia" — prevod vektora na pixely.
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
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×
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 stencilglStencilFunc(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
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
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
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!
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: θᵢ = θᵣ
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 algoritmuColortraceRay(Ray ray, int depth) {
if (depth >= 5) returnColor.BLACK; // max rekurziaHitRecord hit = findClosestIntersection(ray);
if (hit == null) returnskyColor(ray); // žiadny zásah → obloha// Tieňový lúč — existuje tieň?Ray shadowRay = newRay(hit.point, lightDir);
boolean inShadow = isBlocked(shadowRay);
// Difúzne svetlo (Lambertian)float diffuse = max(0, dot(hit.normal, lightDir));
// Rekurzívny odrazColor reflection = Color.BLACK;
if (hit.material.reflectivity > 0) {
Ray reflRay = reflect(ray, hit.normal, hit.point);
reflection = traceRay(reflRay, depth + 1); // ← REKURZIA!
}
returnblend(hit.color, diffuse, reflection, inShadow);
}
// Hlavná slučka — 350 000 pixelovfor (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.