4分之间的交点

我有4分。如果我要从每一点画线到其他点，我会在中间画出4条外线和2条线。我想要确定的是两条交叉线相交的点。我所知道的是每个4点（x0，y0，x1，y1，x2，y2，x3，y3）的坐标。4分之间的交点

有一个简单的解决方案，这是我失踪？

编辑：编辑：修正。我错过了两个公式：x = x1 + ua（x2 - x1）和 y = y1 + ua（y2 - y1）。

请注意，当一个点位于由另外三个点形成的三角形的内部时，那么没有一个分段相交。 – coproc

四边形对角线的交点没有特别之处。只需使用任何方法来交叉两条线段。 Wiki（注意也许点的顺序与你的不同）

2017-04-24 16:44:39 MBo

有没有更简单的方法？关于空间4点的关系？我可以做出某些假设，例如，我知道交叉点在4点内，而不在外部。我还可以假设交叉点更接近4点中最接近的点。或者是最简单的方法来假设无限的线条，并使用像你所建议的相交公式？ –

不，不幸的。内部交叉点的知识允许省略检查段是否实际相交，但位置计算保持不变（除了像平行四边形这样的特殊情况）。 – MBo

回答