Android Osmdroid地图大量多边形点击异常延迟如何解决

问题背景 #

在地图上加载250+自定义多边形时，点击多边形触发交互前存在明显可感知的延迟，该问题在模拟器、真机、Release包中稳定复现，初步判断为点击时全量遍历多边形做命中检测耗时过长导致。

现有核心实现 #

自定义多边形类：

class CustomPolygon(geoPoints: List<GeoPoint>) : Polygon() {
    private var perimeterMarker: Marker? = null

    init {
        fillPaint.color = Color.TRANSPARENT
        this.points = geoPoints
        outlinePaint.color = Color.BLUE
        outlinePaint.strokeWidth = 5f
    }

    var isChecked = false

    private fun showPolygonPerimeterMarkers(polygon: CustomPolygon, map: MapView) {
        perimeterMarker = Marker(map)
        perimeterMarker!!.apply {
            textLabelBackgroundColor = Color.TRANSPARENT
            textLabelForegroundColor = Color.DKGRAY
            setTextIcon("P= ${(polygon.distance / 1000).toInt()} km")
            title= "P= ${(polygon.distance / 1000).toInt()} km"
            position = calculateCenter(polygon.actualPoints)
        }
    }

    override fun onSingleTapUp(e: MotionEvent?, mapView: MapView?): Boolean {
        if (e?.action == MotionEvent.ACTION_UP && contains(e) && !isChecked) {
            isChecked = true
            this.fillPaint.color = Color.BLUE
            this.fillPaint.alpha = 40

            mapView?.let{ showPolygonPerimeterMarkers(this, it)}
            perimeterMarker?.let {  mapView?.overlayManager?.add(it) }

            return true
        }
        if (e?.action == MotionEvent.ACTION_UP && contains(e) && isChecked) {
            this.fillPaint.color = Color.TRANSPARENT
            this.fillPaint.alpha = 0
            perimeterMarker?.textLabelForegroundColor = Color.TRANSPARENT
            isChecked = false
            perimeterMarker?.let {  mapView?.overlayManager?.remove(it) }
            return true
        }
        return super.onSingleTapUp(e, mapView)
    }
}

多边形加载逻辑：

fun getPolygons(map: MapView) {
    viewModelScope.launch {
        _isLoading.value = true

        val result = geoRepository.getPolygons()
        when (result) {
            is RepoResult.Success -> {
                result.geoClusters.forEach { geoCluster ->
                    geoCluster.list.forEach { multiPolygon ->
                        try {
                            multiPolygon.polygons.forEach { polygon ->
                                map.overlays.add(polygon)
                                Log.e("Polygon added", "poly number")
                            }
                        } catch (e: Exception) {
                            Log.e("Point_exception", "exception $e")
                        }
                    }
                    _clusterPerimeter.value = geoCluster.perimeterLengthKm
                }
                _isLoading.value = false
            }
        }
    }
}

可落地优化点 #

• 加空间索引替换全量遍历：这是解决点击延迟最核心的手段。不要每次点击都遍历所有250个多边形调用contains()做精确命中判断，初始化多边形时给每个多边形计算外接矩形（Bounding Box），如果后续多边形量级还会上涨，直接接入R树空间索引（OSMDroid自带R树实现，也可以用JTS库的空间索引工具），把所有多边形提前存入索引。点击时先通过索引快速筛出外接矩形和点击点相交的候选多边形，只对候选多边形做精确的点在多边形内判断，时间复杂度可以从O(n)降到O(logn)，250个多边形的场景下命中检测耗时可以降到1ms以内。
• 缓存计算结果减少重复运算：contains()方法内部会做经纬度到屏幕坐标的转换、多边形边遍历计算，这部分开销不低。可以在多边形初始化、地图缩放/平移结束的回调里，提前把当前缩放级别下的屏幕坐标顶点、外接矩形缓存下来，点击时直接用缓存值做判断，不要每次点击都临时做坐标转换。另外onSingleTapUp本身就是点击抬起事件触发的回调，不需要重复判断e?.action == MotionEvent.ACTION_UP，contains(e)的结果也可以存成局部变量复用，避免同一个点重复调用两次命中检测。
• 预创建交互Marker避免点击时临时初始化：当前逻辑是点击命中多边形后才创建周长Marker、往overlayManager里增删覆盖物，这部分对象创建和列表修改操作放在点击回调里会额外增加主线程阻塞时间。可以在多边形初始化阶段就把对应的周长Marker创建好，默认设置为隐藏，点击时直接修改Marker的可见性、多边形填充色即可，不需要临时new对象、动态增删overlay列表。
• 收敛事件分发路径：把所有多边形统一放在同一个独立的Overlay容器里，不要和按钮、Marker、其他交互控件混在根overlay列表中，减少点击事件遍历分发时经过的无关节点数量。

内容的提问来源于stack exchange，提问作者Boris Sadakov