ConvexHull2D 使用C++实现多种二维凸包算法
ConvexHull2D 是一个周末项目,使用 C++ 和标准库实现了多种算法来查找一组 2D 点的凸包。该项目包含以下算法:Graham 扫描、礼品包装算法、单调链算法和 QuickHull。为了清晰起见,代码中没有考虑重复点或共线点的处理。
下载地址
用户评论