随笔分类 -  计算几何—simpson积分

摘要:投影到地面之后,会发现圆形在平行光下面积和形状是不会变的,也就是所要求的图形是若干个圆和把相邻两个圆连起来的公切线所组成的。 公切线和圆间距瞎求一下就行,注意要去掉被完全覆盖的圆 然后simpson即可 eps大概1e 6 cpp include include include using name 阅读全文
posted @ 2018-02-17 22:42 lokiii 阅读(220) 评论(0) 推荐(0)
摘要:直接套simpson,f可以直接把圆排序后扫一遍所有圆,这样维护一个区间就可以避免空段。 然而一定要去掉被其他圆完全覆盖的圆,否则会TLE cpp include include include include using namespace std; const double eps=1e 13; 阅读全文
posted @ 2018-02-17 22:35 lokiii 阅读(303) 评论(0) 推荐(0)
摘要:一般用于在坐标系上求面积。 公式是\\( S=\frac{f(l)+4\ f(mid)+f(r)}{6} \\),其中f为对应x的y值。也就是用二次函数拟合。 至于为什么是自适应:因为使用二次函数拟合,所以对于一段x区间[a,b],考虑对[a,b]求S,再求[a,(a+b)/2]和[(a+b)/2, 阅读全文
posted @ 2018-02-17 22:29 lokiii 阅读(286) 评论(0) 推荐(0)