ACM经典算法之计算几何(求两直线的交点)
(2012-04-07 14:55:58)
标签:
it |
分类: DataStructure/Algorithm |
语法:result=mindistance(Point |
|
参数: |
|
p1~p4: |
直线上不相同的两点 |
*p: |
通过指针返回结果 |
返回值: |
1:两直线相交;2:两直线平行 |
注意: |
|
|
如需要判断两线段交点,检验k和对应k1(注释中)的值是否在0~1之间,用在0~1之间的那个求交点 |
源程序: |
|
|
typedef
int
//k1=((p2.x-p1.x)*(p1.y-p3.y)-(p2.y-p1.y)*(p1.x-p3.x))/((p4.y-p3.y)*(p2.x-p1.x)-(p4.x-p3.x)*(p2.y-p1.y));
|