Related: selecting points on the surface of a sphere https://www.jasondavies.com/maps/random-points/

Poisson disc sampling can be quite useful.