Question

共有5行。我想通过将它们限制在每条线的两个端点来对它们进行分组，以考虑它们是否相交。

我想获得任意行的逻辑，而不仅限于给定的情况。 5行的数组（端点的坐标）。

lines_all = [[(1, 10), (5, 10)],[(3, 5), (5, 5)],[(3, 10), (3, 13)],[(5,10),(5,13)],[(3,13),(4,13)]]

最后，我想获得以下数组列表。

result = [[[(1, 10), (5, 10)], [(3, 10), (3, 13)],[(3, 13), (4, 13)]], [[(1, 10), (5, 10)], [(5, 10), (5, 13)]],[(3, 5), (5, 5)]]

Answer 1

要查找所有线段相交点，可以使用Bentley-Ottmann algorithm。