![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
wangqianqianya
这个作者很懒,什么都没留下…
展开
-
计算几何:凸包
极点:在一组点中,若沿着某一个点做直线,必然能找到一条直线使得所有点都在直线的另一侧,则这个点为极点。 凸包:给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边形,它能包含点集中所有的点 平面的一个子集S被称为是“凸”的,当且仅当对于任意两点p,s∈S,线段ps都完全属于S。(平面凸包定义): 计算凸包: Graham扫描法: 复杂度O(nlog...原创 2019-08-19 11:20:27 · 634 阅读 · 0 评论 -
计算几何基础
精度设置:eps判0 double const EPS = 1E-6; #define is0(x) ( -EPS <= (x) && (x) <= EPS ) 整数表示点坐标: //点 struct point_t{ int x; int y; }; 点积 点积隐含了两个向量夹角的余弦值。 点积为0,两向量垂直;为正,锐角;为负,钝角。...原创 2019-08-10 10:11:08 · 513 阅读 · 0 评论 -
计算几何:扫描线
【模板】扫描线 theme:给定n个矩阵的左上角和右下角坐标,求覆盖总面积 //给定n个矩阵的左上角和右下角坐标,求覆盖总面积 #include<bits/stdc++.h> using namespace std; #define ls (rt << 1)//左儿子 #define rs (rt << 1 | 1)//右儿子 #define int ...原创 2019-08-27 15:27:13 · 251 阅读 · 0 评论