Image processing 图像边界检测

我正在为一个移动设备编写一个游戏，在背景上显示一系列彩色球。 如果用户触摸球，我希望缩放它们并显示消息

由于球的数量和大小是任意的，我尝试用洪水填充球所看到的区域，并得到边界矩形以传递给缩放函数

这只有在用户碰巧没有触到球或在封闭路径内时才有效

以下是我的问题的图形表示：

*，深色背景

空间，浅色背景

+是球吗

*********************************

***                           ***

***                           ***

***                           ***

***   +    +  + ++    ++      ***

*** +     +     ++   +   +    ***

***   +    +    + +  +    +   ***

*** +        +     + +   +    ***

***        +    +  + ++       ***

*** +     +     ++   +   +    ***

***                           *** 

*********************************

我想知道包含所有球的矩形的坐标

有什么建议吗

谢谢，

---

pmc

存储所有球的矩形可以通过简单的最小值和最大值计算得到。您只需在两个坐标中找到（位置-半径）的最小值和（位置+半径）的最大值。当然，这假设球是由您绘制的，或者至少它们的坐标是已知的。否则，这是一个计算机视觉问题，尽管是一个简单的问题，因为移动设备没有如此大的屏幕，无法进行逐像素的完整扫描。

假设您的原点在左下角。正x在右边，正y在上面

你的左边界是（x_i-r_i）的最小值，其中x_i是球i的x坐标，r是球i的半径

您的右边界将是（x_i+r_i）的最大值

您的底边界将是（y_i-r_i）的最小值

您的上边界将是（y_i+r_i）的最大值