文字避让图形的lisp_你可能不知道的前端算法之文字避让（inMap）

前言

inMap 是一款基于 canvas 的大数据可视化库，专注于大数据方向点线面的可视化效果展示。目前支持散点、围栏、热力、网格、聚合等方式；致力于让大数据可视化变得简单易用。

在地理信息可视化中，我们经常会遇到在地图上标记文字的需求，下面展示的是某流行 chart 图表框架的效果：

要显示的文字空间不够时，就会造成文字重叠显示混乱，用户体验很不友好。

怎么解决这个问题呢？我们采用文字避让算法，解决这种坑爹的问题。

下面展示的是 inMap 文字避让效果：

文字标注算法是 GIS 中最复杂的问题之一(属于 NP 复杂度问题，所以通常不能找到最优解，只能找到较优解)。

inMap 避让算法采用的是四分位模型算法，接下来手把手教你写避让算法，老司机带你装逼带你飞。

准备数据

inMap 接收的是经纬度数据，需要把它映射到 canvas 的像素坐标，这就用到了墨卡托转换，墨卡托算法很复杂，以后我们会有单独的一篇文章来讲讲他的原理。经过转换，你得到的数据应该是这样的：

[

{

"name": "海门",//要显示的文字

"lng": 121.15,

"lat": 31.89,

"count": 7,

"pixel": { //像素坐标