Collection of all rectangles in a given plane set or not
Answers
Answered by
0
Answer:
The easiest solution if you know the distribution of the data is to build a grid and index all the rectangles keyed by all the grid points they overlap. Then at intersection time you look at the points that your curent rectangle is overlapping and at the points close to them. Quad trees are another option
Similar questions