![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
兜率工
XJTU 硕士研究生在读
展开
-
波尔约-格维也纳定理(任意两个面积相等的多边形能相互拼接裁剪得到)
原创 2018-07-23 14:12:45 · 1006 阅读 · 0 评论 -
Pick定理(一个计算点阵中顶点在格点上的多边形面积公式)
原创 2018-07-23 14:17:00 · 986 阅读 · 0 评论 -
UVA - 10902 Pick-up Sticks 判断两直线相交
题意:给出一些线段判断哪些在最上面。分析: 从而从下到上枚举即可.#include<bits/stdc++.h>using namespace std;const double epsi=1e-8;const int maxn=1e5+10;inline int sign(const double &x){ if(x>e...原创 2019-01-26 13:55:15 · 169 阅读 · 0 评论 -
计算几何模板
目录二维计算几何:二维基本操作最小圆覆盖:最小球覆盖:半平面交(1.计算凸多边形的相交面积,2.可以看到给定图形的各个角落(多边形的核),3.可以放进多边形的圆的最大半径)二维计算几何:二维基本操作/**点基本运算*两点间的距离*向量基本运算*向量a和b的内积*向量a和b的外积*线段*点p在线段s上的投影*直线*点到直线的距离*点到...原创 2019-03-05 10:42:36 · 243 阅读 · 1 评论