Python：访问字典;折线段

Question

我有一个字典，街道名称为键，坐标为下面的值。

{＆＃39;＆＃34;街道＆＃34;＆＃39;：＆＃39;（2,2）（3,1）（4，-1）＆＃39;， ＆＃39;＆＃34; b street＆＃34;＆＃39;：＆＃39;（1,1）（5,1）＆＃39;， ＆＃39;＆＃34; c street＆＃34;＆＃39;：＆＃39;（5,1）（6,6）＆＃39;}

我想检查每条街道与使用街道坐标的所有其他街道之间是否有交叉点。有什么简单的方法吗？

感谢。

Answer 1

这里有一些伪代码可能引发一些关于如何实现多线交互问题的想法，考虑尝试实现这些功能：

def coords_string_to_list_of_tuples(str):
    ...

def line_from_two_tuples(tuple1,tuple2):
    ...

def line_intersects_line():
    ...

def check_intersection(line1, line2):
    ...

def print_intersections():
    for each street s:
        coord_tuple_list = coords_string_to_list_of_tuples(list[s])
        for each street s2:
            if s1 ≠ s2:
                print check_intersection(list[s], list[s2])

我希望这些想法提供指导。