I implemented Poisson Sphere noise generation using the Corner Cube technique of Lagae and Dutre, but its not really feasible to generate a reasonable number of cubes on the fly. It would require having the points pre-computed somewhere on disk, and I don’t really want to deal with that headache just yet.
I ended up going with a sub-set of samples from a single Poisson Sphere corner cube, so they have a guaranteed minimum spacing. This isn’t really a Poisson Sphere, buts its a half-decent sampling.