计算几何知识专题

基础知识

1.两点间的距离公式： 
  已知：平面上的两点的直角坐标分别P1(x1,y1)，P2(x2,y2)，则P1和P2两点间的距离为 
  d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) 

2.线段的中点坐标公式： 
  已知：平面上的两点的直角坐标分别为P1(x1,y1)，P2(x2,y2)，则线段P1P2的中点坐标为(x,y) 
  x=(x1+x2)/2     y=(y1+y2)/2  

4.直线的斜率公式： 
  已知：平面上的两点的直角坐标分别为P1(x1,y1)，P2(x2,y2),则线段P1P2所在的直线的斜率为 
  k=（y2-y1)/(x2-x1) 

5.直线的点斜式方程: 
  已知：直线过点P0(x0,y0)，斜率为k,则该直线所在的方程为 y=k(x-x0)+y0=kx+y0-kx0=kx+b(与y轴交点的纵坐标:纵截距)

已知两点救直线方程、已知一点余率救直线方程，已知余率以与Y轴次点救余线方程。

叉积

1.已知：平面上的两点的直角坐标分别p1(x1,y1)，p2(x2,y2)则 

（1）该两点相对坐标原点(0,0)的叉积为m=x1*y2-x2*y1
若m>0 则相对坐标原点,点p1在点p2的顺时针方向
若m<0 则相对坐标原点,点p1在点p2的逆时针方向
若m=0 则原点和p1、p2在一条直线上

（2）该两点相对点p0(x0,y0)的叉积为m=(x1-x0)*(y2-y0)-(x2-x0)*(y1-y0)
若m>0 则相对p0点,点p1在点p2的顺时针方向
若m<0 则相对p0点,点p1在点p2的逆时针方向
若m=0 则p0和p1、p2在一条直线上

2.确定两条连续的有向线段p0p1和p0p2在pl点是向左转还是向右转

(1)计算叉积m=(x1-x0)*(y2-y0)-(x2-x0)*(y1-y0)

（2）判断m
 若m>0 则p1点向左拐
 若m<0 则p1点向右拐
 若m=0 则点p0、p1、p2在一条直线上

面积与叉积平行四边形面积就是叉积的绝对值。