如何计算由属于至少一个给定圆的一组点构成的轴对齐最小边界框的面积

Question

我有一个问题，其目的是计算轴对齐最小边界的面积盒子由一组圆点组成。

I.e.

Array x = [x1, x2, x3] 
Array y = [y1, y2, y3] 
Array r = [r1, r2, r3] 

X - X坐标，Y - Ÿ协调和半径

任何暗示，对如何处理？

Answer 1

由于边界框与轴对齐，因此您只需关心每个圆的最左侧，最右侧，最高点和最低点。以（x1，y1）为中心且半径为r1的圆的最左点是点（x1-r1，y1）。因此，在Python代码，在

xmin = min(x[k]-r[k] for k in range(len(x))) 

，类似的还有XMAX，YMIN和yMax你的边界框的左侧点的x坐标。

如果你不想使用Python生成器表达式，你可以使用另一种没有它们的语言，或者数组太大而无法遍历它们四次，只循环一次数组索引并找到最小的x [k] -r [k]，x [k] + r [k]等。