判斷點是否線上段上：

設點為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)兩個條件必須同時滿足才能返回真值。