주어진 점에 가장 가까운 점을 다각형으로 얻는 방법은 무엇입니까?

Question

여기 이미지는,

나는 점의 배열, [어디서나 할 수있다] 주어진 점에 [녹색 하나]를 가장 가까운 지점을 얻는 방법을 알고 싶어요. 우리가 얻을 수있는 것을 보아도 코드에서 어떻게 똑같이 할 수 있습니까?

Answer 1

각 점까지의 거리를 계산한다

distance = sqrt((x2-x1)^2 + (y2-y1)^2) 

그 다음의 분 걸릴. 아주 큰 수의 점에 대해서는 아마도 더 효율적인 방법 (예 : 옥타 트리)을 사용하는 것이 좋습니다.

Answer 2

두 점 사이의 거리는 distance formula을 사용하여 찾을 수 있습니다. 이 수식을 구현하면 수집 한 포인트를 반복하고 시작 지점에 가장 가까운 것을 찾을 수 있습니다.