前言
任务需求要做一个区域高亮的功能,用到地图,想到了高德地图的多边形API,但是多边形顶点的顺序是要有序的,需求是无序,在API查找无果的情况下,只能手动实现点集合排序。
排序步骤
计算所有坐标的中心点(将x坐标相加处以数量,将y坐标相加处以数量)
计算所有点与中点的夹角(水平夹角或者垂直夹角)
按夹角大小排序
代码实现
收集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.c