我正在学习计算几何，刚刚开始学习用于计算凸包的快速包算法主题。我有一个问题，如果我想 绘制一组 2D 点(比如 10 个点)，算法将对其具有最坏情况的时间复杂度，我将如何执行此操作？有什么简单的方法可以找出要点吗？
可以找到快速船体算法的伪代码here
最佳答案
我猜想 QuickHull 最坏的情况是没有拒绝发生，即当给定的点形成一个凸多边形，并且分区最不平衡时。
因此您可以沿圆圈取点，角度呈几何递减。
关于algorithm - 用quick hull算法计算凸包，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/41939387/