删除平面内重叠的点,该如何解决

删除平面内重叠的点
在一个正方形内部，存在一些点，知道这些点的坐标，如果这些点间隔很近，也就是说如果1米范围内存在很多点，则任取其中的一个点，删除其他的点，保证这些点的均匀分布，使用什么算法比较好？
谢谢各位！

------解决方案--------------------
均匀分布有没有量化的标准？点很多吗？
可不可以直接划分成1*1的网格，一隔一取出一个点，就像国际象棋中从每个黑格中取出一点。
------解决方案--------------------
呵呵。GOOD！

探讨
有道理！我也是这样想的，这样遍历一次就可以分好了，然后开始删点，然后对剩余的点，平移距离的二分之一再划分网格，再删点，这样基本上就是2n了，以前我想的是两个for循环，n方的方法，慢死了。。。

------解决方案--------------------
补充一下，对每个网格，可以保留离网络中心最近的点，这样可以保证大体上平均分布