我正在寻找一种算法 我想绘制具有最少数量矩形的图像（2d像素数组）。可以用新的矩形覆盖已经绘制的区域。 在第一步中，我将图片的每个像素转换为尺寸为1x1和颜色的四边形。比我想通过创建更大的矩形来减少对象的数量。 最后我想要一个矩形数组。当我迭代它并在窗格上绘制它时，我想要原始图片。 有算法吗？ 运行时并不重要。
例1：
| .bl |。.bl |。.bl |。 - - - - | .bl ........... |
| .bl |。.gr |。.bl。| - ＆GT; | ............... | + | .gr。|
| .bl |。.bl |。.bl |。 - - - - | .............. |
bl =黑色，gr =绿色
例2：
| .... | .... | .bl |
| .bl |。.bl |。.bl。| - ＆GT; | .bl |。.bl |。.bl。| + | .bl。|
| .bl |。.bl |。.bl |。 - - - - | .bl |。.bl |。.bl |
答案 0 :(得分：0)
我一直在寻找Quad Tree Compression：）
http://www.gitta.info/DataCompress/en/html/rastercomp_chain.html