Search code examples
cluster-analysispolygonsr-tree

Clustering algorithms and Hausdorff distance


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? enter image description here


Solution

  • 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?