两个线段相交测试

实现

把参考[1]中的代码用c++翻译了一下，几乎都不用改，放在github上了[5]

效果

• 1.segment intersect
  

• 2.segment not intersect
  

参考

[1]How to check if two line segments intersect
[2]判断两条线段是否相交—（向量叉乘）
[3]How do you detect where two line segments intersect? [closed]
[4]
[5]KIntersect