会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
comld
博客园
首页
新随笔
联系
订阅
管理
2018年12月24日
半平面交学习笔记
摘要: 半平面交的具体过程原理再次不再过多赘述,只是整理一些细节。 1、设置边界,为了防止边界出锅,我们需要框一个大框,具体长这样。 2、把每条线段构造出来,然后用atan2算出线段与x轴的夹角。 3、将所有线段按照夹角排序,如果夹角相等就看哪条线段更靠里,这个可以用叉积算。 4、这个非常关键,如果有平行的
阅读全文
posted @ 2018-12-24 20:50 comld
阅读(278)
评论(0)
推荐(0)
编辑
公告