标签: algorithm math geometry line
我想知道如何解决这个问题。 (标题)
我已经找到了这篇文章,但是对数学符号和没有的数学符号感到非常困惑。而且,它不包含此问题的实现。 How do you detect where two line segments intersect?
更详细:给定4个点x1 y1 x2 y2,其中有一条连接x1和y1的线以及一条连接x2和y2的线,这些线在什么坐标处相交? (如果不相交则返回-1)
如果有人可以解释如何解决此问题,我将非常高兴。谢谢