R-tree를 사용한 가까운 마커 찾기 기능 구현과 개선기

모빌리티 서비스 기업 더스윙에서 지도 상의 마커를 움직일 때마다 가장 가까운 마커를 찾아 UI를 변경하는 기능을 구현한 경험을 공유합니다. 초기 요구사항을 마커 이동, 반경 내 마커 탐색, 최단 거리 마커 식별, UI 업데이트로 분해하고, React와 카카오맵 SDK를 활용하여 구현 과정을 설명합니다.

특히, 500m 이내의 가까운 마커를 효율적으로 찾기 위해 R-tree 자료구조를 도입하여 성능을 개선한 내용을 중심으로 다룹니다. 이 글은 지도 기반 서비스에서 공간 데이터 처리 및 최적화에 대한 실질적인 해결책을 제시합니다.