标签： c++ algorithm
我试图找出在点云中获得最远两点的最佳方法。在2d中，可以通过找到凸包O(NlogN)来完成，然后在O(N)中使用旋转卡尺进行某种对映点搜索。
O(NlogN)
O(N)
3D中最好的方法是什么？ 我可以看到你仍然可以使用3d凸包然后可能是暴力。假设船体有h点，则O(h*(h-1)/2)为O(h^2)。在最糟糕的情况下，N=h将是O(N^2)。
O(h*(h-1)/2)
O(h^2)
N=h
O(N^2)
可以做得更好吗？