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

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));//第二个参数为四周间隔


  • 2019-11-29 13:47:22

    百度地图做电子围栏总结

    在地图上画出围栏,设置围栏信息后保存,生成围栏列表。全选时,地图视野可看到全部的围栏区域,单独勾选会调整地图视野到当前勾选的围栏。围栏区域的中心点要显示围栏名称。

  • 2019-11-29 13:50:29

    图片连接处出现白线

    block导致,只要父元素设置font-size:0或者设置img display: block; 便可。但是我设置了没有用,这条线不是所有的机型都有,而且页面滚动之后又消失,我琢磨半天,各种尝试,发现把图片高度减少(增加)1px就解决了。因为我们的项目是用postcss-px-to-viewport,我每张图片都是设置高度的,应该是数值转换出现偏差。

  • 2019-11-29 13:54:07

    粗略计算多边形中心点(并不是很准确,但简单好用)

    也是再做栅栏系统,搜索如何获取多边形中心点的问题上,发现了这个,简单易于理解,但是并不是特变准确,但也不影响使用。 后来发现了新的算法,并且百度地图也提供相应的api。 具体内容我写在了前面的文章,大家可以找一下。

  • 2019-11-29 14:20:38

    vue,vuthis.$parent算法

    由于组件嵌套,其实vue parent的位置也改变了,我们可以通过下面的图片,来看一下,parent到底什么哪一层

  • 2019-11-29 14:23:24

    百度地图 多个标记点设置最佳视角

    通过下面的语法,我们可以为不规则图形,以及过大的图形进行地图适配,更好的展示我们画的图形,当然,如果展示所有的图形,我们可以暴力的把所有的点组合起来进行展示,点过多不知道会不会影响性能,不过我们也可以从后台精简点数,不过地球是圆的,不知道好不好做。

  • 2019-12-01 08:00:16

    PHP中的HTTP_HOST和SERVER_NAME有什么区别

    多域名指向同一个php服务器,用nginx做代理,获取SERVER_NAME都是第一个域名,这就尴尬了,至今不明白咋回事,最后用HTTP_HOST解决都,这个暂时倒是准确。

  • 2019-12-01 08:04:30

    laravel多路由配置,也可以做根据域名都动态路由

    在用laravel 框架开发大型应用的时候,由于 laravel 默认是只有一个路由文件,如果把项目所有模块的路由放在一个路由文件下,那么该路由文件就显得很臃肿,以至于后期难以维护,解决方案是根据不同模块配置不同路由文件。