用最少量的矩形填充多边形

Question

我正在尝试渲染多边形,但它们只能使用轴对齐的矩形进行渲染.因此,我正在寻找一种基本上可以使用尽可能少的矩形填充多边形的算法.如果它有助于减少量,则允许矩形彼此重叠.

我已经实现了这种填充算法,这大部分就足够了.垮台是它限制每个像素行的矩形.我最终希望尽可能减少矩形的数量.

Answer 1

多边形的像素表示与直线多边形相同，您可以非常快速地对其进行分区。请参阅此问题的答案。