주변 지오펜스 조회 성능 개선 (like 주변 맛집 검색) 지오펜스 후보 조회 성능 개선마주친 문제드론 충돌회피 시스템에서 현재 드론 위치를 기준으로 지오펜스 침범/근접 여부를 실시간으로 판단해야 했다.DB에는 다수의 지오펜스 데이터가 존재했고, 드론 위치 이벤트가 발생할 때마다 모든 지오펜스 Polygon과 현재 위치를 비교하는 방식은 지오펜스 개수에 비례해 연산량이 증가하는 문제가 있었다.초기 구조는 다음과 같은 한계를 가졌다.현재 드론 위치 수신 ↓전체 지오펜스 목록 순회 ↓각 지오펜스 Polygon과 거리/포함 여부 계산 ↓O(N) 연산 반복드론 위치 이벤트는 지속적으로 발생하기 때문에, 매번 전체 지오펜스를 대상으로 정밀 기하 연산을 수행하는 구조는 실시간 평가에 적합하지 않았다.따라서 현재 위치 기준 검색 반경 내.. 나의 주니어 개발 일기/트러블슈팅 2026. 6. 25. 14:20
