Fast object distribution
Andrew Willmott · 2007
On Spore, we have a need to procedurally distribute game objects, subject to a number of constraints. As a starting point, the objects should positioned in a way that seems visually random, but be well spaced, as in a poisson disc distribution. There are other desirable characteristics, having multiple object types that don't overlap; naturally varying object scale, orientation and colour; control over the density of objects from some from of map, be it procedural, game-generated, or pre-authored. The problem domain is similar to that of [Ostromoukhov et al. 2004] and related papers, although our performance constraints are tighter.