Poisson disk sampling
空間内に点を
サンプリング
していくときに、どの2点間の距離もd以上になるようにサンプリングすること。
分かりやすいデモ：
https://www.jasondavies.com/poisson-disc/
ユークリッド空間である必要は無い：
https://www.jasondavies.com/maps/random-points/
点数をNとして、O(N)でサンプリングするアルゴリズムが知られている。
Robert Bridson
. (2007). Fast Poisson disk sampling in arbitrary dimensions.
空間をセルで区切って、各セルにひとつ点が配置されるように調整する。