计算几何总结

计算几何

其实，我都已经很久没有打过计算几何的题目了。。。现在也只记得一些皮毛了。。先Mark一下最基本的东西。

• 先定义点Point(x,y),向量Vector(x,y)
• 一条直线由一个初始点$P_{1}$,以及其方向向量$V_{1}$组成。
• 接着我们重定义Vector的运算符。
• 
• 其中包含了向量加法，减法，数乘，点积，叉积(用$^$表示）
• 这样子先定义了这些运算之后我们的算法可以变得非常好打。。
• 当然，其实我们可以把Point也当作Vector来写。

---

---

有了这些基本运算之后，我们就可以比较方便的做题了。

1. 求两直线的交点。
   
2. 求一个向量的法向量
   
3. 求一条直线a,关于一条直线b的镜面反射
   
4. 将一条直线a,逆时针旋转$\alpha$
   

5. 接下来就是精度的问题了。。
   当然，还有算法。。。。（其实这个才重要啦。。上面都是铺垫）。。。
   

   GDOI BLESS!!!