计算几何
关注
分享
扫一扫
wangqianqianya
这个作者很懒，什么都没留下…
展开
-
计算几何：凸包
极点：在一组点中，若沿着某一个点做直线，必然能找到一条直线使得所有点都在直线的另一侧，则这个点为极点。凸包：给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点 平面的一个子集S被称为是“凸”的，当且仅当对于任意两点p，s∈S，线段ps都完全属于S。（平面凸包定义）：计算凸包：Graham扫描法: 复杂度O(nlog...原创 2019-08-19 11:20:27 · 785 阅读 · 0 评论 -
计算几何基础
精度设置：eps判0double 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 · 595 阅读 · 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 · 294 阅读 · 0 评论