I have a theoretical grid of overlapping rectangles that might look something like this:
But all I have to work with is a collection of Rectangle objects:
var shapes = new List<Rectangle>();
shapes.Add(new Rectangle(10, 10, 580, 380));
shapes.Add(new Rectangle(15, 20, 555, 100));
shapes.Add(new Rectangle(35, 50, 40, 75));
// ...
What I'd like to do is build a DOM-like structure where each rectangle has a ChildRectangles property, which contains the rectangles that are contained within it on the grid.
The end result should allow me to convert such a structure into XML, something along the lines of:
<grid>
<shape rectangle="10, 10, 580, 380">
<shape rectangle="5, 10, 555, 100">
<shape rectangle="20, 30, 40, 75"/>
</shape>
</shape>
<shape rectangle="etc..."/>
</grid>
But it's mainly that DOM-like structure in memory that I want, the output XML is just an example of how I might use such a structure.
The bit I'm stuck on is how to efficiently determine which rectangles belong in which.
NOTE No rectangles are partially contained within another, they're always completely inside another.
EDIT There will typically be hundreds of rectangles, should I just iterate through every rectangle to see if it's contained by another?
EDIT Someone has suggested Contains (not my finest moment, missing that!), but I'm not sure how best to build the DOM. For example, take the grandchild of the first rectangle, the parent does indeed contain the grandchild, but it shouldn't be a direct child, it should be the child of the parent's first child.
See Question&Answers more detail:
os