จะตรวจสอบได้อย่างไรว่าเส้นสองเส้นตัดกันหรือไม่?

ฉันพบคำตอบ (อันดับที่ 2) โดย Roger Stafford ที่ MatlabCentral นี่คือ:

ส่วนของเส้นตรงทั้งสอง L1 และ L2 จะตัดกันก็ต่อเมื่อ det([1,1,1;x1,x2,x3;y1,y2,y3])*det([1,1,1;x1,x2,x4 ;y1,y2,y4]) ‹= 0 และ det([1,1,1;x1,x3,x4;y1,y3,y4])*det([1,1,1;x2,x3,x4; y2,y3,y4]) ‹= 0, การเข้ารหัส MATLAB คือ:

x=[x1 x2 x3 x4];
y=[y1 y2 y3 y4];
dt1=det([1,1,1;x(1),x(2),x(3);y(1),y(2),y(3)])*det([1,1,1;x(1),x(2),x(4);y(1),y(2),y(4)]);
dt2=det([1,1,1;x(1),x(3),x(4);y(1),y(3),y(4)])*det([1,1,1;x(2),x(3),x(4);y(2),y(3),y(4)]);

if(dt1<=0 & dt2<=0)
  intrsct=1         %If lines intesect
else
 intrsct=0
end