Maximal Poisson-disk sampling by sampling radius optimization

Abstract

、物体分布 [5, 6] 以及纹理合成 [7] 等. 一个理想的 Poisson 圆盘采样点集需要满足 3 个条件: (1) 无偏差采样性质 (采样区域的每个没有 被覆盖的点都有相同的概率接受一个新的采样点); (2) 最小距离性质 (任意两个采样点之间的距离大 于给定的采样半径); (3) 最大化性质 (采样区域被所有的采样圆盘完全覆盖). 满足这 3 个条件的采样 方法称为最大化 Poisson 圆盘采样 (maximal Poisson-disk sampling, MPS).