求二维NumPy数组中重叠矩形的中心

import numpy as np

rectangles = np.array([[x1, y1, x2, y2], [x1, y1, x2, y2], ...])

centers = np.array([(rect[0] + rect[2]) / 2, (rect[1] + rect[3]) / 2) for rect in rectangles])

overlapping_rectangles = []
for i in range(len(rectangles)):
    for j in range(i+1, len(rectangles)):
        rect1 = rectangles[i]
        rect2 = rectangles[j]
        if rect1[0] < rect2[2] and rect1[2] > rect2[0] and rect1[1] < rect2[3] and rect1[3] > rect2[1]:
            overlapping_rectangles.append((rect1, rect2))

overlapping_centers = np.array([(rect1_center + rect2_center) / 2 for rect1, rect2 in overlapping_rectangles])