How to find the border length created from a conglomeration of various 2D rectangles?

Revision en1, by Opportunity, 2015-11-22 23:23:13

You are given a set of rectangles and you are asked to determine the length of the perimeter of the complex polygon formed by the silhouette of the overlapping rectangles. Any ideas?

Tags #algorithms, geometry

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Opportunity 2015-11-22 23:23:13 268 Initial revision (published)