简单:如果我有两条线在一端相遇,我怎么能检测到它们碰到了?
我见过的所有线路交叉算法都没有检测到这种情况。
我的具体问题是针对行列表测试一行。失败的交叉点是交叉线穿过其中一条线的终点。例如,当行列表是由其端点连接的一系列行时,相交行不会为连接点生成交叉检测。
通过触摸'我指的是一条线的末端与另一条线的长度相交的位置。
我不确定我使用的算法的名称,但它们主要来自stackoverflow: Efficient maths algorithm to calculate intersections Algorithm for intersection of 2 lines? How do you detect where two line segments intersect?