地图聚合算法

⑴ 高德地图点聚合算法实现与思考

为了实现在地图上对大量的标注点进行聚合显示，使都有标注点根据中心点以及缩放比例的变化动态排列并完成点聚合的功能。现提供基于高德地图SDK的点聚合实现方式。

以下分别为两种放缩比例下标注点的聚合情况效果图：

在预研前期，我考虑了数据从后台获取的方式，在地图上添加overlay的方式，但是考虑到用户的操作会要求所有数据必须实时生成并展现，这意味着每次缩放比例和中心点的改变都要访问服务器以重载数据，实现起来难度较大，并且对服务器和客户端都造成了较大的压力。

在阅读高德开放平台提供的API时发现高德地图示例中心在2017年2月10日更新了 点聚合效果示例 。

其中 receivedData 可以通过后台获取或本地生成，包含经度、纬度以及 pID ，即每一个标注点的唯一ID。 mapView regionDidChangeAnimated： 方法在mapView区域变化时自动调用，重算 annotation ，初始化时手动调用一次，使标注点以聚合的形式加载到地图上。

注意：此处必须要使用多线程

在 mapView viewForAnnotation: 方法中

这样，就在四叉树算法的基础上完成了点聚合功能的实现。

MACluster地址：
https://github.com/fusugz/MACluster.git

⑵ 百度地图点聚合显示

聚合前有引用一个聚合的JS类库的，其实点聚合的效果的达到是网络地图接口有个方法是根据可视区域进行分若干个格子，然后根据点的经纬度在哪个格子里面，再根据每个格子里面的多少个经纬度来进行聚合。

new BMapLib.MarkerClusterer(map, {markers:markers}); 这句话就是调用markerClusterer类去干分格子然后计算经纬度在格子里头的数量后并且显示的过程

⑶ android地图缩小放大的时候maker之间聚合是什么原理

<1>GeoPoint

表示一个地理坐标点，存放经度和纬度，以微度的整数形式存储。

方法

GeoPoint(int latitudeE6, int longitudeE6)用给定的经纬度构造一个GeoPoint

方法介绍：

public int getLatitudeE6()

返回GeoPoint的纬度，单位微度

public int getLongitudeE6()

返回GeoPoint的经度，单位微度

public void setLatitudeE6(int latitudeE6)

设置GeoPoint的纬度，单位微度

public void setLongitudeE6(int longitudeE6)

设置GeoPoint的经度，单位微度

<2>接口 Projection

该接口用来在屏幕像素x/y坐标系和地球经纬度坐标系之间进行转换，通过 MapView.getProjection()来取得映射类。

GeoPoint fromPixels(int x, int y)

该方法用给定的像素坐标创建一个新的GeoPoint。
给定的像素点是以MapView的左上角为原点的坐标系统，MapView提供了这个像素转换器(PixelConverter)。 参数：result -
搜索结果iError - 错误号，0表示正确返回

Point toPixels(GeoPoint in, Point out)

把给定的GeoPoint变换到相对于MapView左上角的屏幕像素坐标。MapView提供了这种投影变换。 参数：in - 待变换的一对经纬度out
- 一个用于输出预先存在的对象;如果为空，将返回一个新分配的像素点。

<3>MapController

处理地图移动和缩放的工具类。

返回类型方法

voidanimateTo(GeoPoint point)对以给定的点GeoPoint，开始动画显示地图。

voidanimateTo(GeoPoint point, Message message)对以给定的GeoPoint，开始动画显示地图。

booleanonKey(View v, int keyCode, KeyEvent event)处理按键事件，把事件变换为适度的地图平移。

voidscrollBy(int x, int y)按照给定的像素数据量滚动。

voidsetCenter(GeoPoint point)在给定的中心点GeoPoint上设置地图视图。

intsetZoom(int zoomLevel)设置地图的缩放级别。

voidstopAnimation(boolean
jumpToFinish)终止所有未完成的动画，有条件的把地图中心修正到已完成的特殊动画的偏移量上去。

voidstopPanning()重新设置平移状态，使地图静止。

booleanzoomIn()放大一个级别。

booleanzoomInFixing(int xPixel, int yPixel)放大一个级别。

booleanzoomOut()缩小一个级别。

booleanzoomOutFixing(int xPixel, int yPixel)缩小一个级别。

voidzoomToSpan(int latSpanE6, int lonSpanE6)尝试调整地图的缩放，以便显示给定的经纬度范围。

<4>MapView

一个显示地图的视图，当被焦点选中时，它能捕获按键事件和触摸手势去平移和缩放地图。

返回类型方法

booleancanCoverCenter()检查当前是否有地图贴片覆盖地图中心点。

protected booleancheckLayoutParams (android.view.ViewGroup.LayoutParams
p)仅检查p是否是的一个MapView.LayoutParams实例。

