Geometry 4点之间的交点

Geometry 4点之间的交点,geometry,intersection,point,Geometry,Intersection,Point,我得4分。如果我画线从每一点到其他点,我会得到4条外线,2条线在中间交叉。我想确定的是两条交叉线相交的点。我只知道4个点(x0,y0,x1,y1,x2,y2,x3,y3)的坐标 有没有一个简单的解决办法,我错过了 编辑:编辑:修复。我遗漏了两个公式:x=x1+ua(x2-x1)和 y=y1+ua(y2-y1)。四边形对角线的交点没有什么特别的。只要使用两条线段相交的任何方法即可。(请注意,点顺序可能与您的不同)有没有更简单的方法?关于空间中4个点之间的关系?我可以做一些假设,例如,我知道交叉点

我得4分。如果我画线从每一点到其他点,我会得到4条外线,2条线在中间交叉。我想确定的是两条交叉线相交的点。我只知道4个点(x0,y0,x1,y1,x2,y2,x3,y3)的坐标

有没有一个简单的解决办法,我错过了

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

四边形对角线的交点没有什么特别的。只要使用两条线段相交的任何方法即可。(请注意,点顺序可能与您的不同)

有没有更简单的方法?关于空间中4个点之间的关系?我可以做一些假设,例如,我知道交叉点在4点之内,而不是在外面。我还可以假设交叉点更靠近4个点中彼此最近的一个。或者是假设无限长直线并使用你建议的相交公式的最简单方法?不,不幸的是。交叉点在内部的知识允许忽略检查线段是否实际相交,但位置计算保持不变(除了平行四边形等特殊情况)。请注意,还有一种情况是,一个点位于由其他三个点构成的三角形的内部;然后所有线段都不相交。解决方案如下: