多边型无序点排序(地图绘制多边形)

2019-11-26 11:08:02

参考地址 多边型无序点排序(地图绘制多边形)

从这些点里随便选一个(比如最左边最下面哪一个)
然后以这个点为原点按极角排序(极角相同按距离排序)

 

前言

任务需求要做一个区域高亮的功能,用到地图,想到了高德地图的多边形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));//第二个参数为四周间隔


  • 2021-01-24 10:25:00

    iOS中的加号和减号方法

    在OC中,方法分为类方法和实例方法。 前置加号(+)的方法为类方法,这类方法是可以直接用类名来调用的,它的作用主要是创建一个实例。有人把它称为创建实例的工厂方法。 前置减号(-)的方法为实例方法,必须使用类的实例才可以调用的。

  • 2021-02-02 09:42:14

    nuxt.js抽去css文件css代码过多不利于seo

    关于nuxt.js的资料并不是很多,有时候遇到个很简单的问题,百度或者谷歌都不是很容易找到。 其实这个问题就很简单,但是也让我浪费了很多时间,所以在此共勉。

  • 2021-02-03 16:43:11

    Hbase简介

    HBase是一个开源的非关系型分布式数据库,它参考了谷歌的BigTable建模,实现的编程语言为Java。它是Apache软件基金会的Hadoop项目的一部分,运行于HDFS文件系统之上,为 Hadoop 提供类似于BigTable 规模的服务。因此,它可以容错地存储海量稀疏的数据。 作者:Michaelhbjian 链接:https://www.jianshu.com/p/53864dc3f7b4 来源:简书 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

  • 2021-02-03 16:47:05

    use_framework头文件不提示

    1、之前没有用use_frameworks!添加swift库,其他库引用使用#import <xxxx.h> 2、使用use_frameworks!添加swift库后,其他库引用使用#import "xxxx.h"

  • 2021-02-03 16:52:27

    ios静态库和动态库区别

    Framework 是 Cocoa/Cocoa Touch 程序中使用的一种资源打包方式,可以将代码文件、头文件、资源文件(nib/xib、图片、国际化文本)、说明文档等集中在一起,方便开发者使用。Framework 其实是资源打包的方式,和静态库动态库的本质是没有什么关系。

  • 2021-02-03 16:57:34

    iOS中的动态库和静态库分析

    由于最近研究组件化后调试时二进制映射源码的功能,发现需要对开发中的动态库和静态库需要有一些了解。所以就有了这篇文章,由于只是了解,并没有深入到编译层面,所以本篇文章只是简单了解一些库的知识,并不深入。

  • 2021-02-03 16:58:39

    iOS静态库与动态库的区别与打包

    这篇主要是记录一下 iOS 下静态库与动态库的打包流程,以便以后用到时快速查阅,供自己也供大家学习记录。同时也简述了一下 动态库 与 静态库 的区别。