python - 查找与数据框中所有可能的点组合的线交点

Question

假设我有以下行：

l = Line(Point(25, 0), Point(25, 25))

我有一个包含 2500 个点的数据框（df），例如：

    x   y
0   0   49
1   13  48
2   0   47
3   5   46
4   9   45
...

如何有效地检查由这些点的每个组合形成的线是否与上述线相交？

请注意，我正在使用库中的intersection函数sympy。

请注意，使用两个嵌套循环需要永远......效率不高。

标签： pythonsympy