네이버 지도 내비게이션, 꽃길만 가자 — 좁은 길 탐지 모델

문제 & 배경: 내비게이션 품질은 도로 데이터의 정확도에 크게 좌우되지만, 방대한 도로를 사람이 모두 확인하기 어렵고 사용자 제보만 기다리면 좁은 길 안내가 계속될 수 있었습니다.

기술 & 해결책: 실제 지형을 다각형으로 나타낸 수치지형도에서 도로 너비를 계산하되, 휘어진 도로에서는 단순 중심점 대신 Voronoi Diagram으로 도로 안쪽의 중심선에 가까운 점들을 찾아 너비를 추정했습니다.

교훈 & 주의점: 도로처럼 모양이 휘어진 공간은 단순한 도형 중심점만 사용하면 너비가 크게 왜곡될 수 있으므로, 데이터 형태에 맞는 중심선 추정 방법을 선택해야 합니다.