判断平面上两条线段是否相交？ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 判断平面上两条线段是否相交？

标题：判断平面上两条线段是否相交？

只看楼主

呆呆521

等　级：新手上路
帖　子：12
专家分：0
注　册：2014-5-30
结帖率：0

楼主

问题点数：0 回复次数：4

判断平面上两条线段是否相交？

求c语言代码

搜索更多相关主题的帖子: 平面　 c语言　

2015-05-05 20:58

mohun

等　级：论坛游侠
威　望：2
帖　子：49
专家分：125
注　册：2014-12-22

第 2 楼

得分:0

先贴出你的代码之后再寻求解答

2015-05-05 22:23

wmf2014

等　级：贵宾
威　望：216
帖　子：2039
专家分：11273
注　册：2014-12-6

第 3 楼

得分:0

求线段斜率是否相等，相等则不相交。

能编个毛线衣吗？

2015-05-06 08:40

helloUJS

等　级：蝙蝠侠
帖　子：168
专家分：731
注　册：2013-3-27

第 4 楼

得分:0

线段1的两个坐标点是A和B，线段2的两个坐标点是C和D，则线段1上的任意一点可以表示为：A+x(B-A)，线段2上的任意一点可以表示为:C+y(D-C)，其中x,y为[0,1]，如果线段1余线段2相交，则有:A+x(B-A)=C+y(D-C)，这是一个二元一次方程（因为是平面上的点），解出这个方程，如果方程的解（x，y）都是0到1之间的数（包括0 和1），那么两条线段必定相交，否则不相交。

[ 本帖最后由 helloUJS 于 2015-5-6 20:36 编辑 ]

2015-05-06 20:35

自傲

等　级：论坛游民
帖　子：53
专家分：95
注　册：2015-5-16

第 5 楼

得分:0

2015-05-17 23:03

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-444875-1-1.html