会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SZUhg
博客园
首页
新随笔
联系
订阅
管理
2018年8月10日
凸包算法(Graham扫描法)详解
摘要: 先说下基础知识,不然不好理解后面的东西 两向量的X乘p1(x1,y1),p2(x2,y2) p1Xp2如果小于零则说明 p1在p2的逆时针方向 如果大于零则说明 p1在p2的顺时针方向 这个方法很有用处。比如判断一个点是否在一条线段的左边还是右边,可以用X乘来判断,或者判断两条线段是否相交 接着说说
阅读全文
posted @ 2018-08-10 17:07 踩在浪花上
阅读(18359)
评论(0)
推荐(4)
编辑
公告