GIS算法的计算几何基础.docxVIP

GIS 算法的计算几何基础2008-08-04 15:26 矢量的概念： 如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段 (directed segment)。 如果有向线段 p1p2 的起点 p1 在坐标原点，我们可以把它称为矢量(vector)p2。 矢量加减法： 设二维矢量 P = ( x1, y1 )，Q = ( x2 , y2 )， 则矢量加法定义为： P + Q = ( x1 + x2 , y1 + y2 )， 矢量减法定义为： P - Q = ( x1 - x2 , y1 - y2 )。 显然有性质 P + Q = Q + P，P - Q = - ( Q - P )