Idle Process: Finding Overlapping Rectangles in a given set of Axis aligned rectagles Describe an algorithm...

Please Visit: http://ift.tt/1ajReyV



Idle Process: Finding Overlapping Rectangles in a given set of Axis aligned rectagles

Describe an algorithm that takes an unsorted array of axis-aligned rectangles and returns any pair of rectangles that overlaps, if there is such a pair. Axis-aligned means that all the rectangle sides are either parallel or perpendicular to the x- and y-axis. You can assume that each rectangle object has two variables in it: the x-y coordinates of the upper-left corner and the bottom-right corner.

http://ift.tt/YnBETC

http://ift.tt/1DG5qnA



Idle Process: Finding Overlapping Rectangles in a given set of Axis aligned rectagles







from Public RSS-Feed of Jeffery yuan. Created with the PIXELMECHANICS 'GPlusRSS-Webtool' at http://gplusrss.com http://ift.tt/YnBETF

via LifeLong Community

No comments:

Post a Comment