作者robertshih (施抄)
看板Math
标题Re: [运算] 怎算出两条线有没有交叉？
时间Fri Feb 11 14:39:26 2011
※ 引述《VVVVii (aa)》之铭言：
: ※ [本文转录自 MATLAB 看板 #1DL9pjiq ]
: 作者: VVVVii (aa) 看板: MATLAB
: 标题: [运算] 怎算出两条线有没有交叉？
: 时间: Fri Feb 11 10:20:27 2011
: 我有点a,b,c,d座标都已知
: a=(ax,ay),
: b=(bx,by),
: c=(cx,cy),
: d=(dx,dy),
: 这四点都在第一象限，不考虑座标等於零的情况
: 我要怎麽知道a,b连线（称作M），与c,d连线（称作N）有没有交叉？
: 画出来虽然一看就知道，但是我必须自动处理大量类似问题。
: 恳请赐教
你应该是要问两条线段的相交情形吧
因为平面上的直线 若不相交 那就一定是平行
所以看斜率有没有一样就可以了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.91.122
1F：→ VVVVii :对是我是问线段 02/11 14:56