将图像缩小为矩形的算法？

Question

我试图在C#应用程序中创建相当大的位图(6000x6000,尽管大多数是透明的)并且需要将它们绘制到仅支持绘制矩形的特定输出API.

现在,我想知道是否有人有算法将位图缩减为一系列类似颜色的位图的填充矩形; 因为将所有内容绘制为1x1矩形对于此目的来说太慢了.例如,圆应该缩小为一个大的中心矩形,而圆的其余部分则缩小为有效的矩形.该算法甚至不需要那么快,因为我的单像素方法花费的大部分时间是通过循环遍历API本身的每个矩形.

Answer 1

听起来您需要经典的四叉树结构。请参阅此链接，了解如何使用四叉树将图像量化为矩形的详细说明。

这是CodeProject上的一个很好的参考，它提供了一个示例、简单的实现，您可以根据需要进行更改。