计算几何 学习笔记

其他

• $/pi$的值

  1 const double pi = acos(-1.0);

   

• 精度判断
  

  1 #define eps 1e-8
  2 //大于0返回1，小于返回-1，等于返回0
  3 double pd(double x){
  4     if(abs(x)<=eps) return 0;
  5     if(x>0) return 1;
  6     return -1;
  7 }

  精度三态函数

   

向量和点的存储

可以用(x,y)存储向量和点

1 struct Point
2 {
3     double x, y;
4     Point () {}
5     Point (double x, double y) : x(x), y(y) {}
6 };
7 typedef Point Vector;

向量和点的表示

向量的运算（二维）

• 加法：$\vec{v1}+\vec{v2}=(x1+x2,y1+y2)$
• 减法：$\vec{v1}-\vec{v2}=(x1-x2,y1-y2)$
• 内积（点积） $\vec{v1} \cdot \vec{v2} = |v1||v2| cos<v1,v2> =x1x2+y1y2$ 可用来判垂直（=0）或判夹角是锐角(>0)还是钝角(<0)
• 外积（叉积）$\vec{v1} \times \vec{v2} = |v1||v2| sin<v1,v2> = x1y2-x2y1$ 
• 叉积的用处：通过它的符号判断两矢量相互之间的顺逆时针关系：如果$\vec{v1} \times \vec{v2}$为正，则$\vec{v1}$逆时针旋转可遇到$\vec{v2}$。如果为0则共线，可能同向或反向                  另一个用处就是叉积的值是面积

计算几何 学习笔记

原文：https://www.cnblogs.com/jiecaoer/p/12360613.html