[TOC]

因为需要用到线段相交测试，找了一个不错的实现，改成了c++的

实现

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

效果

• segment intersect

• 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