TGscope에서 저희는 텔레그램 채널의 세계 지도를 구축했습니다. 이곳에는 150개국과 연결된 278,975개의 채널이 있으며, 도로, 수역 및 지역 경계가 그려진 152개 도시도 포함되어 있습니다. 전체 행성에서부터 거리까지 한 번의 동작으로 확대할 수 있습니다.
여기에는 별도의 지도 라이브러리가 사용되지 않았습니다. 채널은 작은 WebGL 엔진 내의 점(point)이며, 그 아래의 모든 것(육지, 경계, 도시)은 일반 Canvas 2D로 처리됩니다. 이 게시물은 후자, 즉 흥미로운 문제들이 모두 발생했던 부분에 관한 것입니다.
문제 1: 세계 윤곽선이 무겁다 (the outline of the world is heavy)
국가 윤곽선은 Natural Earth의 1:10m 데이터를 사용합니다. 위상학적 단순화(topological simplification)를 거쳐, 공유 경계가 한 번만 단순화되고 국가 채우기 영역(fill)이 경계선을 점 대 점으로 충족시키도록 하더라도 파일 크기는 여전히 큽니다.
두 가지 요소 덕분에 배포 가능한 수준에 도달할 수 있었습니다.
델타 인코딩된 정수 (Delta-encoded integers). 좌표는 1e-6 지도 단위 간격의 정수로 저장되며, 모든 점은 이전 점과의 차이로 표현됩니다. 작은 숫자는 압축이 잘 되기 때문에, 파일 크기는 원본 상태에서 약 2.9 MB이고 gzip 압축 시 1.15 MB에 불과합니다. 디코딩은 누적 합산(running sum) 방식입니다:
function decode(line, q) {
const n = line.length;
const out = new Float64Array(n);
...
}
세부 수준 (Levels of detail). 이 작업자(worker)는 점진적으로 허용 오차를 적용하여 여섯 개의 윤곽선 복사본을 유지하며, 현재 배율에 따라 하나를 선택합니다. 세계 지도 확대 시에는 포인트의 일부만을 사용하여 그리며, 프레임당 2~4ms가 소요됩니다. 러시아나 캐나다처럼 거대한 지역의 경우, 뷰포트 밖에 있는 점들은 lineTo에 도달하기 전에 축소(collapsed) 처리됩니다.
문제 2: 그리기 작업이 패닝을 막아서는 안 된다 (drawing must never block panning)
이 모든 과정은 OffscreenCanvas 위에서 Web Worker로 실행됩니다. 메인 스레드는 단지 비트맵만 이동시킵니다. 하지만 정의상 워커 프레임은 늦게 도착하기 때문에, 확대하는 동안 빈 가장자리나 흐릿하게 늘어난 그림을 보게 될 수 있습니다.
해결책은 점들 아래에 쌓여 있는 세 개의 레이어입니다:
- 샤프 프레임(sharp frame): 풀 해상도에서 화면과 여백을 포함합니다.
- 와이드 프레임(wide frame): 뷰 주변 약 다섯 개의 화면 크기이며, 해상도는 1/3 수준입니다.
- 전체 세계 개요를 한 번에 그립니다.
축소할 때, 샤프 프레임은 작아지고 와이드 프레임이 그 아래에서 나타납니다. 잠시 부드럽게 전환되지만, 이는 개요를 100배 확대(upscale)한 것이 아니라 정확한 이미지입니다. 축소 시에는 현재보다 더 큰 뷰에 대한 다음 샤프 프레임을 미리 작업자에게 요청합니다.
작업자에게 OffscreenCanvas를 제공할 수 없는 브라우저(iOS 16.4 이전)는 대체 방안을 사용합니다: 도시 없이 메인 스레드에서 단순화된 윤곽선을 그립니다.
문제 3: 도시 (cities)
도시는 별도의 패키지입니다: OpenStreetMap에서 가져온 윤곽선, 구역(districts), 물, 도로로 구성됩니다. 카메라가 가까워질 때 로드됩니다. 그 이전에는 도시가 단일 점으로 표시됩니다.
예상보다 더 중요했던 두 가지 세부 사항이 있었습니다:
- 도시가 화면에 작게 보일 때, 도시가 나타나고 그 도로들이 다시 사라지도록 처리해야 합니다. 이것이 없으면, 100픽셀로 압축된 도로망은 흰색 덩어리가 됩니다.
- 도로, 물, 구역 경계선이 도시 윤곽선에 클리핑(clipped)되도록 하여, 아무것도 이웃 지역으로 튀어나가지 않게 합니다.
문제 4: 바다 일부를 소유한 도시 (cities that own a piece of the sea)
이 문제는 가장 보기 흉한 버그를 발생시켰습니다. OpenStreetMap에서 해안 도시의 행정 경계는 종종 해당 지역의 물까지 포함합니다. 호치민 시(Ho Chi Minh City)는 남중국해의 넓은 쐐기 모양 지역을 소유하고 있습니다. 저희 렌더러(renderer)가 도시 아래의 육지를 지우고 도시 채움색으로 다시 칠했기 때문에, 도시 자체 크기의 폴리곤(polygon)이 외해 깊숙한 곳까지 그려졌습니다.
결과적으로 152개 도시 중 23곳에서 이러한 현상이 발견되었습니다: 뉴욕(New York), 로스앤젤레스(Los Angeles), 도쿄(Tokyo), 싱가포르(Singapore), 홍콩(Hong Kong), 바쿠(Baku) 등이 있습니다.
빌드 단계에서는 이제 두 가지 요소(도시 윤곽선과 모든 국가의 육지)를 동일한 640픽셀 그리드에 라스터화합니다. 기하학 라이브러리는 사용되지 않으며, 오직 even-odd rule을 사용하여 numpy로 작성된 스캔라인 필(scanline fill)만 사용하고, 거리 및 연결된 부분 처리를 위해 scipy.ndimage를 추가로 사용합니다. 만약 윤곽선의 3% 이상 또는 그 중 20 km² 이상의 부분이 육지가 아니라면, 패키지는 sea 플래그를 받습니다. 이후 도시의 경계 상자(bounding box), 중심점(centre), 카메라 프레임은 오직 육지 부분만을 기반으로 계산됩니다.
렌더러에서는 이 플래그가 한 분기를 전환합니다:
if (c.sea) {
ctx.globalCompositeOperation = 'source-atop';
} else {
...
source-atop을 사용하면 도시가 그리는 모든 것이 이미 불투명한 픽셀 위에만 그려지며, 이때 유일하게 불투명한 픽셀은 육지입니다. 강, 도로 및 구역 경계는 계속 작동하고, 바다는 그대로 바다를 유지하며, 세계의 해안선이 도시를 가로질러 끊김 없이 흐릅니다.
[이미지: D:\work\tglist\Publications\articles\331\2-new-york.jpg — 뉴욕: 도시는 육지 위에만 그려짐]
[이미지: D:\work\tglist\Publications\articles\331\3-ho-chi-minh-city.jpg — 수정 후 호치민시: 윤곽선이 더 이상 바다로 이어지지 않음]
맨해튼 주변의 두 강이 도시를 통해 세계의 바다처럼 보이는 New York과 비교할 수 있습니다.
문제 5: 저사양 기기 및 Safari
각각 하루가 걸린 두 가지 작은 개선 사항.
적응형 품질(Adaptive quality). 지도는 뷰가 이동하는 동안의 중앙값 프레임 시간(median frame time)을 측정합니다. 만약 이 시간이 22ms, 36ms 또는 50ms보다 나쁘면, 품질 수준이 단계적으로 낮아집니다: 배경, 지도 프레임 및 포인트 엔진에 대한 해상도가 낮아집니다. 세션 중에는 절대 다시 올라가지 않는데, 이는 레벨을 전환하는 것이 낮은 상태를 유지하는 것보다 더 좋지 않아 보이기 때문입니다.
주소 표시줄(The address bar). URL이 카메라를 따라가기 때문에 어떤 보기든 공유할 수 있습니다. Safari는 30초 동안 history.replaceState 호출을 100회 초과하면 SecurityError를 발생시킵니다. 지도는 이동하는 동안 400ms마다 한 번씩 URL을 기록하므로, 이는 제한치보다 충분히 여유가 있습니다.
우리가 다시 할 작업들
- 지오메트리(geometry)는 워커(worker)에 유지하고 메인 스레드(main thread)를 컴포지터(compositor)로 취급합니다.
- “이 폴리곤(polygon)이 육지 위에 있는지” 여부를 폴리곤 클리핑(polygon clipping) 대신 라스터(raster)로 해결합니다. 640픽셀 그리드만으로도 도시에는 충분히 정밀하며, 코드는 30줄입니다.
- 데이터 폴더에 버전을 부여합니다. 브라우저는 이 파일들을 영구적으로 캐시하므로, 재빌드(rebuild)는 새로운 경로로 이동해야 합니다.
채널 자체가 국가, 도시 및 지구별로 어떻게 배치되는지에 대한 내용은 지도 구축 방법 페이지에 설명되어 있습니다.