会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清羽
博客园
首页
新随笔
联系
管理
订阅
2015年6月12日
对半平面交s&i算法的理解
摘要: 当时学这个算法的时候仅仅是粗略的理解了一下,好多细节其实根本就没有懂。借着bzoj_1007把这个梗补上。先上图首先,我们姑且把算法的过程按照有向直线的倾角分成四个阶段。第一阶段也就是(-PI,-PI/2) 这一阶段搞定以后焦点一定是从右向左(最先加的点最靠右,最后加的点最靠左,栈顶的元素最靠左)第...
阅读全文
posted @ 2015-06-12 16:25 清羽晨风
阅读(777)
评论(0)
推荐(0)
编辑
公告