会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿汤的博客
CnBlogs
Home
New Post
Contact
Admin
Subscription
2016年1月16日
求平面散点集的凸包
本文参考自>章节33.3 寻找凸包完整VS2010工程见(包含测试数据与效果演示):Graham算法主要利用向量的叉积判断点和线段的位置关系,详见 向量叉积,然后从左下角点按逆时针方向寻找最边缘的线段,利用的原理就是从凸包上任意一点逆时针出发,每到一个节点,一定会向左拐.算法复杂度为O(nlg(n)...
Read More
posted @ 2016-01-16 16:27 你好阿汤哥
Views(3114)
Comments(0)
Diggs(0)
Edit
公告