线端交叉口

时间:2014-03-16 10:04:45

标签: line point intersection

简单:如果我有两条线在一端相遇,我怎么能检测到它们碰到了?

我见过的所有线路交叉算法都没有检测到这种情况。

我的具体问题是针对行列表测试一行。失败的交叉点是交叉线穿过其中一条线的终点。例如,当行列表是由其端点连接的一系列行时,相交行不会为连接点生成交叉检测。

通过触摸'我指的是一条线的末端与另一条线的长度相交的位置。

我不确定我使用的算法的名称,但它们主要来自stackoverflow: Efficient maths algorithm to calculate intersections Algorithm for intersection of 2 lines? How do you detect where two line segments intersect?

0 个答案:

没有答案