求算法,删除无数个三维点中的重复点空间中无数个三维点(x,y,z)求快速判断并删除距离小于0.001的点的算法。完全重复点也可以。谢谢啊。[解决办法]点数很多的情况下可以采用3级过滤去除大部分远距离点,然后以邻近点计算空间距离进行精确过滤。这样的问题40分也太少了吧。[解决办法]你描述问题要清楚, 到底输入点的规模是多大。。肯定不是无数点。我想到的方法就是 排序一遍, 最好时间复杂度是 nlogn, 采用随机快排然后遍历一遍删除重复点, 时间复杂度是 n