이 점과 5 개의 다른 점 사이의 거리의 합이 최소가되는 점의 좌표를 찾는 방법

Question

저는 5 점의 좌표를 가지고 A, B, C, D, E라고 말하고 좌표를 찾을 필요가 있습니다. 포인트 (M) 각 포인트의 M까지의 거리가 최소가되는 지점. AM, BM, CM, DM, EM의 합이 최소가됩니다.

Answer 1

가장 쉬운 변환은 선형 변환이지만 수확기 공식을 시도 할 수 있습니다.

Answer 2

태그 centroid을 이미 사용했지만 한정 점 집합의 산술 평균으로 중심이 알려져 있습니다 (minimizes the sum of squared Euclidean distances between itself and each point in the set).

그래서

M.X = (A.X + B.X + C.X + D.X + E.X)/5 
M.Y = (A.Y + B.Y + C.Y + D.Y + E.Y)/5 

로 중심 좌표를 찾기 위해 충분