判断点是否在线段上(C++实现)

判断点是否在线段上：

设点为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) and min(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)两个条件必须同时满足才能返回真值。

 

BOOL CGe::PtInLine( double  x, double  y, double  z,
         double  x1, double  y1, double  z1,
         double  x2, double  y2, double  z2)
{//from http://blog.csdn.net/hoya5121
     // 判断目标点是否是端点
     if (DoubleComp(x,x1) ==