计算几何资料集.docVIP

计算几何资料集 本文档对应的程序库：点击下载 1.1????? 矢量 1.1.1?? 矢量的定义 如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐标原点，我们可以把它称为矢量(vector)p2。因此在实际使用时，矢量的定义可以和顶点结构一样，而有向线段的定义需要建立在顶点的结构之上。而线段的定义可以和有向线段相同，只是在使用时可以不考虑起点和终点。注意我们现在考虑的几何结构都是二维的，所以点（矢量）、有向线段（线段）也被定义为二维。 //点结构 struct TPoint { double x, y; TPoint(double a=0, double b=0) { x=a; y=b;}//这里为了使用方便，加入构造函数，不用担心，在C++的结构体中，可以插入函数定义。它和class的区别在于其内部的函数都是public类型的。 }; ? //线段结构 struct TLineSeg { TPoint s, e; TLineSeg(TPoint a, TPoint b) { s=a; e=b;} TLineSeg(){} }; 1.1.2?? 矢量加减 矢量的加减对应于三角形法则： 设两个二维矢量P = ( x1, y1 )，Q = ( x2 ,