Szum Perlina: Różnice pomiędzy wersjami

'''Szum Perlina''' – [[algorytm]] generowania szumu gradientowego, nazwany na cześć swojego twórcy, [[Ken Perlin|Kena Perlina]], algorytm generowania szumu gradientowego. Jest to pierwsza implementacja [[Szum gradientowy|szumu gradientowego]], którego opis został upubliczniony w 1985 roku. Szum ten nie został opatentowany.

Szum został stworzony w roku 1983 przez Perlina jako rezultat jego frustracji spowodowanej "maszyno-podobnym" wyglądem ówczesnej grafiki komputerowej oraz w czasie prac nad filmem [[Tron (film)|Tron]]<ref>{{Cytuj|tytuł=KhanSzum AcademyPerlina|data dostępu=2017-0708-3110|opublikowany=Khan Academy|url=https://pl.khanacademy.org/computing/computer-programming/programming-natural-simulations/programming-noise/a/perlin-noise|język=pl}}</ref>. Wyniki swojej pracy PerlinaPerlin zostały opisane przez niego w dokumencie na [[SIGGRAPH]]opublikował w 1985 roku o nazwie "An image synthesiser"<ref>{{Cytujcytuj | autor = Perlin, Ken Perlin| tytuł = An Image Synthesizer |data czasopismo =1985|data dostępu=2017-07-31|isbn=0897911660|opis=SIGGRAPH '85Comput. Graph. |miejsce wolumin =New York,19 NY,| USA|wydawca=ACM|s=287–296|opublikowanynumer=Proceedings of3 the| 12ths Annual= Conference287–296 on| Computerrok Graphics= and1985 Interactive| Techniques|doi = 10.1145/325334325165.325247 |url język =http://doi.acm.org/10.1145/325334.325247 en|dostęp=z }}</ref>. W 1997 roku autor algorytmu otrzymał za swoją pracę [[Nagroda Akademii Filmowej|Oscara]] w kategorii technicznej<ref>{{Cytuj|tytuł=Ken's Academy Award|data dostępu=2017-0708-3110|opublikowany=mrl.nyu.edu|url=http://mrl.nyu.edu/~perlin/doc/oscar.html#noise|język=en}}</ref>.

Podany pseudokod jest dwuwymiarową implementacją klasycznego szumu Perlina{{fakt|data=2017-08}}.<syntaxhighlight line="1">

{{fakt|Dla <math>n</math> wymiarów, dla których generowany jest szum, złożoność algorytmiczna ewaluuje do <math>O(2^n)</math>. Istnieją alternatywy dla szumu Perlina, które generują podobne wyniki, z tą różnicą, że ich złożoność algorytmiczna jest lepsza niż ta szumu Perlina. Zaliczają się do nich m.in. szumy simplex czy OpenSimplex|data=2017-08}}.

== {{Przypisy ==}}