
几何就是个无底洞
文章平均质量分 86
Enzymii
知我者谓我心忧, 不知我者谓我何求?
展开
-
【笔记篇】最良心的计算几何学习笔记(七)
动态凸包本文的github传送门在这里~======================================================================不会凸包的赶紧去学一下哦~======================================================================好的我们已经会求凸包了. 那我们来原创 2018-01-19 16:57:29 · 764 阅读 · 1 评论 -
【笔记篇】最良心的计算几何学习笔记(四)
本文的github地址在这里~Emmmm 今天的主题是:凸包(Convex Hull)But what is “凸包”? You can find it here. WTF???没事, 我知道wiki你萌看不下去.(因为我也看不下去←_← 但是我们不是有baidu嘛.. 说的通俗但不严谨一些, 就是能包含平面上所有给定点的最小的凸多边形. 利用之前学过的知识, 我们已原创 2018-01-06 18:47:52 · 739 阅读 · 0 评论 -
【笔记篇】最良心的计算几何学习笔记(六)
半平面交github传送门简介Emmmm学完旋转卡壳感觉自己已经是个废人了.. 修整了一个周末, 回来接着跟计算几何势力硬干… (这个周末是不是有点长?) 今天就讲讲半平面交吧. 请自己回顾必修五 线性规划相关知识… 什么是半平面? 就是一条直线一侧的点构成的集合.. 用解析几何的观点来看就是满足Ax+By+C0Ax+By+C这个不等式的点的集合. 那么半平面交自然就是许原创 2018-01-15 18:39:34 · 752 阅读 · 0 评论 -
【笔记篇】最良心的计算几何学习笔记(五)
如果有一天拥抱的温度可以找到它永远的主人。 如果有一天白色的云与蓝色的苍穹颠倒了颜色。 如果有一天紫罗兰在盛放之前就呈现出它最美的花瓣。 如果有一天世界上没有了风,没有了雨,没有了云,没有了梦,没有了声音,没有了爱恋,没有了你。github传送门: 在这里~文章目录:旋转卡壳引入分析代码用途凸多边形直径分析代码凸多边形宽分析代码凸多边形间最小距离分析原创 2018-01-09 15:09:54 · 1289 阅读 · 0 评论 -
【笔记篇】最良心的计算几何学习笔记(三)
广告: 1. 先是放一下本文的::github传送门:: (不知道为什么要放) 2. 今天发现了一个AMA(Ask me anything)的东西, 觉得非常好玩, 就fork了一个放到自己的github里面, 估计没有人会来问, 所以就放到这里拉拢人气(虽然这里也拉拢不到) 欢迎大家来玩哦~ 地址请戳这个就是传送门啦~今天继续计算几何(明明已经颓废了半下午了计算多边形面积我原创 2018-01-05 15:35:31 · 754 阅读 · 0 评论 -
【笔记篇】最良心的计算几何学习笔记(二)
帘外雨潺潺,春意阑珊。罗衾不耐五更寒。梦里不知身是客,一晌贪欢。独自莫凭栏,无限江山,别时容易见时难。流水落花春去也,天上人间。原创 2018-01-03 20:54:05 · 576 阅读 · 0 评论 -
【笔记篇】最良心的计算几何学习笔记(一)
世界以痛吻我, 我却报之以歌。开新坑… 虽然不知道这坑要填多久… 文章同步上传到github… 有想看的可以去看看→_→*温馨提示: 1. 看本文之前请务必学习或回顾数学-必修2的解析几何和数学-必修4的平面向量有关内容… 2. 本文中的代码基本都是口胡的, 不过还是用了IDE, 只保证能过编译, 不保证正确OvO… 一 浮点数相关…众所周知, 浮点数的运算是有误差的…所原创 2018-01-03 08:44:19 · 1488 阅读 · 0 评论