会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mshentai
博客园
首页
新随笔
联系
订阅
管理
2022年9月23日
凸包算法
摘要: 凸包的概念: 在某个二维平面上的给定一个点集,凸包就是将最外层的点连接起来构成的凸多边形,它能包含点集中所有的点。 凸包算法 从点集中获取凸包的方法比较常用的有Jarvis步进法,Graham扫描法和Andrew算法,在时间性能(速度)上,Jarvis步进法<Graham扫描法<Andrew算法。
阅读全文
posted @ 2022-09-23 09:52 mshentai
阅读(99)
评论(0)
推荐(0)
编辑
公告