ConvexHull2D
一个周末项目，使用 C++ 和标准库实现各种算法以查找一组 2D 点的凸包。
包括 Graham 的扫描、礼品包装算法、单调链算法和 QuickHull。
为清楚起见，代码没有考虑重复或共线的点。
2021-11-03 17:07:19
3KB
1