다른 점에서 가장 가까운 점을 계산하는 가장 좋은 방법은 무엇입니까?

Question

나는 네 점이있다. _pointA_pointB_pointC_pointD. 현재 지점에서 가장 가까운 지점을 찾고 싶습니다. 나는 이와 같은 것을 가졌지 만 때로는 잘못된 결과를줍니다.

문제 : 내가 근처 pointA에 당신이 준 점으로 pointC

CGPoint neastPoint=CGPointZero; 
for (int i=0; i<3; i++) { 
    CGFloat x; 
    CGFloat y; 
    CGFloat currntDistance; 
    if (i==0){ 
     x=(pointA.x-currentPoint.x) *(pointA.x-currentPoint.x); 
     y=(pointA.y-currentPoint.y)*(pointA.y-currentPoint.y); 
     currntDistance =sqrtf(x+y); 
     distance=currntDistance; 
     neastPoint=pointA; 

    } 
    else if (i==1){ 
     x=(pointB.x-currentPoint.x) *(pointB.x-currentPoint.x); 
     y=(pointB.y-currentPoint.y)*(pointB.y-currentPoint.y); 
     currntDistance =sqrtf(x+y); 
     if (distance>currntDistance) { 
      distance=currntDistance; 
      neastPoint=pointB; 
     } 
    } 
    else if (i==2){ 
     x=(pointC.x-currentPoint.x) *(pointC.x-currentPoint.x); 
     y=(pointC.y-currentPoint.y)*(pointC.y-currentPoint.y); 
     currntDistance =sqrtf(x+y); 
     if (distance>currntDistance) { 
      distance=currntDistance; 
      neastPoint=pointC; 
     } 
    } 
    else { 
     x=(pointD.x-currentPoint.x) *(pointD.x-currentPoint.x); 
     y=(pointD.y-currentPoint.y)*(pointD.y-currentPoint.y); 
     currntDistance =sqrtf(x+y); 
     if (distance>currntDistance) { 
      distance=currntDistance; 
      neastPoint=pointD; 
     } 

    } 



CurrentPoint : {44, 33.140846} 
Point A : {71, 178} 
Point B : {134, 178} 
Point C : {133, 71} 
Point D : {75, 67} 
Nearast Point : {133, 71} 

Answer 1

를 제공 할 때, pointD가 currentPoint에 가장 가까운 것입니다.

for (int i=0; i<3; i++) { 

이

for (int i=0; i<4; i++) { 

모두 4 점을 확인해야하기 때문에 그것은 당신의 코드에 의해 찾을 수 없습니다. 다른 사람이 눈치 챘을 때, 당신은 예를 들어 , 코드를 단순화 할 수

CGFloat distance = FLT_MAX; // start with some large value 
CGPoint nearestPoint; 

CGPoint points[] = { pointA, pointB, pointC, pointD }; 
for (int i = 0; i < 4; i++) { 
    CGFloat currentDistance = hypotf(points[i].x - currentPoint.x, points[i].y - currentPoint.y); 
    if (currentDistance < distance) { 
     distance = currentDistance; 
     nearestPoint = points[i]; 
    } 
} 

Answer 2

의사 :

Point[] allPoints = {poinA,pontB,pointC,....,pointN} 

int distance = Int.MAX_VALUE; 
Point nearestPoint = null; 

for(int i = 0 ; i < allPoints.count;i++){ 
    if(pointA != allPoints[i]){ 
     int currentDistance = getDistance(pointA,allPoints[i]); 
     if(currentDistance < distance){ 
      distance = currentDistance; 
      nearestPoint = allPoints[i]; 
     } 
    } 
    } 

print("Nearest point is " + nearestPoint);