4点之间的交点

时间:2017-04-24 16:03:46

标签: geometry intersection point

我有4分。如果我要从每个点到每个点绘制线条,我将在中间获得4条外线和2条线。我试图识别的是2条交叉线相交的点。我所知道的是4个点(x0,y0,x1,y1,x2,y2,x3,y3)中每个点的坐标。

demonstration pic

是否有一个简单的解决方案,我错过了?

编辑:编辑:已修复。我错过了两个公式:x = x1 + ua(x2 - x1)和 y = y1 + ua(y2 - y1)。

1 个答案:

答案 0 :(得分:1)

四边形对角线的交叉没有什么特别之处。只需使用任何方法进行两个线段的交叉。 Wiki (请注意点序可能与您的不同)