Java多边型无序点排序（地图绘制多边形）

前言

任务需求要做一个区域高亮的功能，用到地图，想到了高德地图的多边形API，但是多边形顶点的顺序是要有序的，需求是无序，在API查找无果的情况下，只能手动实现点集合排序。

排序步骤

1. 计算所有坐标的中心点（将x坐标相加处以数量，将y坐标相加处以数量）
2. 计算所有点与中点的夹角（水平夹角或者垂直夹角）
3. 按夹角大小排序

代码实现

• 收集3个以上的坐标点放入到集合中private ArrayList list;
• 计算中心点坐标

        double plusX = 0, plusY = 0;
        for (LatLng latLng : list) {
            plusX += latLng.latitude;
            plusY += latLng.longitude;
        }
        center = new LatLng(plusX / list.size(), plusY / list.size());

• 通过工具方法获得2个点坐标对应的在垂直方向上的角度

    /**
     * @param lat_a 纬度1
     * @param lng_a 经度1
     * @param lat_b 纬度2
     * @param lng_b 经度2
     * @return
     */
    private double getAngle1(double lat_a, double lng_a, double lat_b, double lng_b) {

        double y = Math.sin(lng_b - lng_a) * Math.cos(lat_b);
        double x = Math.cos(lat_a) * Math.sin(lat_b) - Math.sin(lat_a) * Math.cos(lat_b) * Math.cos(lng_b - lng_a);
        double brng = Math.atan2(y, x);

        brng = Math.toDegrees(brng);
        if (brng < 0)
            brng = brng + 360;
        return brng;
    }

• 将坐标数组转换为HashMap> 映射为下标->(角度,坐标)

        HashMap> mapAll = new HashMap<>();
        for (int i = 0; i < list.size(); i++) {
            //第一个放经纬度 第二个放角度
            ArrayList