하우스도르프 거리 (Hausdorff Distance) #
두 곡선(경로)의 거리 차이를 측정할 수 있다.
- 값이 작다면, 두 곡선(경로)가 근접해 있다고 판단할 수 있다.
- 값이 크다면, 두 곡선(경로)가 멀리 떨어져 있다고 판단할 수 있다.
각 경로의 모든 점에서, 다른 경로의 가장 가까운 거리 중 최대값이 하우스도르프 거리이다.
두 경로의 차이를 최악의 경우로(보수적으로) 측정하는 방식이다.
가장 먼 거리 중 최소값은? 🤔
두 경로의 차이를 가장 먼 거리 중 가장 짧은 것을 택하니, 최상의 경우로(낙관적으로) 측정하는 의미가 된다.