判断点是否在线段上

判断点是否在线段上：

1. 设点为Q，线段为P1P2 ，判断点Q在该线段上的依据是：
   ①( Q - P1 ) × ( P2 - P1 ) =0
   ②Q 在以 P1，P2为对角顶点的矩形内。
   前者保证Q点在直线P1P2上，后者是保证Q点不在线段P1P2的延长线或反向延长线上，对于这一步骤的判断可以用以下过程实现：
   ON-SEGMENT(pi,pj,pk)
   if min(xi,xj)<=xk<=max(xi,xj) andmin(yi,yj)<=yk<=max(yi,yj)
   then return true;
   else return false;
   特别要注意的是，由于需要考虑水平线段和垂直线段两种特殊情况，min(xi,xj)<=xk<=max(xi,xj)和min(yi,yj)<=yk<=max(yi,yj)两个条件必须同时满足才能返回真值。
2. 设点为Q，线段为P1P2 ，判断点Q在该线段上的依据是：
   ①向量P1P2 · 向量QP1 =0
   ②向量P1P2 与向量QP1反向

方法比较
 

    两种方法的第一步都是构建向量，然后利用向量点积为0来判断是否三点共线。第一种方法的第二步判断点是否在P1、P2为对角顶点的矩形内，进行的是六次比较（X、Y值比较各占三次）：
      ①比较Xi与Xj，求出最大最小值。
      ②比较Xk是否大于等于Xi与Xj的最小值。
      ③比较Xk是否小于等于Xi与Xj的最大值。
      第二种方法是验证向量P1P2与向量QP1是否反向。假设P1P2 = （x1, y1), QP1 = （x2, y2)，那么只需要判断：x1*x2<=0 &&y1*y2<=0 就可以知道是否反向。也即，需要两次乘法和两次比较。
      所以，这两种算法的差别是比较细微的