会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
drzdk
博客园
首页
新随笔
联系
订阅
管理
2017年7月20日
计算几何学习4
摘要: 今天完成的内容很少 学习了一点半平面交 n^2的做法还是很平易近人 刚开始初始化一个大有界的平面 依次用每条直线去切割平面即可 原有的点如果在当前直线左侧一定会被保留 而原有多边形的线段 可能会在线段中间出现交点 在判断一下即可 不想加入重复的点 就在交点求出后判断一下 模板题 因为没注意题目的读入
阅读全文
posted @ 2017-07-20 21:34 drzdk
阅读(132)
评论(0)
推荐(0)
编辑