我想知道两个人是否见面，所以根据给每个人的要点，我做一条路径，看看它是否相交（使用得很清楚），
line1 = LineString(verts_1)
line2 = LineString(verts_2)
return line1.intersection(line2)
问题是：
我需要准确知道哪条线段已经相交或大致相交（如果线条之间的距离小于阈值）。为了有效交叉，我也可以使用Bentley Ottman算法（CGAL）来提高效率，但我也有同样的问题。
我还需要找到交叉点或伪交点（每条线上两个线段之间的最近点）距离每个线段的两端的距离（我需要插入它们遇到的时间） ）。
欢迎提供任何帮助，代码段或算法建议。我使用的语言是python，我的数据非常大，所以我需要它才能有效。
谢谢！
编辑：这些点被不规则地采样，一些点非常接近一些。