Geometrie přírody, komplexních čísel a procedurální počítačové grafiky
„Mraky nejsou koule, hory nejsou kužely, blesk není přímka.“ — Benoit B. Mandelbrot
Motivace
Komplexní rovina je ideální prostor pro iteraci jednoduchého vzorce — a vznikají v ní nejznámější fraktály.
bool isInMandel(double cr, double ci, int maxIter) {
double zr = 0.0;
double zi = 0.0;
// Používáme podmínku zr^2 + zi^2 <= 4.0
// (odpovídá |z| <= 2)
for (int i = 0; i < maxIter; ++i) {
double zr2 = zr * zr;
double zi2 = zi * zi;
if (zr2 + zi2 > 4.0) {
// Bod utíká do nekonečna ->
// nepatří do množiny
return false;
}
// Výpočet z = z^2 + c
// (zr + zi*i)^2 = zr^2 - zi^2 + 2*zr*zi*i
zi = 2.0 * zr * zi + ci;
zr = zr2 - zi2 + cr;
}
// Bod zůstal stabilní ->
// patří do množiny
return true;
}
Stačí změnit jedno znaménko nebo přidat absolutní hodnotu.
// spojité barvení (smooth coloring)
logZn = log(zr*zr + zi*zi) / 2
nu = log(logZn / ln(2)) / ln(2)
mu = n + 1 - nu
color = palette(mu / maxIter)
// fragment shader — jedna instance na pixel
void main() {
vec2 c = (gl_FragCoord.xy - 0.5*u_res) / u_res.y * u_zoom + u_center;
vec2 z = vec2(0.0);
float n = 0.0;
for (int i = 0; i < MAX_ITER; i++) {
z = vec2(z.x*z.x - z.y*z.y, 2.0*z.x*z.y) + c;
if (dot(z, z) > 4.0) break;
n += 1.0;
}
gl_FragColor = palette(n);
}
Když hodnoty leží mezi 1 a 2 — objekty jsou „hustší než křivka“, ale nezaplňují plochu.
Iterated Function Systems — fraktály generované soustavou rekurzivních funkcí.
// Kochova křivka jako L-systém
axiom = F
pravidlo = F → F+F−−F+F
úhel = 60°
F = krok vpřed, + / − = otočení o ±60°
// Hilbertova křivka — L-systém
axiom = A
A → −BF+AFA+FB−
B → +AF−BFB−FA+
úhel = 90°
V produkci nejde o krásné obrázky, ale o parametrický obsah: jeden seed — celý svět.
3D
// ray marching se vzdálenostním odhadem
for each ray:
t = 0
repeat:
p = ray(t)
d = distanceEstimate(p)
if d < epsilon: return hit
t += d
until t > maxDistance
Robert Fathauer — matematik a umělec, který z fraktálních křivek staví stromy.
3D
// 3D strom — zjednodušený L-systém
F → FF+[+F−F−F]−[−F+F+F]
úhel = 30°
zkrácení = 0.7
hloubka = 8
Procedurální grafika
Pobřeží, říční sítě a horské hřbety jsou přirozeně fraktální — proto se fraktální algoritmy používají pro generování map a planet.
Po přednášce by mělo být jasné, kde si to zkusit — všechno níže je zdarma nebo ve studentské licenci.
| Nástroj | Co umí | Pro koho |
|---|---|---|
| Shadertoy | live GLSL v prohlížeči, Mandelbrot i Mandelbulb | rychlé pokusy |
| XaoS | real-time zoom, výuka | začátečníci |
| Fractint | klasika, palety, L-systémy | historie |
| Ultra Fractal | pokročilé formule, skripty | umělci |
| Mandelbulber 2 | 3D fraktály, ray marching, animace | 3D |
| Fragmentarium | GLSL skripty, distance estimation | vývojáři |
| Kalles Fraktaler | extrémní zoom (perturbace) | deep zoom |
| Blender / Houdini | terén, rostliny, VFX | produkce |