Perlinov šum

Perlinov šum je počítačom generovaný šum používaný hlavne v počítačovej grafike ako realistická imitácia náhodnej textúry. Vyvinul ho Ken Perlin v roku 1985.

História

Šum je tvorbou Kena Perlina, ktorý ho vyvinul počas práce pre Mathematical Applications Group, Inc. pre sci-fi film Tron. V roku 1997 Ken Perlin získal ocenenie Academy Award for Technical Achievement od Akadémie filmových umení a vied za prínos pre počítačovú grafiku.

Algoritmus

Perlinov šum sa najčastejšie používa ako dvoj- až trojdimenzionálna funkcia, ale môže sa použiť ľubovoľné množstvo dimenzií. Daný je bod A, ktorého hodnota sa počíta, n-dimenzionálna mriežka a počet bodov medzi dvoma bodmi mriežky P. Pre každý bod mriežky sa určí vektor s pseudonáhodnou dĺžkou a orientáciou (je dôležité aby sa pre jeden bod určil vždy rovnaký vektor) a vektor idúci z bodu mriežky do bodu A. Následne sa vypočíta skalárny súčin daných vektorov. Hodnota pre bod A je lineárnou interpoláciou pre bod zo súradnicami $B_{(X,Y)}=A_{((3(X/P)^{2}-2(X/P)^{3})*P,(3(Y/P)^{2}-2(Y/P)^{3})*P)}$ hodnôt všetkých bodov mriežky, ktoré ohraničujú bod A (ich počet je 2ⁿ).

Externé odkazy

• Making Noise Autorov popis Perlinovho šumu (en)
• Noise math FAQ Archivované 2016-05-28 na Wayback Machine od Matta Zuckera (en)
• Pôvodný zdrojový kód v C++