首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

求算法,剔除无数个三维点中的重复点

2012-06-20 
求算法,删除无数个三维点中的重复点空间中无数个三维点(x,y,z)求快速判断并删除距离小于0.001的点的算法。

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

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

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

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

热点排行