dart throwing采样

【文件属性】：
文件名称：dart throwing采样
文件大小：5KB
文件格式：CPP
更新时间：2019-04-05 04:07:28
蓝噪声采样 点投掷采样 opengl C++ 想实现一堆点进行采样，使得点两两之间的距离能够大于某个值。关于dart throwing进行采样的思想，我只是按照自己的理解做的。可能理解有偏差，或者算法有错误，还请大神指教。 采样：我的理解是，对散点图进行采样，就是从一堆点中选出一部分点，使得这些选出的点满足特定的要求。这里我们的要求就是要使这些点不交叉不重合，并且每两点之间的距离能够大于特定值。 dart throwing：我的理解，就是遍历。先随机从那堆点中选择一个点，然后以这个点为圆心以那个特定的距离值为半径画圆。如果下一个点落在这个圆中就换一个点，再进行尝试。直到找到一个不落在这个圆中的点，把它选出来。下次再进行尝试时要使得选出的点不落在以之前选出的所有点为圆心形成的任何一个圆中。如此遍历所有点，选出符合条件的点，然后结束。