所有圆圈列表的边界框

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)