jquery:将 4 个点排序为(左上角、右上角、右下角、左下角）

jquery: sort 4 points to (top-left, top-right, bottom-right, bottom-left)

本文关键字：左上角 右上角 右下角 左下角 排序 jquery      更新时间：2023-09-26

给定：2 个数组，每个数组包含 4 个点的坐标：

point_array_a = [point_a_1_x, point_a_1_y, point_a_2_x, ..., point_a_4_y]
point_array_b = [point_b_1_x, ...                       ..., point_b_4_y]

任务：

  1. 对point_array_a进行排序，以便最后按以下顺序列出点：

    point_array_a_sorted = [top-left_x, top_left_y, top-right_x, top-right_y, bottom-right_x, bottom_right_y, bottom-left_x, bottom_left_y]

  2. 以相同的方式对point_array_b进行排序，以便point_a_k_l对应于开头的point_b_k_l。

恐

怕没有简单的算法。但是以下代码片段将完成这项工作（假设具有较大 y 坐标的点低于具有较低 y 坐标的点）：

var i, points = [], leftX = point_array_a[0], topY = point_array_a[1];
for (i = 0; i < 4; i++)
{
    leftX = Math.min(leftX, point_array_a[i * 2]);
    topY = Math.min(topY, point_array_b[i * 2]);
    points.push([
                 [point_array_a[i * 2], point_array_a[i * 2 + 1]],
                 [point_array_b[i * 2], point_array_b[i * 2 + 1]]
                ]);
}
points.sort(function(first, second){
    if (first[0][0] == leftX)
        return first[0][1] == topY ? -1 : 1;
    if (second[0][0] == leftX)
        return second[0][1] == topY ? 1 : -1;
    return first[0][1] < second[0][1] ? -1 : 1;
});
var point_array_a_sorted = [], point_array_b_sorted = [];
for (i = 0; i < 4; i++)
{
    point_array_a_sorted.push(points[i][0][0], points[i][0][1]);
    point_array_b_sorted.push(points[i][1][0], points[i][1][1]);
}

我们利用现有的Array.sort函数，为它提供正确的对象来比较和交换——点对。

相关文章：