这是一个计算几何入门的教程。
与计算几何密切相关的就是坐标系,坐标系上的点可以用下面数据结构实现。
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),可以思考一下为什么是这样写。
这样实现很简单,很好记忆,但效率并不是很高。