voidcomputeScroll()捕获滚动事件，用它们去平移地图。

voiddisplayZoomControls(boolean takeFocus)显示缩放控件，可以选择是否请求焦点选中以便通过按键访问。

protected
android.view.ViewGroup.()返回一个Layout参数的集合，其中参数带有ViewGroup.LayoutParams.WRAP_CONTENT的宽度，ViewGroup.LayoutParams.WRAP_CONTENT高度和坐标(0,0)。

protected
android.view.ViewGroup.(android.view.ViewGroup.LayoutParams
p)

android.view.ViewGroup.(AttributeSet
attrs)

MapControllergetController()返回地图的MapController，这个对象可用于控制和驱动平移和缩放。

intgetLatitudeSpan()当前纬线的跨度(从地图的上边缘到下边缘)，十进制度×1,000,000。

intgetLongitudeSpan()当前经度的跨度(从地图的左边缘到地图的右边缘)，单位：十进制的度×1,000,000。

GeoPointgetMapCenter()返回当前地图中心点位置，做为一个GeoPoint(经度、纬度)的对象。

intgetMaxZoomLevel()返回当前视图中心点的最大缩放级别。

java.util.ListgetOverlays()获取Overlay列表。

ProjectiongetProjection()获取屏幕像素坐标和经纬度对之间的转换。

ViewgetZoomControls()已过时。

intgetZoomLevel()返回当前地图的缩放级别。

booleanisSatellite()

booleanisStreetView()

booleanisTraffic()是否显示交通流量。

protected voidonDetachedFromWindow()当被分离调用，清除缩放控件。

protected voidonDraw(Canvas canvas)

voidonFocusChanged(boolean hasFocus, int direction, Rect
previouslyFocusedRect)当这个视图的焦点状态变化时被视图系统调用。

booleanonKeyDown(int keyCode, KeyEvent event)把按键传送到overlay。

booleanonKeyUp(int keyCode, KeyEvent event)把按键传送到overlay。

protected voidonLayout(boolean flag, int l, int t, int r, int b)

protected voidonMeasure(int widthMeasureSpec, int heightMeasureSpec)

voidonRestoreInstanceState(Bundle state)把MapView的状态恢复到一个Bundle。

voidonSaveInstanceState(Bundle state)把MapView的状态存储到一个Bundle中。

protected voidonSizeChanged(int w, int h, int oldw, int
oldh)重新调整地图对象的尺寸。

booleanonTouchEvent(MotionEvent
event)首先把touch事件传送到overlay，如果它不处理它们，就把事件再传送到手势探测器，然后分发探测到的手势。

booleanonTrackballEvent(MotionEvent
event)把trackball事件首先传送到overlay，如果它们不处理消息，尝试取平移和点击。

voidonWindowFocusChanged(boolean hasFocus)当包含这个视图的窗口得到或是去焦点时被调用。

voidpreLoad()

voidsetDrawOverlayWhenZooming(boolean bDraw)设置在缩放动画过程中是否绘制overlay，默认为不绘制。
如果绘制，在覆盖物很多的情况下效率会有损失。 自1.1版本之后支持。

voidsetBuiltInZoomControls(boolean on)设置是否启用内置的缩放控件。

voidsetReticleDrawMode(com..mapapi.MapView.ReticleDrawMode
mode)暂不支持。

voidsetSatellite(boolean on)设置是否打开卫星图。

voidsetStreetView(boolean on)暂不支持。

voidsetTraffic(boolean on)设置是否打开交通流量图层。

voidregMapViewListener(BMapManager bmapMan, MKMapViewListener
listener)注册地图显示事件监听器。

<5>MyLocationOverlay

一个负责显示用户当前位置的Overlay。

Overlay是一个覆盖，它绘制用户当前在地图上的位置(精准度)，和/或一个嵌入的指南针。子类能覆盖方法dispatchTap()去处理对当前位置的点击。

为了开启这个overlay的功能，需要去调用enableMyLocation()和/或enableCompass(),
或调用Activity中的Activity.onResume()方法。记住，当在后台是，要在Activity中的Activity.onPause()方法中调用相应的disableMyLocation()和/或disableCompass()关闭这个功能。

返回类型方法

voiddisableCompass()关闭指南针的更新。

voiddisableMyLocation()停止位置更新。

protected booleandispatchTap()在“我的位置”坐标上处理点击事件。

booleandraw(Canvas canvas, MapView mapView, boolean shadow, long
when)绘制方法。

protected voiddrawCompass(android.graphics.Canvas canvas, float
bearing)绘制指南针。

protected voiddrawMyLocation(Canvas canvas, MapView mapView,
android.location.Location lastFix, GeoPoint myLocation, long when)绘制“我的位置”点。

