Algorithm to merge adjacent rectangles into polygon
Posted
by Glitch
on Stack Overflow
See other posts from Stack Overflow
or by Glitch
Published on 2009-03-13T18:24:34Z
Indexed on
2010/06/06
8:22 UTC
Read the original article
Hit count: 362
I guess that my problem is related to "convex hull", but no the same. All shapes in the drawing are rectangles with same width and height. Many are adjacent to each other. I want to combine those adjacent rectangles into polygons. Unlike "convex hull", the resuled polygons could be "hollow" inside.
Is there any open source algorithm available?
© Stack Overflow or respective owner