QHull（以及QuickHull的其他优秀实现）在很多情况下都能很好地运行。但是，我们从理论上知道它的最坏情况可能是O（n ^ 2）。在实践中，我没有看到任何具有许多维度（即20或100）的数值例子，其中QHull工作不佳。
你知道一个数值例子，其中QHull效果不佳，或者给出了错误的结果，或者显示无法在此处应用的任何结果。
答案 0 :(得分：3)
对于多维情况，你必须概括A. Donda所说的：为P中的每个点p生成一组点P，其范数（p）== 1.凸壳是P（除非两个点相同）并且会导致运行时间不好~O（n ^ 2）
对于2D案例，这将选择圆上的点，用于球体上的3D点。