Soroll Simplex

De Viquipèdia
Salta a la navegació Salta a la cerca

El soroll Simplex és un algorisme utilitzat per construir una funció de soroll de n dimensions. Ken Perlin el va dissenyar el 2001 per millorar el seu mètode classic, anomenat soroll Perlin, de manera que tingués menys artefactes direccionals i, en més dimensions, una sobrecàrrega computacional menor. L'algorisme divideix l'espai en símplex (triangles de n dimensions) per tal de reduir el nombre de punts de dades.[1] Per exemple, mentre que un hipercub2n cantonades, un símplex només en té n+1.

Els avantatges principals del soroll Simplex són:

  • Menor complexitat computacional; requereix menys multiplicacions.
  • Escalable a més dimensions amb menys cost computacional: la complexitat és O(n2) per n dimensions, mentre que en el mètode clàssic és O(n 2n).[2]
  • És visualment isotròpic, és a dir que no s'hi aprecien artefactes direccionals.

El mètode va ser ampliat posteriorment i modificat per evitar un problema de patents, en una nova funció lliure d'ús anomenada soroll OpenSimplex.[3]

Referències[modifica]

  1. Ken Perlin, Noise hardware. In Real-Time Shading SIGGRAPH Course Notes (2001), Olano M., (Ed.). (pdf)
  2. Ken Perlin, Making noise. Coferència presentada a GDCHardcore (Dec 9, 1999). (url)
  3. Powell, Michael. «Spirit of Iron: Simplectic Noise». Arxivat de l'original el 29 juny 2015. [Consulta: 17 març 2020].

Enllaços externs[modifica]