Python：訪問字典;折線段

Question

我有一個字典，其中包含街道名稱作爲鍵和座標，如下所示。 '（2,2）（3,1）（4，-1）'， '「b街道''：'（1,1）（5,1）'街道''' '， ''c street''：'（5,1）（6,6）'}

我想檢查每條街與所有其他街道之間是否存在使用街道座標的交叉點。有沒有簡單的方法去做？

謝謝。

Answer 1

下面是一些僞代碼，可能引發一些想法，如何實現多線interesection問題，可以考慮設法實現這些功能：

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]) 

我希望這些想法提供指導。