求两条直线交点的算法...... ( 积分: 100 )

E

Endo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-21

• #1

给出两条直线(四个顶点),求出这两条直线的交点......
Function GetCrossPoint(pt1, pt2, pt3, pt4: TPoint; Var pt: TPoint): boolean;
pt1, pt2:一条直线
pt3, pt4:另一条直线
pt:交点
有交点返回True 没有返回 False 该函数该怎么写啊？？？
急用，谢谢大虾。。。。。。

 

E

Endo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-21

• #2

给出两条直线(四个顶点),求出这两条直线的交点......
Function GetCrossPoint(pt1, pt2, pt3, pt4: TPoint; Var pt: TPoint): boolean;
pt1, pt2:一条直线
pt3, pt4:另一条直线
pt:交点
有交点返回True 没有返回 False 该函数该怎么写啊？？？
急用，谢谢大虾。。。。。。

 

X

xeen

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-21

• #3

解析几何，一个平面上不平行的两条直线必然相交，算斜率是否相同就行了。

 

E

Endo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-21

• #4

xeen兄 我最终想要得到的是交点的坐标值啊。。。。。。
有没有现成的函数，急用。。。。。。
解析几何到现在都放了N年了 ：）

 

H

hhboy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-24

• #5

斜率，用定义域和值域确定，是什么的了（点斜，点点。。）

 

C

cst_zf

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-24

• #6

由两点写出直线方程
方程只有两种形式: X=const / Y=kX+b
求交点是一般情形用联立方程组 特殊情况讨论求得
无交点的情况:
(X1-X2)(Y3-Y4)=(X3-X4)(Y1-Y2)
两点法写直线方程
(Y1-Y2)(X-X1)=(X1-X2)(Y-Y1)

 

C

cst_zf

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-02-24

• #7

这个问题不值100分

 

E

Endo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-03-04

• #8

已经解决了
谢谢各位大虾...... ：）