从全球缩放到街道的地图渲染优化
TGscope 用 WebGL 绘制约 27.9 万个频道点位,用 Canvas 2D 绘制 150 个国家和 152 座城市的底图。国界数据经过共享边界简化和整数差分编码,gzip 后约为 1.15 MB,绘制时按缩放级别调整细节。
AI 深度解读
TGscope 把 278,975 个 Telegram 频道标到一张地图上,覆盖 150 个国家和 152 座城市,视角可以从全球连续缩放到街道。频道点由一个小型 WebGL 引擎绘制,陆地、国界和城市底图则交给 Canvas 2D。文章讲的是后者怎么在拖动和缩放时跟上用户的手。
这套做法可以拆成两个问题。远景应该画多少细节,决定一帧有多贵。新画面还没算完时,屏幕上该显示什么,决定操作看起来是否连贯。另一个容易踩的坑藏在数据里:沿海城市的行政边界可能把一大片海也圈进去。
全球视角下,国界需要画到多细?
国界轮廓来自 Natural Earth 的 1:10m 数据。作者先做拓扑简化,共享边界只简化一次,让相邻国家的填充与边界线仍能逐点对齐。然后把坐标按 1e-6 地图单位量化成整数,每个点存它与上一个点的差值。相邻点通常离得近,差值小,压缩后更省空间。文件原始大小约 2.9 MB,gzip 后约 1.15 MB。
下面的解码函数把差值逐点累加,恢复成可供绘制的坐标。
function decode(line, q) {
const n = line.length;
const out = new Float64Array(n);
let x = 0;
let y = 0;
for (let i = 0; i < n; i += 2) {
x += line[i];
y += line[i + 1];
out[i] = x * q;
out[i + 1] = y * q;
}
return out;
}
留意 out[i] = x * q,乘量化步长前,x 已经累加到当前点的位置。
传得小和画得快是两回事。Web Worker 另存了 6 套简化程度不同的轮廓,按当前缩放比例选用。全球视角只画少量顶点,作者报告这一档每帧耗时 2 到 4 ms。遇到俄罗斯、加拿大这样的大轮廓,还会在调用 lineTo 前合并落在视口外的点,减少提交给 Canvas 的绘图指令。
Worker 还没交帧,缩放时先给用户看什么?
底图在 Web Worker 里用 OffscreenCanvas 绘制,主线程移动现有位图。手势会先改变视角,新画面随后才到。只缓存当前屏幕的话,一缩小就可能露出空白。TGscope 在频道点下方叠了三层图:带外边距的全分辨率清晰帧、覆盖约 5 屏且分辨率为清晰帧三分之一的广域帧,以及只画一次的全球总览。
缩小时清晰帧随之收缩,露出下方的广域帧。边缘会短暂变软,但那里已经有对应区域的地图,也用不着把总览图放大 100 倍来补。与此同时,Worker 会提前按比当前视口更大的范围绘制下一张清晰帧。按照原文,iOS 16.4 之前走降级路径,由主线程画简化国界,并省去城市细节。
城市也按可见尺度处理。镜头靠近前只显示一个点,靠近后才加载 OpenStreetMap 的城市轮廓、分区、水体和道路。城市淡入,缩小后道路逐渐隐去,避免整张路网挤进 100 像素变成一团白。道路、水体和分区线都裁在城市轮廓内。
沿海城市为什么会把海涂成陆地?
行政区可以管辖海域。原来的绘制方式会擦除城市轮廓内的底图,再填上城市底色,导致胡志明市的行政区一路画进海里。团队发现 152 座城市里有 23 座碰到这个问题,包括纽约、洛杉矶、东京、新加坡、香港和巴库。
构建时,团队把城市轮廓和各国陆地栅格化到同一张 640 像素网格,在网格上判断哪些区域重叠。他们用 numpy 实现按奇偶规则填充的扫描线算法,用 scipy.ndimage 处理距离和连通区域。当轮廓内的非陆地部分同时超过 3% 和 20 km²,就给城市标记 sea,并只用陆地部分计算包围盒、中心和镜头取景范围。
下面的分支决定城市是沿用擦除重填,还是借已有底图限制绘制范围。
if (c.sea) {
ctx.globalCompositeOperation = 'source-atop';
} else {
trace(c.rings, s, cx, cy);
ctx.globalCompositeOperation = 'destination-out';
ctx.fill('evenodd');
ctx.globalCompositeOperation = 'source-over';
ctx.fillStyle = CITY;
ctx.fill('evenodd');
}
关键是 source-atop。执行到这里时,有内容的底图像素只有陆地,城市底色和后续细节就只能叠在这些像素上。纽约曼哈顿两侧的水道因此还能透出底图的水面。
我的判断
三层位图最有参考价值,因为它解决的是把绘制移进 Worker 后仍存在的等待。Worker 能把底图绘制移出主线程,广域帧负责在等待期间覆盖用户刚看到的区域。相比只缓存一张清晰帧,这种做法用额外的位图内存换取缩放时的连续画面。原文只给了全球视角的 2 到 4 ms,没交代测试设备、街道级耗时、峰值内存和单帧缓存的对照结果。效果在这套地图上有实例,取舍仍是团队的经验。
640 像素网格也符合他们的目标:筛出需要特殊绘制的城市,再算一个好用的取景范围。矢量裁剪可以产出供下游复用的相交轮廓,栅格判断则足够服务这里的标记和渲染。原文没给出窄河口或小岛的误差测试,3% 和 20 km² 可以当作复盘这套实现的参数,换一批数据还得重新看效果。
能拿来做什么
- 给可缩放的 Canvas 底图预生成几档轮廓,用实际视角检查远景路径点数和绘制耗时,再决定什么时候加载道路这类密集细节。
- 如果拖动已经流畅、缩小时仍露白,可以先加一张低分辨率的大范围缓存,并在缩小过程中提前请求更大范围的清晰帧。用连续缩放验证边缘是否被覆盖。
- 在低端设备上,按交互期间的帧耗时中位数降画质。原文用 22、36、50 ms 作为降档门槛,降低背景、地图帧和点引擎的分辨率,单次会话内只降档,避免画质来回跳。
- 给可分享的地图视角单独节流。作者记录的 Safari 限制是 30 秒内调用
history.replaceState达到 100 次会抛出SecurityError,他们在移动时每 400 ms 写一次 URL。