geometry - 4 点之间的交点

标签 geometry intersection point

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

demonstration pic

我缺少一个简单的解决方案吗?

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

最佳答案

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

关于geometry - 4 点之间的交点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43592854/

相关文章:

algorithm - 我怎样才能发现碰撞发生在矩形的哪一侧?

c# - 如何计算转弯方向

python - 椭圆旋转θ角后椭圆与直线的交点

c++ - 查找 'n' 通用数组的交集

linux - Linux 上的 openni 抓取器

java - 捕捉点到一条线

sql-server - 1D 中两条线段之间最短距离的高效算法

algorithm - 什么是找到重叠矩形区域的有效算法

ruby - 在 Ruby 中构建交集矩阵

ruby - 产量这个词的含义