求算法，删除无数个三维点中的重复点
空间中无数个三维点(x,y,z)
求快速判断并删除距离小于0.001的点的算法。
完全重复点也可以。谢谢啊。

[解决办法]
点数很多的情况下可以采用3级过滤去除大部分远距离点，然后以邻近点计算空间距离进行精确过滤。

这样的问题40分也太少了吧。
[解决办法]
你描述问题要清楚， 到底输入点的规模是多大。。肯定不是无数点。

我想到的方法就是 排序一遍， 最好时间复杂度是 nlogn, 采用随机快排
然后遍历一遍删除重复点， 时间复杂度是 n