Find rectangles that contain point – Efficient Algorithm

Question

Good afternoon.

My situation:

• In two-dimensional space.
• Input: a set of rectangles (ov

Answer 1

It seems that your set of rectangles may be dynamic ("...for adding rectangles..."). In this case - 2D Interval tree could be the solution.