BMap-MarkerCluster：提升百度地图十万级别打点聚合效率，优化官方方案性能不足问题

简介：
BMap-MarkerCluster是一款针对百度地图开发的插件，专门解决大规模标记（十万级别）在地图上显示时遇到的性能瓶颈。通过采用更高效的算法和渲染策略，该工具显著提升了标记聚类的速度与美观度，弥补了官方方案在处理大数量级数据集方面的不足，为开发者提供了更加流畅的地图展示体验。 针对百度地图MarkerCluster在处理10万数量级数据的性能优化问题，我们正在开发一个解决方案，并已在dev分支上进行测试以验证效果。以下是我们在优化过程中的一些关键经验分享： 首先，在聚合计算完成后才执行DOM操作，而非每次计算后立即更新DOM。这种方式避免了频繁的页面重绘和渲染开销。 其次，为了提高距离计算效率，我们放弃了使用`Map.getDistance()`方法来判断点间的接近程度。这种原生方式在处理大量数据时性能较差，在10万级别的聚类中需要花费超过3秒的时间进行计算。通过将坐标转换为平面坐标系（墨卡托投影）并在此基础上执行距离测量，大大提高了效率，使整个过程缩短至大约360毫秒内完成。 最后，我们利用了WebAssembly技术来进一步提升性能表现。这可以通过重写关键算法部分实现显著的加速效果。