Quick Hull - 快速凸包算法

问题

用Quick Hull算法求拥有$n$个点的点集$Q$的凸包$CH(Q)$，任意两点的坐标不同。

解法

该算法的时间复杂度为$O(n \cdot log_2 n)$。

Introduction to Algorithms

• VII.Selected Topics - 33.Computational Geometry - 33.3.Finding the convex hull

源码

QuickHull.h

QuickHull.cpp

测试

QuickHullTest.cpp