convex hull算法模板
于 2023-06-16 发布
文件大小:1.55 kB
0 62
下载积分: 2
下载次数: 1
代码说明：
本算法采用了分治和递归相结合的方法，基本思想是：先求出在矩形边界上的点，这些点是组成凸 壳的点集的子集，然后根据这些点分别求出位于边界矩形四个角上属于凸壳的点，最后合并得到凸壳。 本算法在计算过程中逐步缩小点的查找范围 ,因此其优越性在海量数据求凸壳时更明显。 请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
