计算几何
文章平均质量分 63
DASEason
https://github.com/qq547276542
展开
-
求三角形外心,两圆相交面积
三点求圆心坐标(三角形外心)//过三点求圆心坐标Point waixin(Point a,Point b,Point c) { double a1 = b.x - a.x, b1 = b.y - a.y, c1 = (a1*a1 + b1*b1)/2; double a2 = c.x - a.x, b2 = c.y - a.y, c2 = (a2*a2 + b2*b2)/2;原创 2015-08-19 16:09:33 · 2520 阅读 · 0 评论 -
求半平面交的点集
///////////////////////////////////////////////////////////////////////////////////////////////struct Line { //定义直线类型 Point P; // 直线上任意一点 Vector v; // 方向向量 double ang; // 极角,即从原创 2015-08-19 16:12:11 · 2044 阅读 · 0 评论 -
二维几何模板(刘汝佳)
#include #include #include #include #include #include #include #include using namespace std;const double PI=acos(0)*2;struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(原创 2015-08-19 16:14:01 · 3637 阅读 · 0 评论 -
凸包,旋转卡壳模板
//////////////////////凸包/////////////////////////// int ConvexHull(Point *p,int n,Point* ch) { //返回凸包顶点数,凸包顶点存在ch中 sort(p,p+n); int m=0; for(int i=0; i1&&Cross(ch[m-1]-ch[m-2],p[i]-ch[m-2原创 2015-08-19 15:59:17 · 2152 阅读 · 0 评论 -
将多边形点按照逆时针排序
Point center;bool PointCmp(const Point &a,const Point &b){ if (a.x >= 0 && b.x < 0) return true; if (a.x == 0 && b.x == 0) return a.y > b.y; //向量OA和向量OB的叉积 int det =原创 2015-10-04 11:17:20 · 13124 阅读 · 3 评论