摘要：
1 //三维几何函数库 2 #include 3 #define eps 1e-8 4 #define zero(x) (((x)>0?(x):-(x))eps&& 93 vlen(xmult(subt(p,s.b),subt(p,s.c)))>eps&&vlen(xmult(subt(p,s.c),subt(p,s.a)))>eps; 94 } 95 i... 阅读全文
posted @ 2019-04-25 20:20
GUET_uzi
阅读(232)
评论(0)
推荐(0)
摘要：
凸包就是把给定点包围在内部，面积最小的凸多边形 Graham扫描法 1.把点按照x坐标排序 2.将p1,p2放到凸包中 3.从p3开始，当新的点在凸包的前进方向的左边时加入该点，否则弹出最后加入的点，直到新点在左边 4.将上述流程反过来做一遍求上凸壳 struct vector { double x 阅读全文
posted @ 2019-04-25 20:16
GUET_uzi
阅读(302)
评论(0)
推荐(0)
摘要：
向量四则运算 精度控制 求a向量的长度 点积 a·b的几何意义为a在b上的投影长度乘以b的模长 a·b=|a||b|cosθ,其中θ为a,b之间的夹角 坐标表示 a=(x1,y1) b=(x2,y2) a·b=x1*x2+y1*y2; 两个向量的叉积是一个标量，a×b的几何意义为他们所形成的平行四边 阅读全文
posted @ 2019-04-25 19:59
GUET_uzi
阅读(143)
评论(0)
推荐(0)
摘要：
1 /* 2 类型：多边形相交面积模板 3 */ 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 #define maxn 510 12 const double eps=1E-8; 13 int sig(double d)... 阅读全文
posted @ 2019-04-25 07:39
GUET_uzi
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号