如何根据图像中已知的对象坐标避免图像中的重叠对象

How to avoid overlapping objects in image based on known object coordinates in image

下面我将根据示意图尽可能简单地描述我的问题。我有一张带有一些物体的图像,例如现有的黑色星星。而且,我知道那些黑色星辰的坐标。我写了一个代码,根据随机生成的 x 和 y 坐标复制图像中的黄色圆圈。但有时黄色圆圈和黑色星星重叠。我想避免这种情况。我的想法是基于已知坐标。如果我知道对象的 (x1,y1;x2,y2) 位置,那么我可以查看特定对象的 (x1,y1;x2,y2) 范围内是否存在重叠像素坐标。 我的问题是我不知道如何提取特定范围内的像素坐标。有人可以给我提示吗?

如果知道多边形的坐标,可以使用shapely库检查是否有任何交点

from shapely.geometry import Polygon

poly1 = Polygon([
  (obj1_x1, obj1_y1), (obj1_x1, obj1_y2), 
  (obj1_x2, obj1_y1), (obj1_x2, obj1_y2)])
poly2 = Polygon([
  (obj2_x1, obj2_y1), (obj2_x1, obj2_y2), 
  (obj2_x2, obj2_y1), (obj2_x2, obj2_y2)])
print(poly1.intersects(poly2))