如何检查2个段是否相交?
我有以下数据:
Segment1 [ {x1,y1}, {x2,y2} ] Segment2 [ {x1,y1}, {x2,y2} ]
我需要在python中编写一个小算法来检测2条线是否相交.
更新:
python math geometry
geometry ×1
math ×1
python ×1