作者VVVVii (aa)
看板Math
标题[运算] 怎算出两条线有没有交叉？
时间Fri Feb 11 10:20:48 2011
※ [本文转录自 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: 128.252.15.81
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 128.252.15.81
1F：推 ostrichw :应该就是硬解吧....像解两条直线方程式有没有交点 02/11 10:54
2F：→ ostrichw :只不过他是两线段范围有限制...写个function 02/11 10:54
3F：→ ostrichw :然後一直去呼叫应该就可以了 02/11 10:55
4F：推 suhorng :跨立试验 02/11 11:09
感谢，向量法就是比较简洁
感谢
6F：→ VVVVii :对是线段，不延长超过终点。 02/11 14:55
7F：→ doom8199 :原po是要解决类似 Hamiltonian path 的问题嘛@@? 02/11 19:08
8F：推 firejox :用向量去解是否存在於范围内 02/12 22:11
※ 编辑: VVVVii 来自: 24.182.187.173 (02/13 06:33)