I cant figure out this situation. How the r tree can help to speed up finding close polygons using Hausdorff distance measure. Tell me please how I can find close polygons for P4?
Compute the minimum distance from P4 to other rectangles.
Prove that this distance is a lower bound for Hausdorff.
Which rectangles can thus contain an answer?