1. 首页
  2. 编程语言
  3. C++ 
  4. 凸包的几种常见解法JarvismarchGrahamScan

凸包的几种常见解法JarvismarchGrahamScan

上传者: 2019-05-13 09:29:28上传 PPT文件 1.54MB 热度 32次
定义点集Q的凸包(convexhull)是指一个最小凸多边形,满足Q中的点或者在多边形边上或者在其内。下图中由红色线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。
下载地址
用户评论
码姐姐匿名网友 2019-05-13 09:29:28

试了一下,可以运行的,谢谢

码姐姐匿名网友 2019-05-13 09:29:28

不错的资源,对凸包的算法进行了分析,感谢分享

码姐姐匿名网友 2019-05-13 09:29:28

虽然没有我需要的算法,但是还是值得学习的。