四个坐标点顺时针排序

主要思想就是先按照横坐标排个序,然后确定最左边的顶点为起点,分别跟其他顶点画一条之前,然后判断剩下的两个点是否在这条直线的两侧,如果在两侧,那么排好序的四个坐标点就是:
最左边的点,直线上侧的点,连线的点,跟直线下侧的点。
具体如下代码:

function ssort(points) {
  // points like [[1,2],[4,1],[5,-1],[10,3]]
  let path = points;
  path.sort((a, b) => a[0] - b[0]);

  for (let j = 1; j < 4; j++) {
    let a = (path[0][1] - path[j][1]) / (path[0][0] - path[j][0]);
    let b = path[0][1] - a * path[0][0];
    let p0, oppo, p1;
    if (j == 1) {
      oppo = path[1];
      p0 = path[2];
      p1 = path[3];
    } else if (j == 2) {
      p0 = path[1];
      oppo = path[2];
      p1 = path[3];
    } else if (j == 3) {
      p0 = path[1];
      p1 = path[2];
      oppo = path[3];
    }
    let c0 = a * p0[0] + b - p0[1];
    let c1 = a * p1[0] + b - p1[1];
    if (c0 * c1 < 0) {
      if (c0 > 0) {
        path = [path[0], p0, oppo, p1];
      } else {
        path = [path[0], p1, oppo, p0];
      }
      break;
    }
  }
  return path;
}
  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xyccstudio

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值