随笔分类 -  计算几何

Shadow of Survival
摘要：Shadow of Survival 题目链接：http://dutacm.club:7217/codesheaven/problem.php?id=1083 题目大意：给出一个由圆台构成的塔和一个点光源，问塔的阴影面积. Simpson积分 注意到圆台底面由点光源投影后仍为圆（对应弦成正比），于是 阅读全文
posted @ 2017-03-09 01:11 barriery 阅读(193) 评论(0) 推荐(0)
BZOJ 1502：月下柠檬树
摘要：BZOJ 1502：月下柠檬树 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1502 题目大意：给出一棵由圆台构成的树以及一个平行光源，问树的阴影面积. 扫描线+自适应Simpson积分 首先给出$Simpson$公式：$\int_l^r 阅读全文
posted @ 2017-03-07 02:20 barriery 阅读(316) 评论(0) 推荐(0)
计算几何初步-三点顺序
摘要：三点顺序 给出不共线的三个点A,B,C的坐标，推断A，B，C是顺时针给出的还是逆时针给出的？ 利用矢量叉积推断是逆时针还是顺时针。 设矢量P = ( x1 , y1 )，Q = ( x2 , y2 ) ,则P，Q矢量叉积定义为 P × Q = x1 * y2 - x2 * y1，也就是 |P| * 阅读全文
posted @ 2016-06-04 00:56 barriery 阅读(291) 评论(0) 推荐(0)