두 개의 서로 다른 경로의 점을 비교하는 방법 (점의 배열)

Question

두 경로가 서로 다른 점을 비교해야합니다.

내 문제는 두 경로의 시작점이 다릅니다. 이 경로는 단순한 직사각형이 아니므로 가장 작은 x 및 y 값을 기반으로 배열을 재정렬 할 수 있다고 생각하지 않습니다.

나는 이것을 시도 :

function orderPoints(points) { 
    var smallestX; 
    var smallestY; 
    var smallestIndex; 

    for (var i = 0; i < points.length; i++) { 
    if (!smallestX) { 
     smallestX = points[i].x; 
     smallestIndex = i; 
     smallestY = points[i].y; 
    } else { 
     if (points[i].x < smallestX && points[i].y < smallestY) { 
     smallestX = points[i].x; 
     smallestY = points[i].y; 
     smallestIndex = i; 
     } 
    } 
    } 

    //reorder array 
    var newArray = []; 
    for (var i = smallestIndex; i < points.length; i++) { 
    newArray.push(points[i]) 
    } 

    for (var i = 0; i < smallestIndex; i++) { 
    newArray.push(points[i]) 
    } 
    //console.log(newArray) 
    return newArray; 
} 

이 작동하지 않습니다. 나는이 두 경로가 매우 유사하다는 것을 알고 아주 작은 차이로 끝나야 만합니다. 그러나 내가 얻은 차이는 틀린 것처럼 보입니다. 그래서 두 지점 배열의 '출발점'이 잘못되었다고 생각합니다. 어떤 아이디어? https://jsfiddle.net/thatOneGuy/5b3646zj/

Answer 1

계정으로 최신 의견을 촬영, 나는 이것이 당신이 필요 생각 :

var path1 = [ 
 
    { "x": 1.0265, "y": 2.4715 }, { "x": 5.4865, "y": 2.4715 }, 
 
    { "x": 5.5615, "y": 2.3965 }, { "x": 5.5615, "y": 0.2965 }, 
 
    { "x": 5.4865, "y": 0.2215 }, { "x": 1.0265, "y": 0.2215 }, 
 
    { "x": 0.9515, "y": 0.2965 }, { "x": 0.9515, "y": 2.3965 } 
 
]; 
 
var path2 = [ 
 
    { "x": 5.5615, "y": 0.2965 }, { "x": 5.5615, "y": 2.3965 }, 
 
    { "x": 5.4865, "y": 2.4715 }, { "x": 1.0265, "y": 2.4715 }, 
 
    { "x": 0.9515, "y": 2.3965 }, { "x": 0.9515, "y": 0.2965 }, 
 
    { "x": 1.0265, "y": 0.2215 }, { "x": 5.4865, "y": 0.2215 } 
 
]; 
 

 
function pathDifference(p1, p2) { 
 
    // abort early if the paths have different lengths 
 
    if(p1.length != p2.length) { 
 
    return false; 
 
    } 
 

 
    // sort points in each path 
 
    [ p1, p2 ].forEach(function(p) { 
 
    p.sort(function(a, b) { 
 
     return a.x < b.x || (a.x == b.x && a.y < b.y) ? -1 : 1; 
 
    }); 
 
    }); 
 

 
    // build array of {dx, dy} differences between the 2 paths 
 
    return p1.map(function(p, i) { 
 
    return { dx: p2[i].x - p.x, dy: p2[i].y - p.y }; 
 
    }); 
 
} 
 

 
console.log(pathDifference(path1, path2));

메모를 정렬에 대해

당신은 할 수 없습니다 X 만 비교 (또는 Y 만)하여 포인트를 정렬하십시오. 다음 예제를 고려해 보겠습니다 :

P0 = (7, 9), P1 = (12, 3), P2 = (7, 5) 

X 좌표를 비교하면 P1이 'P0 및 P2'다음에 있음을 명확하게 알 수 있습니다. 그러나 두 좌표가 동일 할 때 두 번째 결정적 정렬 규칙이 필요하므로 P2가 P0 전후인지 여부를 결정할 수 있습니다. 예를 들어

: 2 기준없이

if X0 < X1 then P0 is before P1 
if X0 > X1 then P0 is after P1 
if X0 == X1 AND Y0 < Y1 then P0 is before P1 
if X0 == X1 AND Y0 > Y1 then P0 is after P1 

, 무작위 같은 X 좌표가 모든 점을 주문할 것 .sort() 방법.

(비교 X 제 Y 두 번째는 두 경로에 대해 동일한 방법을 사용하고있는만큼, 단지 잘 작동 주위를 다른 방법으로 수행. 단지 대회입니다.) 당신은 다시 계산을 시도 할 수

Answer 2

하나 다른 시작 지점과 동일한 경로를 비교할 수있는 방법을 그냥 예 :

여기에 내 현재 코드와 JSFiddle입니다.

var path1 = [ 
     {'x' : 5, 'y' : 10}, 
     {'x' : 3, 'y' : 8}, 
     {'x' : 9, 'y' : 14}, 
     {'x' : 7, 'y' : 25} 
    ], 
    path2 = [ 
     {'x' : 11, 'y' : 16}, 
     {'x' : 9, 'y' : 14}, 
     {'x' : 15, 'y' : 20}, 
     {'x' : 13, 'y' : 31}   
    ], 
    normalize = function normalize(path) { 
     var centerX = path[0].x, 
      centerY = path[0].y; 
     return path.map(function(point) { 
      point.x -= centerX; 
      point.y -= centerY; 
      return point; 
     }); 
    }, 
    normalizedPath1 = normalize(path1), // [{"x":0,"y":0},{"x":-2,"y":-2},{"x":4,"y":4},{"x":2,"y":15}] 
    normalizedPath2 = normalize(path2); // [{"x":0,"y":0},{"x":-2,"y":-2},{"x":4,"y":4},{"x":2,"y":15}] 
console.log(JSON.stringify(normalizedPath1) === JSON.stringify(normalizedPath2)); // true