從這些點裡隨便選一個（比如最左邊最下面哪一個）
然後以這個點為原點按極角排序（極角相同按距離排序）

前言

任務需求要做一個區域高亮的功能，用到地圖，想到了高德地圖的多邊形API，但是多邊形頂點的順序是要有序的，需求是無序，在API查詢無果的情況下，只能手動實現點集合排序。

排序步驟

1. 計算所有座標的中心點（將x座標相加處以數量，將y座標相加處以數量）
2. 計算所有點與中點的夾角（水平夾角或者垂直夾角）
3. 按夾角大小排序

程式碼實現

• 收集3個以上的座標點放入到集合中private ArrayList<LatLng> 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<Integer, ArrayList<Object>> 對映為下標->(角度,座標)

        HashMap<Integer, ArrayList<Object>> mapAll = new HashMap<>();
        for (int i = 0; i < list.size(); i++) {
            //第一個放經緯度 第二個放角度
            ArrayList<Object> objList = new ArrayList<>();
            objList.add(list.get(i));
            objList.add(getAngle1(center.latitude, center.longitude,
                    list.get(i).latitude, list.get(i).longitude));
            mapAll.put(i, objList);
        }
 

• 採用氣泡排序法對角度進行排序

        ArrayList<Object> temp = new ArrayList<>();
        int size = mapAll.size();
        for (int i = 0; i < size - 1; i++) {
            for (int j = 0; j < size - 1 - i; j++) {
                if (Double.parseDouble(mapAll.get(j).get(1).toString()) >
                        Double.parseDouble(mapAll.get(j + 1).get(1).toString()))  //交換兩數位置
                {
                    temp = mapAll.get(j);
                    mapAll.put(j, mapAll.get(j + 1));
                    mapAll.put(j + 1, temp);
                }
            }
        }

• 生成新的順時針的座標點集合

        list.clear();
        for (Integer integer : mapAll.keySet()) {
            if (mapAll.get(integer).get(0) instanceof LatLng) {
                list.add((LatLng) mapAll.get(integer).get(0));
            }
        }

高德功能，將多點形成的多邊形顯示在一個螢幕上

 for (int i = 0; i < list.size(); i++) {
     boundsBuilder.include(list.get(i));//把所有點都include進去（LatLng型別）
  }
 aMap.animateCamera(CameraUpdateFactory.newLatLngBounds(boundsBuilder.build(), 100));//第二個引數為四周間隔

作者：超神的菠蘿
連結：https://www.jianshu.com/p/dc8fd3403f6d
來源：簡書
簡書著作權歸作者所有，任何形式的轉載都請聯絡作者獲得授權並註明出處。