首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > convex hull算法模板

convex hull算法模板

  • 资源大小:1.55 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: 算法 c++ 算法 模板 convexhull

资 源 简 介

本算法采用了分治和递归相结合的方法,基本思想是:先求出在矩形边界上的点,这些点是组成凸 壳的点集的子集,然后根据这些点分别求出位于边界矩形四个角上属于凸壳的点,最后合并得到凸壳。 本算法在计算过程中逐步缩小点的查找范围 ,因此其优越性在海量数据求凸壳时更明显。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论

文 件 列 表

凸包模板.cpp
计算几何.cpp
VIP VIP
0.194198s