所有圓圈列表的邊界框

Question

我有一個圓圈列表，每個圓圈都有一個位置和半徑，例如[(x, y, r), ...] 。

我需要為整個列表找到一個邊界框，以便所有圓圈都包含在框中。 我嘗試遍歷所有圓並找到最小和最大x和y值，但這並沒有考慮每個圓的半徑。

xlist = []
ylist = []
for circle in circle_list:
    xlist.append(circle[0])
    ylist.append(circle[1])

# top-left and bottom-right corners
bbox = [(min(xlist), min(ylist)), (max(xlist), max(ylist))]

Answer 1

您應該在創建xlist和ylist時考慮半徑。 它像是：

xlist = []
ylist = []
for circle in circle_list:
    x,y,r = circle[0], circle[1], circle[2]
    xlist.append(x-r)
    xlist.append(x+r)
    ylist.append(y-r)
    ylist.append(y+r)