R-tree를 활용한 가까운 마커 탐색 최적화

이 게시물은 지도에서 마커를 움직일 때 500m 이내의 가장 가까운 마커를 찾아 UI를 업데이트하는 기능 구현과 성능 개선 과정을 소개합니다.

초기 구현과 문제점

• 모든 마커와의 거리를 계산해 가장 가까운 마커 탐색
• 마커가 많을 경우 연산량 급증으로 성능 저하 발생

공간 인덱싱과 R-tree 적용

• 공간 인덱싱으로 후보군 마커를 효율적으로 검색
• Rbush 라이브러리를 이용해 R-tree 기반 탐색 구현

최적화된 최근접 탐색

• rbush-knn 알고리즘으로 가까운 마커만 탐색하며 연산 최소화
• CPU 사용량 약 45% 감소, 실사용 환경에서 체감 가능한 성능 향상 확인