一、算法原理
1、性质
一个理想的 Poisson 圆盘采样点集需要满足 3 个条件:
- 无偏差采样性质 (采样区域的每个没有被覆盖的点都有相同的概率接受一个新的采样点);
- 最小距离性质 (任意两个采样点之间的距离大于给定的采样半径);
- 最大化性质 (采样区域被所有的采样圆盘完全覆盖)。
满足这 3 个条件的采样方法称为最大化 Poisson 圆盘采样。采样后的效果好,可以满足数据点均匀、保留细节部分情况较好,具有较好的蓝噪声特性。算法的时间复杂度较大
2、主要函数
def sample_points_poisson_disk(self, number_of_points, init_factor