求出交點之后 為什么還判斷交點是否在線段上啊?//交點是線段無線延長的交點呀?
求兩多邊形的交點可以用判定點在多邊形內(nèi)部的方法,如果有一個多邊形的一個邊的兩個頂點中有一個在另一個多邊形內(nèi)或邊上,另一個頂點在邊上或在外部,則這條邊有交點.具體求線段的交點可以用下面的方法求：
已知一條線段的兩個端點為A(x1,y1),B(x2,y2),另一條線段的兩個端點為C(x3,y3),D(x4,y4),要判斷AB與CD是否有交點,若有求出.
首先判斷d = (y2-y1)(x4-x3)-(y4-y3)(x2-x1),
若d=0,則直線AB與CD平行或重合,
若d!=0,則直線AB與CD有交點,且交點(x0,y0)為：
x0 = [(x2-x1)*(x4-x3)*(y3-y1)+(y2-y1)*(x4-x3)*x1-(y4-y3)*(x2-x1)*x3]/d
y0 = [(y2-y1)*(y4-y3)*(x3-x1)+(x2-x1)*(y4-y3)*y1-(x4-x3)*(y2-y1)*y3]/(-d)
求出交點后在判斷交點是否在線段上,即判斷以下的式子：
(x0-x1)*(x0-x2)