摘要： 用途2：其實這個還是用的叉乘的性質，“左邊還是右邊”，只不過這個在線上，也就是說是性質的第三條。設點為Q，線段為P1、P2 ，判斷點Q在該線段上的依據是：1.( Q - P1 ) × ( P2 - P1 ) = 0;2.Q 在以 P1，P2為對角頂點的矩形內第一點是為了保證Q點在直線P1P2上，第二點是為了保證Q點不在線段P1P2的延長線或反向延長線上對于第二點這一步驟的判斷可以用以下過程實現： ON-SEGMENT(pi,pj,pk) //pk就是要判斷的點了，pi,pj就是線段的兩個端點。 if min(xi,xj) <= xk <= max(xi,xj) and m 閱讀全文