bitmap - Approximate Area with Grid-Aligned Rectangles -


so have complicated shape want approximate union of n grid-aligned (x/y axis) rectangles, we'll call b.

for simplicity let's rendered bitmap. means rectangle corners on lattice points.

the metric wanted use , minimize area of xor b, use another.

i'm guessing np, , purposes fast approximation suffice. generated rectangle set should within amount of optimal solution.


Comments

Popular posts from this blog

node.js - Node js - Trying to send POST request, but it is not loading javascript content -

javascript - Replicate keyboard event with html button -

javascript - Web audio api 5.1 surround example not working in firefox -