主题：判断平面上线段是否相交该咋办啊
kingsky
[专家分：20] 发布于 2011-06-20 14:42:00
如果相交给出交点
回复列表 （共11个回复）
沙发
dongyuanxun [专家分：7180] 发布于 2011-06-20 15:28:00
求解方程组
板凳
kingsky [专家分：20] 发布于 2011-06-20 19:33:00
说具体点呢
3 楼
bshine1225 [专家分：720] 发布于 2011-06-20 20:43:00
这是个数学问题吧
4 楼
yeg001 [专家分：14390] 发布于 2011-06-20 21:49:00
楼主或者应该先去写个更简单的程序学习一下. 这种作业题就...
5 楼
cgl_lgs [专家分：21040] 发布于 2011-06-20 23:36:00
二元一次方程组楼主总该会解吧。。。
平面直线的一般式是：
y=ax+b
如果是两条直线，那么就能联立成方程组：
(a1 1)(x)_(b1)
(a2 1)(y)-(b2)
如果系数矩阵的DET为0，则代表两直线平行或重合，否则求出的X，Y就是交点。。。
6 楼
dongyuanxun [专家分：7180] 发布于 2011-06-20 23:48:00
[quote]二元一次方程组楼主总该会解吧。。。
平面直线的一般式是：
y=ax+b
如果是两条直线，那么就能联立成方程组：
(a1 1)(x)_(b1)
(a2 1)(y)-(b2)
如果系数矩阵的DET为0，则代表两直线平行或重合，否则求出的X，Y就是交点。。。[/quote]
lz说的是线段，所以得解出来看看在定义域里否
7 楼
weixing1531 [专家分：2580] 发布于 2011-06-21 00:19:00
这是平面几何基础知识
回去翻翻书吧
A*x+B*y+C=0
E*x+F*y+G=0
若A*F/=B*E 则两直线相交
若是求线段的交点，则看交点是否在线段上
8 楼
cgl_lgs [专家分：21040] 发布于 2011-06-21 12:29:00
董兄神眼，我还真没注意是说线段。。。
9 楼
kingsky [专家分：20] 发布于 2011-06-22 08:14:00
[quote][quote]二元一次方程组楼主总该会解吧。。。
平面直线的一般式是：
y=ax+b
如果是两条直线，那么就能联立成方程组：
(a1 1)(x)_(b1)
(a2 1)(y)-(b2)
如果系数矩阵的DET为0，则代表两直线平行或重合，否则求出的X，Y就是交点。。。[/quote]
lz说的是线段，所以得解出来看看在定义域里否[/quote]
还有一个更麻烦点的问题
如果一条线段一个端点在另一条线段上是认为相交的，如果这个端点离另一条线段非常近（设个小数吧）也是认为相交的，这个该怎么实现
10 楼
dongyuanxun [专家分：7180] 发布于 2011-06-22 09:54:00
定义域可以外延你认为的小距离
我来回复
您所在位置：社区首页 — Fortran讨论区 — 判断平面上线段是否相交该咋办啊