两个线段求交点的数学公式

biztech · 发表于 2012-9-21 11:31:28

int d = (p2.y-p1.y)*(q2.x-q1.x)-(q2.y-q1.y)*(p2.x-p1.x);
   if( d!=0 )
   {
   s.x = ((p2.x-p1.x)*(q2.x-q1.x)*(q1.y-p1.y)+(p2.y-p1.y)*(q2.x-q1.x)*p1.x-(q2.y-q1.y)*(p2.x-p1.x)*q1.x)/d;
   s.y = ((p2.y-p1.y)*(q2.y-q1.y)*(q1.x-p1.x)+(p2.x-p1.x)*(q2.y-q1.y)*p1.y-(q2.x-q1.x)*(p2.y-p1.y)*q1.y)/(-d);
   if((s.x-p1.x)*(s.x-p2.x)<=0&&
   (s.x-q1.x)*(s.x-q2.x)<=0&&
   (s.y-p1.y)*(s.y-p2.y)<=0&&
   (s.y-q1.y)*(s.y-q2.y)<=0
   )
   {    //s为交点
   }
}

biztech · 发表于 2012-9-21 11:32:16

大家觉得怎么样，好用吗？

fcut2004 · 发表于 2012-10-9 08:25:53

本帖最后由 fcut2004 于 2012-10-9 08:28 编辑

不是有交点函数(inters p0 p1 T0 T1 nil))

c735023723 · 发表于 2012-10-18 08:07:00

感觉还是直接列方程算比较好

llsheng_73 · 发表于 2013-6-18 12:04:57

没有测试，不过看了下好象不能处理带凸度的情况，这样一来功能就跟inters 一样了，实际意义不大，建议楼主把凸度考虑进去那样就强大了

账号		自动登录	找回密码
密码			注册

两个线段求交点的数学公式

相关帖子