[정보통신공학] 졸업작품-벡터데이터 전자지도 압축 알고리즘

1. 서론

정보통신공학 분야에서 전자지도는 현대 사회에서 매우 중요한 역할을 담당하고 있다. 전자지도는 위치 기반 서비스, 교통 관리, 재난 대응, 도시 계획 등 다양한 분야에서 활용되며, 우리의 생활을 편리하게 만든다. 특히 스마트폰과 GPS 기술의 발전으로 전자지도 사용이 급증하였으며, 2020년 기준 전 세계 모바일 지도 시장 규모는 약 150억 달러에 달하였다. 이와 더불어 전자지도에 저장되는 벡터 데이터는 도로, 건물, 지형 등 다양한 요소를 정밀하게 표현하기 위해 이용되며, 데이터의 크기는 점점 더 방대해지고 있다. 그러나 데이터 크기가 크면 저장 공간과 처리 시간의 부담이 커지기 때문에 효율적인 압축 알고리즘 개발이 필수적이다. 벡터 데이터의 특성상 점, 선, 다각형 등 다양한 기하학적 요소를 포함하고 있으며, 이들을 압축하는 방법은 이미지 압축과는 달리 손실 없이 데이터를 줄이기 위해 복잡한 알고리즘이 요구된다. 현재 효과적인 압축 기술의 부재는 전자지도 서비스의 응답 속도 저하와 저장 비용 증가를 초래하였으며, 이는 사용자의 만족도 하락으로 이어진다. 이에 따라 벡터 데이터 압축 알고리즘 연구는 전자지도 분야의 핵심…