booleanenableCompass()开启指南针更新功能。

booleanenableMyLocation()尝试开启MyLocation功能，并向MKLocationManager.GPS_PROVIDER和MKLocationManager.NETWORK_PROVIDER注册更新。

LocationgetLastFix()返回一个位置，对应于最近设定的用户位置。

GeoPointgetMyLocation()返回一个GeoPoint，对应于一个最近设定的用户位置。

floatgetOrientation()返回最近设定的的指南针朝向。

booleanisCompassEnabled()检查指南针小部件是否被显示。

booleanisMyLocationEnabled()

voidonAccuracyChanged(Sensor sensor, int accuracy)

voidonLocationChanged(Location location)监听并获取位置更新。

voidonProviderDisabled(java.lang.String provider)

voidonProviderEnabled(java.lang.String provider)

voidonSensorChanged(SensorEvent event)当指南针的值变换时，由SensorManager调用。

booleanonSnapToItem(int x, int y, android.graphics.Point snapPoint, MapView
mapView)检查给定的(x,y)是否和引起当前行为(如缩放)的item足够靠近。

booleanonTap(GeoPoint p, MapView mapView)检查点击的位置是否非常接近于当前的位置(如果已知)。

booleanrunOnFirstFix(java.lang.Runnable
runnable)把一个runnable加入队列，一旦收到一个位置信息，这个runnable就被执行。

<6>Overlay

Overlay是一个基类，它表示可以显示在地图上方的覆盖overlay。
添加一个overlay时，从这个基类派生出一个子类，创建一个实例，然后把它加入到一个列表中。这个列表通过调用MapView.getOverlays()得到。为了允许用户触摸去对齐一个点，子类应当实现Overlay.Snappable接口。

返回类型方法

booleandraw(Canvas canvas, MapView mapView, boolean
shadow)在地图上绘制overlay。

booleandraw(Canvas canvas, MapView mapView, boolean shadow, long
when)专门绘制动画overlay的调用。

protected static voiddrawAt(Canvas canvas, Drawable drawable, int x, int y,
boolean bShadow)在某个偏移位置画一个Drawable的便捷方法。

booleanonKeyDown(int keyCode, KeyEvent event, MapView
mapView)处理一个按键被按下的事件。

booleanonKeyUp(int keyCode, KeyEvent event, MapView mapView)处理一个按键放开事件。

booleanonTap(GeoPoint p, MapView mapView)处理一个“点击”事件。

booleanonTouchEvent(MotionEvent e, MapView mapView)处理一个触摸事件。

booleanonTrackballEvent(MotionEvent e, MapView mapView)处理一个轨迹球事件。

⑷ 关于百度地图API聚合问题。待高手指教。

这个跟javascript函数作用域有关系的，因为“click”事件只会当你点击时，才会触发。而这个时候ifonWin 显然是最后一个对象了。所以你要在mypt.addEventListener("click", function(){this.openInfoWindow(createInfoWin(i));});
function createInfoWin(i){
return new BMap.InfoWindow("我的地理位置：<br>我是第【"+i+"】个点");
},
这样应该行了

⑸ 百度地图聚合功能自定义聚合文字

研究网络地图聚合源码发现，如果打算自定义文字需要修改两处：
一、修改 BMapLib.MarkerClusterer.js 插件中 Cluster.prototype.updateClusterMarker 方法，实现过程如下：

方法中： this._clusterMarker.setText(this._markers.length); 表示， 聚合点显示的文字内容是 当前 Cluster 类 _markers 属性 的 长度;

二、修改 TextIconOverlay.js 中的 构造方法 和 样式方法

查看 TextIconOverlay.js 的源码发现， text 只支持 数字类型的值，而且和 styles 属性绑定，需要修改constructor 方法， 和 设置属性的方法。

如上，知道了聚合的文字是 Cluster.prototype.updateClusterMarker 方法 ， 那么我们需要进行以下步骤：

通过查看网络地图聚合源码，发现 Cluster 类调用了 marker 的 getPosition 和 getMap 方法，我们需要自定义这俩方法如下：

最终，我们实现了自定义 网络地图点聚合文字 信息。

附Github： https://github.com/sphenginx/vue-slider

类 BMapLib.MarkerClusterer

⑹ 微信小程序地图聚合以及轨迹回放

公司项目需要实现小程序地图的聚合以及轨迹回放，效果要与PC端一直。其中，轨迹回放还需要包含开始、暂停、结束三个按钮。效果图如下：

1、添加图标

2、聚合，其中，如果发现聚合点不开的情况，可以把grikSize的值设置小一点，默认值为60

3、点击图标，获取addMarker设置的  Id 值

4、定时画线条

同时，画线条之前，还需要清除按钮