Как найти линии между точками из двух различных точечных пространств, если возможны интервалы между точками и линии могут соединять точки из разных фигур

import networkx as nx

def find_connecting_lines(points1, points2):
    G = nx.Graph()
    # Добавляем все точки в граф
    for i, (x, y) in enumerate(points1):
        G.add_node(f"A{i}", pos=(x, y))
    for j, (x, y) in enumerate(points2):
        G.add_node(f"B{j}", pos=(x, y))
    
    # Добавляем возможные соединения
    for i in range(len(points1)):
        for j in range(len(points2)):
            dist = ((points1[i][0]-points2[j][0])**2 + 
                   (points1[i][1]-points2[j][1])**2)**0.5
            G.add_edge(f"A{i}", f"B{j}", weight=dist)
    
    # Находим минимальные соединения
    return nx.minimum_spanning_edges(G, data=True)