四个坐标点顺时针排序

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

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;
}

四个坐标点顺时针排序相关推荐

四边形坐标顺时针排序
1. 做图像检测的时候处理数据经常遇到给出矩形的四个坐标点,要求找出左上角坐标并对乱序的坐标按顺时针或者逆时针进行排序.Its extremely important to maintain a co ...
OpenCV基础（26）使用 Python 和 OpenCV 顺时针排序坐标
1.使用 Python 和 OpenCV 顺时针排序坐标这篇博文的目标有两个: 1.主要目的是学习如何按照左上.右上.右下和左下的顺序排列与旋转边界框相关联的(x, y)坐标.按照这样的顺序组织边界 ...
[Java]给定二维平面中的4个坐标点,如何判定这四个坐标点能否构成长方形?(经_典_面_试_题_目)
给定二维平面内的四个点,判断这四个点是否能组成正方形.坐标(x,y)为整数. 输入的整数范围为 [-10000, 10000]. 当我们面对问题的时候首先不能头大,回顾初中所学的知识,如何 ...
c语言判断四个坐标点正方形,四个坐标点判断是否为正方形
四个坐标点判断是否为正方形在做ACM题目的时候,遇到了要求输入四个点的坐标,然后判断这四个点能否构成一个正方形.这个看似很简单,但细节方面还是有许多问题的.我想的方法很容易理解,而且一次就AC了. ...
将四个整数按照升序排序
如何将四个数按照从小到大进行排序? 作者采用的是先输入四个数存入数组中,然后进行比较,最小的放在数组第一位,循环往复,数组内的值即为按升序排列,然后将数组值输出输入:7 4 9 2 则输出: 2 4 ...
理解Unity3D中的四种坐标体系
coffeecato写在前面:本文比较了unity3d中的四种坐标系,在使用unity3d开发的过程中,已经多次被坐标转换之类的问题卡住,这篇文章可以说是系统的对四种坐标系进行了总结,结合实际的使用经 ...
matlab求球心坐标,已知四顶点坐标求四面体外接球球心坐标
最近在做一个关于机器人标定的问题,发现求空间一点相对六轴机器人的坐标问题实际是一个求已知四顶点坐标求四面体外接球球心坐标的问题.首先控制机器人(携带工具)以四个不同姿态接触被测点,要注意四个姿态要保证 ...
使用ArcGIS获取行政区四至坐标的两种方法
** 使用ArcGIS获取行政区四至坐标的两种方法 ** 今天听了赵老师的课,学到好多知识.尤其是获取行政区四至坐标的两种方法. 首先,说一下数据.数据包括好多个行政区,见图. 第一种方法:使用pyt ...
（二十九）arcpy开发利用arcpy在arcgis中实现批量计算图斑四至坐标（polygon顶点计算，范围获取、pyhon类创建）
首先,可以参考arcpy学习视频. https://edu.csdn.net/course/detail/25535 一.问题与解决方法这个方法的灵感来自昨天昨天,下面来说一下实现功能. 一直以来都 ...

四个坐标点顺时针排序

四个坐标点顺时针排序相关推荐

最新文章

热门文章