Algorithm 近似平方覆盖区域

我正试图写一个程序，它将绘制一个区域，使不等式系统满意

我现在有了0和1的二值图像

由于某些特定的实现，我不能一个像素一个像素地绘制区域

是否有一些算法可以通过近似矩形/多边形来覆盖区域

矩阵如下所示：

我需要绘制1，并保持0不变

---

提前感谢。

因此，您需要一种高效的算法，该算法不是通过像素而是通过更大的矩形给出区域。从总体上看，这并不容易。你能给我们输入的属性吗？示例至少？已编辑。我添加了图像，我的输入是什么样子的。应该很好地解决这个问题，尽管不一定是最佳的。它比必要的工作稍微困难一点，因为它避免了寻找重叠的矩形-但我怀疑您无论如何都不希望有太多的重叠，因为这可能比单独绘制每个像素（但仅绘制一次）更浪费