将点数组拆分为彼此具有特定距离的多个数组

import math

def calculate_distance(point1, point2):
    x1, y1 = point1
    x2, y2 = point2
    return math.sqrt((x2 - x1) ** 2 + (y2 - y1) ** 2)

def split_points(point_array, distance_threshold):
    num_points = len(point_array)
    visited = [False] * num_points
    result = []
    
    for i in range(num_points):
        if not visited[i]:
            current_group = [point_array[i]]
            visited[i] = True
            
            for j in range(i+1, num_points):
                if not visited[j] and calculate_distance(point_array[i], point_array[j]) <= distance_threshold:
                    current_group.append(point_array[j])
                    visited[j] = True
            
            result.append(current_group)
    
    return result

# 示例数据
points = [(1, 2), (3, 4), (5, 6), (7, 8), (9, 10)]
distance_threshold = 5

# 拆分点数组
split_result = split_points(points, distance_threshold)

# 打印结果
for i, group in enumerate(split_result):
    print(f"Group {i+1}: {group}")

Group 1: [(1, 2), (3, 4)]
Group 2: [(5, 6), (7, 8)]
Group 3: [(9, 10)]