Noisealgoritmer inom procedurell generering av terräng : Hur skiljer sig beräkningstiderna mellan Perlin, Simplex och Value noise för terränggenerering?

Sammanfattning

Det här arbetet mäter och jämför skillnader i exekveringstider mellan noisealgoritmerna Perlin-, Simplex- och Value noise, med mål att jämföra hur väl anpassade olika algoritmer är för procedurell terränggenerering i realtid. En artefakt skapades, där ett flertal implementationer av algoritmerna testades i olika testfall och exekveringstiderna sparades för att jämföras. Den snabbaste implementationen som mättes var en implementation av Perlin noise, men på grund av skillnader i optimeringsnivåer av olika implementationer är det oklart ifall detta berodde på att algoritmen eller endast implementationen var snabbare. För implementationer som hade samma skapare var resultatet att Value noise var snabbast, följt av Simplex noise och till sist Perlin noise, vilket stämmer mer överens med tidigare forskning. Framtida arbeten kan utforska skillnader mellan olika noisealgoritmer i fler miljöer, exempelvis i andra programmeringsspråk eller genom exekvering på grafikkortets GPU. Studier skulle även kunna jämföra andra aspekter av noisealgoritmer, exempelvis minnesanvändning eller visuella aspekter.