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 一样了，实际意义不大，建议楼主把凸度考虑进去那样就强大了
页: [1]
查看完整版本: 两个线段求交点的数学公式