'''Szum Perlina''' – [[algorytm]] generowania szumu gradientowego, nazwany na cześć swojego twórcy, [[Ken Perlin|Kena Perlina]]. Jest to pierwsza implementacja [[Szum gradientowy|szumu gradientowego]], któregoa jego opis został upubliczniony w 1985 roku. Szum ten nie został opatentowany.
== Historia ==
Szum został stworzony w roku 1983 przez Perlina jako rezultat jego frustracji spowodowanej „maszyno-podobnym” wyglądem ówczesnej [[Grafika komputerowa|grafiki komputerowej]] oraz w czasie jego prac nad filmem [[Tron (film)|Tron]]<ref>{{Cytuj|tytuł=Szum Perlina|data dostępu=2017-08-10|opublikowany=Khan Academy|url=https://pl.khanacademy.org/computing/computer-programming/programming-natural-simulations/programming-noise/a/perlin-noise}}</ref>. Wyniki swojej pracy Perlin opublikował w 1985 roku<ref>{{cytuj | autor = Perlin, Ken | tytuł = An Image Synthesizer | czasopismo = SIGGRAPH Comput. Graph. | wolumin = 19 | numer= 3 | s = 287–296 | data = 1985 | doi = 10.1145/325165.325247 | język = 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-08-10|opublikowany=mrl.nyu.edu|url=http://mrl.nyu.edu/~perlin/doc/oscar.html#noise|język=en}}</ref>.
== Pseudokod ==
Linia 53:
== Złożoność algorytmiczna ==
Dla <math>n</math> wymiarów, dla których generowany jest szum, [[złożoność algorytmicznaobliczeniowa]] ewaluuje do <math display="inline">O\Omicron( 2^n)</math><ref>{{Cytuj|autor=Ken Perlin|tytuł=Noise Hardware|data=|opublikowany=csee.umbc.edu|język=en|url=https://www.csee.umbc.edu/~olano/s2002c36/ch02.pdf}}</ref>. Istnieją alternatywy dla szumu Perlina, które generują podobne wyniki, z tą różnicą, że ich złożoność algorytmicznaobliczeniowa jest lepsza niż ta szumu Perlinamniejsza. Zaliczają się do nich m.in. szumy simplex czy OpenSimplex.
