如何确定两条直线是否相交，如果相交，相交点的x和y坐标是多少？

我已经尝试搜索一个JavaScript函数，用于检测两条线是否相交。 该函数将获取每条线段的起点和终点的x,y值（我们称之为线A和线B）。 如果它们相交，则返回true，否则返回false。 如果答案使用向量对象，我也很满意。Function isIntersect (lineAp1x,...

我该如何使用 numpy 计算两条线段的交点？ 在代码中，已经有了 segment1 = ((x1,y1),(x2,y2)) 和 segment2 = ((x1,y1),(x2,y2))。请注意，segment1 不等于 segment2。因此，在我的代码中，我也一直在计算斜率和 y 截距，如...

我有一组线段（而不是直线），(A1,B1)，(A2,B2)，(A3,B3)，其中A，B是线段的端点。每个A和B都有(x,y)坐标。 问题：我需要知道如何计算点O和线段之间的最短距离，如下所示的图形中实现的代码。我能理解的代码格式是伪代码或Python。 代码：我已经用这段代码尝试解决问题，但它...

给定一组线段，找到它们的交点最简单的方法是循环遍历线段列表，检查它们是否相交并记录相交点。 但这种方法的运行时间为O(n^2)，非常低效。是否有其他算法可以加速这个过程？

我有一条线和一个三角形，在3D空间的某个地方。换句话说，这个三角形有三个点([x,y,z]每个点)，这条线有两个点(也是[x,y,z]每个点)。 我需要找到一种方法，最好使用C++，来确定这条线是否穿过了这个三角形。与三角形平行且具有多个共同点的直线应被计算为“不相交”。 我已经编写了一些...

我有两条位于同一平面上的三维直线。其中line1由一个点(x1，y1，z1)和它的方向向量(a1，b1，c1)定义，而line2由一个点(x2，y2，z2)和它的方向向量(a2，b2，c2)定义。那么这两条直线的参数方程为： x = x1 + a1*t; x = x2 + a...

我正在使用以下代码画线，它工作得非常好： http://www.merowing.info/2012/04/drawing-smooth-lines-with-cocos2d-ios-inspired-by-paper/ 现在我想要： 1>检测线是否与自身相交。 2) 检测CCSprit...

有没有现成的Bentley-Ottmann算法实现/库在C#或Java中？

Bentley-Ottmann算法用于查找一组直线的交点。但我有很多折线： 有没有办法找到这组折线的交点？ 我正在研究，但同时，如果有人能给出一些指针或想法，那将是有帮助的。谢谢阅读。顺便说一句，我正在使用WPF/C#，所有的折线都是PathGeometry。 图片来源：http:/...