망둥어집

Hausdorff distance란? 메트릭(거리) 공간의 두개의 부분 집합들 사이의 차이를 측정. [ 점으로 이루어진 두 집합 간의 거리를 결정하는 방식. ] 탄생 배경: 두 점 사이의 거리는 두 점의 최소거리(두 점을 양끝점으로 하는 선분 크기)로 표현 가능하다. 하지만 두개의 점들의 집합(ex. 2개의 다각형에서 각 다각형들의 꼭짓점 집합)사이의 거리를 측정하려하는데 각 집합에서 나온 임의의 두점들의 거리가 가깝다고 해서 그 점들이 다른 집합의 모든 점들과 가깝다고 할수 없다. 그래서 최소 두점의 거리가 아닌 최대 거리를 사용하여 두 집합간의 거리를 구한다. 최대 거리를 이용하는 이유: 두 집합 A, B가 있을 때 A의 원소 ai, B의 원소 bi가 존재한다. 이때 distance(a3, b4)가 ..