谁能给个三维凸包算法？

[cutelearner]

三维凸包构造算法。

三维凸包合并算法，两凸包可能相交。

[cutelearner]

要思想，不要代码。性能要小于等于O(n^2)。

[cutelearner]

错了！要思想，不要代码。性能要小于O(n^2)。

[FancyMouse]

我一般只写n^4的办法。nlogn有，但是很繁琐。