快速船体算法是否存在任何线性时间示例？

Question

假设，凸包是一个三角形，所有非极点都在三角形内部，那么快速船体是否可能在线性时间内运行？

Answer 1

查看wikipedia页面。你所指的是输出敏感的凸包算法。少量船体点导致近线性时间算法。与Akl-Toussaint启发式相同。