这是一个计算几何入门的教程。
与计算几何密切相关的就是坐标系,坐标系上的点可以用下面数据结构实现。
struct Point { double x,y; Point(int x,int y) :x(x),y(y){}; };
typedef Point Vector;
向量也是经常需要的,由于和点所需储存的信息相同,可以直接定义为别名。
由于需要使用大量加减乘除,我们可以重载运算符达到很好的使用效果。
/×
挖坑,有时间再写代码
×/
我们也可以用STL的虚数类来实现点和向量。
typedef complex<double> Point; typedef Point Vector; double Dot(Vector A,Vector B) { return real(B*conj(A)); } double Cross(Vector A,Vector B) { return imag(B*conj(A)); }
这样我们就可以直接使用自带的构造函数和重载的运算符,我们只需自己实现点乘和叉乘(同样很简单,设A为a+b i,则Conj(A)=a - b i),可以思考一下为什么是这样写。
这样实现很简单,很好记忆,但效率并不是很高。