文件名称:ConvexHull2D:各种二维凸包算法在C++中的实现
文件大小:3KB
文件格式:ZIP
更新时间:2024-07-25 07:20:36
C++
ConvexHull2D 一个周末项目,使用 C++ 和标准库实现各种算法以查找一组 2D 点的凸包。 包括 Graham 的扫描、礼品包装算法、单调链算法和 QuickHull。 为清楚起见,代码没有考虑重复或共线的点。
【文件预览】:
ConvexHull2D-master
----ConvexHull.cpp(6KB)
----LICENSE(1KB)
----README.md(354B)