Rune’s recent talk on layered procedural generation has got me thinking about procedural generation again, so I wanted to share a technique I found about doing a uniform distribution of points on an infinite plane. I assumed this would be a well known thing, but I couldn’t find any references elsewhere.
Table of Contents Toggle What is a Uniform Distribution?Infinite PCG?Jittered GridsA formal definitionMy SolutionResults
A uniform distribution is a probability distribution where the location of a single point is picked and every location in a given area is equally likely.
It’s the most common distributions used – most programming languages give a pseudo-random number generator built in that gives a uniform distribution of numbers between 0 and 1, often simply called random() or something.
More commonly, in PCG, you uniformly distribute \(N\) points, which simply means uniformly picking each of them independently.