Hacker News 2026.06.09 57

지구본 위에 그리는 보로노이 다이어그램: 가장 가까운 점 찾기의 시각화

이게 무슨 그림이냐면요

Jason Davies라는 분이 만든 인터랙티브 지도 시각화인데요, 지구본(구체) 위에 점들을 뿌려놓고 그 사이를 격자처럼 나눈 그림이에요. 마우스로 지구본을 빙글빙글 돌릴 수 있고, 점을 추가하면 영역이 실시간으로 다시 그려져요. 이게 바로 구면 보로노이 다이어그램(Spherical Voronoi Diagram)이에요.

보로노이가 뭐냐면요, 한마디로 '가장 가까운 점이 누구냐'로 땅을 나누는 방법이에요. 예를 들어 동네에 편의점이 다섯 개 있다고 쳐요. 지도 위 아무 위치에서나 '여기서 제일 가까운 편의점은 어디지?'를 칠해보면, 편의점마다 자기 구역이 생기잖아요. 그 구역 경계선을 그은 게 바로 보로노이 다이어그램이에요. 직관적이면서도 쓸모가 엄청 많은 개념이죠.

평면이 아니라 '구체' 위라는 게 포인트예요

보로노이 자체는 흔해요. 종이 위(평면)에 그리는 건 알고리즘도 잘 정리돼 있거든요. 그런데 이걸 구체 위에서 그리는 게 왜 까다롭냐면요, 우리가 평소에 쓰는 '직선 거리'가 구면에서는 직선이 아니거든요. 지구에서 두 도시 사이 최단 경로는 곧은 직선이 아니라 살짝 휘어진 곡선이에요(이걸 대권 경로, great-circle라고 불러요. 비행기가 곡선으로 날아가는 이유죠).

그래서 구면 보로노이를 그리려면 거리 계산부터 다시 해야 해요. 보통은 그 짝꿍 개념인 델로네 삼각분할(Delaunay triangulation)을 먼저 구해요. 이게 뭐냐면 점들을 삼각형으로 촘촘하게 이어 붙이는 방법인데, 이 삼각형 그물의 '쌍대(dual)'를 뒤집으면 보로노이 경계가 딱 나와요. 둘은 동전의 양면 같은 관계거든요. 구면에서는 점들을 3차원 공간에 놓고 볼록 껍질(convex hull, 점들을 감싸는 가장 바깥 껍데기)을 구하면 그게 곧 구면 델로네가 된다는 멋진 성질이 있어요. 그래서 3D 볼록 껍질 알고리즘 하나로 문제가 풀리는 거예요.

이 데모는 그 결과를 D3.js라는 시각화 라이브러리로 지도 투영(평평한 화면에 둥근 지구를 그리는 변환) 위에 얹어서 보여줘요. 점을 옮기면 경계가 부드럽게 재계산되는 게 인터랙티브의 묘미죠.

어디에 쓰냐면요

생각보다 실용적이에요. 가장 가까운 기지국/서버 찾기, 위성이나 관측소 커버리지 나누기, 기상 관측점으로 전체 지역 보간하기 같은 데 쓰여요. 게임에서 지형을 자동 생성할 때도 보로노이로 대륙이나 구역을 나누고요. 한마디로 '공간을 가장 가까운 거점 기준으로 분할'해야 하는 모든 곳에 등장해요.

비슷한 도구로는 평면 보로노이를 다루는 d3-delaunay 같은 라이브러리가 있고, 지리 데이터를 다룰 때 자주 쓰는 Turf.js에도 보로노이 기능이 있어요. 다만 대부분 평면 기준이라, 넓은 지역(국가 단위 이상)을 다루면 지구 곡률 때문에 오차가 생겨요. 이 데모처럼 구면으로 제대로 푸는 게 정확도 면에서 의미가 있는 거죠.

한국 개발자에게는요

위치 기반 서비스 만드는 분들에게 직접적인 영감이 될 거예요. '사용자에게 제일 가까운 매장/픽업 지점/배달 권역'을 나눌 때 보로노이를 쓰면 깔끔하거든요. 전국 단위 물류나 통신망처럼 넓은 영역을 다룬다면 평면 근사 말고 구면 계산을 고려해 볼 만하고요. 알고리즘 공부 측면에서도 보로노이↔델로네↔볼록 껍질로 이어지는 연결 고리는 기하 알고리즘의 정수라서, 한 번 제대로 이해해 두면 두고두고 써먹어요.