KR100666129B1

KR100666129B1 - 지리정보 시스템의 지리정보 데이터 압축방법

Info

Publication number: KR100666129B1
Application number: KR1020060053789A
Authority: KR
Inventors: 우병준
Original assignee: 주식회사 유삼씨앤씨
Priority date: 2006-06-15
Filing date: 2006-06-15
Publication date: 2007-01-09

Abstract

본 발명은 지리정보 시스템에서 사전에 단독으로 실제 지리정보로 이루어진 경/위도 절대 좌표 데이터를 상대 좌표 데이터로 변환하고, 이를 압축데이터 구조에서 미리 정해진 자리수를 갖는 크기 표시용 비트열에 의하여 가변적인 바이트 단위로 구분함으로써 저장공간을 줄일 수 있도록 한 지리정보 데이터 압축방법에 관한 것이다.

본 발명의 지리정보 데이터 압축방법은 (a) 원 데이터 파일로부터 실제 지리정보로 이루어진 경/위도 절대 좌표 데이터를 소정 크기를 갖는 압축 처리용 버퍼에 로딩하는 단계; (b) 상기 로딩된 절대 좌표 데이터가 시점, 전환점 또는 종점 데이터인지를 판단하는 단계; (c) 상기 단계 (b)에서의 판단 결과, 상기 로딩된 절대 좌표 데이터가 시점 데이터인 경우에는 상기 절대 좌표 데이터를 압축하지 않은 채로 저장하는 단계 및 (d) 상기 단계 (b)에서의 판단결과, 상기 로딩된 절대 좌표 데이터가 전환점 또는 종점 데이터인 경우에는 직전에 로딩된 상기 절대 좌표 데이터를 원점으로 하여 계산된 변화량을 상대 좌표 데이터로 취하여 바이트 단위로 이루어지는 데이터 비트열에 저장하되, 상기 데이터 비트열의 바이트 수를 나타내는 적어도 2 이상의 연속된 크기 표시용 비트열을 상기 데이터 비트열에 부가하여 저장하는 단계를 포함하여 이루어진다.

압축, 절대 좌표, 상대 좌표, 비트, 지리정보

Description

지리정보 시스템의 지리정보 데이터 압축방법{compression method of geographic information data in geographic information system}

도 1은 일반적인 지리정보 시스템에서 지리정보를 표현하는데 사용되는 각종 선분세트를 설명하기 위한 도,

도 2는 종래의 지리정보 데이터 압축 방법에 따른 압축데이터 구조도,

도 3은 본 발명의 지리정보 데이터 압축방법의 일실시예에 따른 기능 블록도,

도 4는 본 발명의 일실시예에 따른 지리정보 데이터 압축방법을 설명하기 위한 흐름도,

도 5는 본 발명의 지리정보 데이터 압축방법의 일실시예에 따른 압축처리용 버퍼의 압축데이터 구조도,

도 6은 본 발명의 지리정보 데이터 압축방법에 의해 압축된 파일의 실행 과정을 보인 흐름도이다.

*** 도면의 주요 부분에 대한 부호의 설명 ***

10 : 싱글라인 선분세트, 12, 22, 32 : 시점,

14, 24, 34 : 종점, 18a : 선분,

20 : 폴리라인 선분세트, 26a…26n, 36a…36n : 전환점,

28a…28n, 38a…38n : 선분, 30 : 폴리곤 선분세트,

40 : 전체 압축데이터 구조, 50 : 압축 모듈,

52 : 데이터 로딩부, 54 : 상대 좌표 연산부,

56 : 저장부, 60 : 저장매체,

62 : 원 데이터 파일, 64 : 압축데이터 파일,

70 : 실행 모듈, 80 : 전송 모듈,

90 : 버퍼, 92, 96 : 크기 표시용 비트열,

94, 98 : 데이터 비트열.

본 발명은 지리정보 데이터 압축방법에 관한 것으로, 특히 실제 지리정보로 이루어진 경/위도 절대 좌표 데이터를 효율적으로 상대 좌표 데이터로 변환함으로써 그 데이터량을 감소시킬 수 있도록 한 지리정보 데이터 압축방법에 관한 것이다.

일반적으로, 지리정보 시스템(geographic information system)은 지리적으로 참조 가능한 모든 형태의 정보를 효과적으로 수집, 저장, 갱신, 조정, 분석, 표현할 수 있도록 설계된 컴퓨터의 하드웨어와 소프트웨어 및 지리적 자료 그리고 인적자원의 통합체를 말하며, 지표면에 위치한 장소를 설명하는 자료를 모으고, 이를 이용할 수 있게 하는 컴퓨터 시스템이라고 할 수 있다. 또한, 지리정보 시스템은 운송 장치의 현재 위치 정보 및 경로 정보와 관련된 지도 정보 및 교통 상황 정보 등 매우 다양한 정보를 사용자에게 제공하고 있다.

이러한 지리정보 시스템 도입으로 인하여 사용자들은 공간의 제약을 받지 않고, 필요한 지리정보 데이터를 얻을 수 있다.

도 1은 일반적인 지리정보 시스템에서 지리정보를 표현하는데 사용되는 각종 선분세트를 설명하기 위한 도이다. 도 1에 도시한 바와 같이, 지리정보 시스템에서 모든 경로 데이터는 싱글라인(single line) 선분세트(10), 폴리라인(poly line) 선분세트(20) 및 폴리곤(polygon) 선분세트(30)로 표현될 수 있다.

전술한 구성에서, 싱글라인 선분세트(10)는 시점(12)과 종점(14) 사이를 연결하는 하나의 선분(18a)으로 이루어진다. 즉, 싱글라인 선분세트(10)는 출발지와 도착지 사이를 하나의 곧은 경로로 연결한 지리정보이다.

다음, 폴리라인 선분세트(20)는 시점(22), 종점(24), 다수의 전환점(26a…26n) 및 이들 사이를 연결하는 다수의 선분(28a…28n)으로 이루어진다. 즉, 폴리라인 선분세트(20)는 출발지와 도착지 사이를 다수의 굽은 경로들로 연결한 간선 형태의 지리정보이다.

다음, 폴리곤 선분세트(30)는 시점(32), 시점(32)과 동일한 위치에 있는 종점(32), 다수의 전환점(36a…36n) 및 이들 사이를 연결하는 다수의 선분(38a…38n)으로 이루어진다. 즉, 폴리곤 선분세트(30)는 출발지와 도착지가 동일 즉, 순환 경로를 가진 지리정보이다.

이와 같이, 지리정보에는 다수의 전환점(26a…26n, 36a…36n)이 포함될 수 있는데, 이를 절대 좌표 데이터로 표현하는 경우에는 그 데이터량이 방대해지기 때문에 이를 저장하기 위해 대용량 저장매체가 사용된다. 나아가, 이를 로딩하거나 전송하는데 있어서 많은 시간이 소요되는 문제점을 개선하기 위해 절대 좌표 데이터를 적은 용량의 데이터로 변환하는 압축 방법이 요구된다.

도 2는 종래의 지리정보 데이터 압축 방법에 따른 압축데이터 구조도인 바, 지리정보 데이터의 각 좌표점의 절대 좌표 데이터를 클라이언트의 출력장치의 해상도에 따라 상대 화면 좌표 데이터로 변환하는 압축 방법을 나타내고 있다. 도 2에 도시한 바와 같이, 종래 압축 방법에 따른 전체 압축데이터 구조(40)는 압축데이터 크기에 따른 총 5단계의 구조를 포함하여 이루어진다.

1단계(41) 압축 과정에 따르면, X 및 Y 좌표 데이터값이 ±3을 넘지 않는 경우 즉, 부호를 제외하고 1개 또는 2개의 2진수로 이루어진 경우에 X 좌표 비트열의 첫 번째 비트에는 1 바이트보다 크고 작음을(도 2의 1단계(41)압축 과정에서 X 및 Y 좌표 데이터값이 1 바이트 미만이기 때문에 '0₂'으로 표기한다) 표시하는 구분자 비트가 할당되고, 두 번째 비트에는 음양 부호 비트가 할당되며, 세 번째 및 네 번째 비트에는 각각 X 좌표 데이터를 저장하는 비트들이 할당되도록 이루어지는데, Y 좌표에 대해서도 동일하다.

2단계(42) 압축 과정에 따르면, X 및 Y 좌표 데이터값이 ±3을 넘고, ±31를 넘지 않는 경우 즉, 부호를 제외하고 3개 내지 5개의 2진수로 이루어진 경우에 X 좌표 비트열의 첫 번째 비트에는 1 바이트보다 크고 작음을(도 2의 2단계(42) 압축 과정에서 X 및 Y 좌표 데이터값이 1 바이트 이상이기 때문에 '1₂'로 표기한다) 표시하는 구분자 비트를 할당하고, 두 번째 비트에는 다음 1 바이트에 연속되는 데이터의 존재 여부를(도 2의 2단계(42)압축 과정에서 다음 1 바이트에 연속되는 데이터가 없기 때문에 '0₂'으로 표기한다)표시하는 연속 비트를 할당하고, 세 번째 비트에는 음양 부호 비트가 할당되며, 하위 5개의 비트에는 X 좌표 데이터를 저장하는 비트들이 할당되도록 이루어지는데, Y 좌표에 대해서도 동일하다.

3단계(43) 압축 과정에 따르면, X 좌표 데이터값이 ±31를 넘고, ±2047을 넘지 않는 경우 즉, 부호를 제외하고 6개 내지 11개의 2진수로 이루어진 경우에 X 좌표 비트열의 첫 번째 비트에는 1 바이트보다 크고 작음을(도 2의 3단계(43) 압축 과정에서 X 및 Y 좌표 데이터값이 1 바이트 이상이기 때문에 '1₂'로 표기한다)표시하는 구분자 비트가 할당되고, 두 번째 비트에는 다음 1 바이트에 연속되는 데이터의 존재 여부를(도 2의 3단계(43) 압축 과정에서 다음 1 바이트에 연속되는 데이터가 있기 때문에 '1₂'으로 표기한다)표시하는 연속 비트가 할당되고, 세 번째 비트에는 음양 부호 비트를 할당하고, 하위 5개의 비트에는 X 좌표 데이터가 저장되는 비트가 할당되고, 두 번째 바이트의 첫 번째, 두 번째 비트에는 각각 구분자 비트와 연속 비트가 할당되며, 하위 비트 6개의 비트에는 X 좌표 데이터를 저장하는 비트들이 추가 할당되는 구조로 이루어지는데, Y 좌표는 전술한 2단계(42) 압축 과정에서 Y 좌표 데이터의 범위 및 비트의 할당 과정과 동일하다.

4단계(44) 압축 과정에 따르면, X 좌표는 전술한 2단계(42) 압축 과정의 X 좌표 데이터 범위 및 비트의 할당 과정과 동일하며, Y 좌표는 전술한 3단계(43) 압축 과정의 X 좌표 데이터 범위 및 할당 과정과 동일하다.

5단계(45) 압축 과정에 따르면, X 및 Y 좌표는 각각 전술한 4단계(44) 압축 과정의 Y 좌표 데이터 범위 및 할당 과정과 동일하다.

그러나, 상기와 같은 종래의 지리정보 데이터 압축 방법은 압축 과정에서 소요되는 비트들이 다수 존재하여 저장공간의 낭비가 초래되기 때문에 비효율적이고, 각 좌표점 데이터의 크기에 따른 단계별 저장 과정을 취하기 때문에 복잡하며, 또한 클라이언트의 출력장치의 해상도를 알아야 지리정보 데이터를 압축할 수 있기 때문에 사전에 이를 압축할 수 없는 문제점이 있다.

본 발명은 전술한 문제점을 해결하기 위한 것으로, 지리정보 시스템에서 사전에 단독으로 실제 지리정보로 이루어진 경/위도 절대 좌표 데이터를 상대 좌표 데이터로 변환하고, 이를 압축데이터 구조에서 미리 정해진 자리수를 갖는 크기 표시용 비트열에 의거하여 가변적인 바이트 단위로 구분함으로써 저장공간을 줄일 수 있도록 한 지리정보 데이터 압축방법을 제공함을 그 목적으로 한다.

전술한 목적을 달성하기 위해 본 발명의 지리정보 데이터 압축방법은 (a) 원 데이터 파일로부터 실제 지리정보로 이루어진 경/위도 절대 좌표 데이터를 소정 크기를 갖는 압축 처리용 버퍼에 로딩하는 단계; (b) 상기 로딩된 절대 좌표 데이터가 시점, 전환점 또는 종점 데이터인지를 판단하는 단계; (c) 상기 단계 (b)에서의 판단 결과, 상기 로딩된 절대 좌표 데이터가 시점 데이터인 경우에는 상기 절대 좌표 데이터를 압축하지 않은 채로 저장하는 단계 및 (d) 상기 단계 (b)에서의 판단결과, 상기 로딩된 절대 좌표 데이터가 전환점 또는 종점 데이터인 경우에는 직전에 로딩된 상기 절대 좌표 데이터를 원점으로 하여 계산된 변화량을 상대 좌표 데이터로 취하여 바이트 단위로 이루어지는 데이터 비트열에 저장하되, 상기 데이터 비트열의 바이트 수를 나타내는 적어도 2 이상의 연속된 크기 표시용 비트열을 상기 데이터 비트열에 부가하여 저장하는 단계를 포함하여 이루어진다.

이하에는 첨부한 도면을 참조하여 본 발명의 바람직한 실시 예에 따른 지리정보 데이터 압축방법에 대해서 상세하게 설명한다.

도 3은 본 발명의 지리정보 데이터 압축방법의 일실시예에 따른 기능 블록도이다. 도 3에 도시한 바와 같이, 본 발명의 지리정보 데이터 압축방법의 기능 구성은 저장매체(60)에 저장된 절대좌표 데이터(이하에서는 X축 절대 좌표 데이터 및 Y축 절대 좌표 데이터를 함께 지칭하는 개념으로 단순히 '절대 좌표 데이터'라고 용어를 사용한다)로 이루어진 원 데이터 파일(62)을 로딩하는 데이터 로딩부(52), 데이터 로딩부(52)에서 로딩한 각 좌표점의 절대 좌표 데이터를 상대 좌표 데이터(이하에서는 X축 상대 좌표 데이터 및 Y축 상대 좌표 데이터를 함께 지칭하는 개념으로 단순히 '상대 좌표 데이터'라고 용어를 사용한다)로 변환하는 상대 좌표 연산부(54), 상대 좌표 연산부(54)에서 변환된 데이터를 임시 저장한 후, 저장매체(60)로 전송하는 저장부(56)로 이루어져서 전반적인 압축 과정을 총괄하는 압축 모듈(50), 변환된 데이터로 이루어진 압축데이터 파일(64)을 로딩한 후에 그 변환된 데이터를 구분하여 도시하지 않은 영상 처리부(이하에서는 실제 경/위도 절대 좌표 데이터를 기반으로 하는 직각평면좌표계를 사용하는 기능부를 '영상 처리부'라고 정의한다)로 전송하는 실행 모듈(70) 및 압축데이터 파일(64)을 도시하지 않은 외부 네트워크로 전송하는 전송 모듈(80)을 포함하여 이루어질 수 있다.

전술한 구성에서, 압축 모듈(50)은 시점인 경우에 절대 좌표 데이터(이하 이를 간단히 '절대 데이터'라고도 한다)를 상대 좌표 데이터(이하 이를 간단히 '상대 데이터'라고도 한다)로 변환하지 않는 반면, 전환점 또는 종점인 경우에는 절대 데이터를 상대 데이터로 변환한다. 즉, 상대 좌표 연산부(54)는 시점을 원점으로 설정하여 다음에 로딩된 전환점 또는 종점의 절대 데이터까지의 X축 및 Y축의 변화량 즉, 이전 X축 절대 데이터값과 현재 X축 절대 데이터값의 차이와 이전 Y축 절대 데 이터값과 현재 Y축 절대 데이터값의 차이를 연산하여 X축 및 Y축 상대 데이터를 구한다. 또한, 현재 변환된 좌표점이 종점이 아닌 경우에, 현재 전환점을 다시 원점으로 설정한 후에 그 다음에 로딩되는 전환점 또는 종점의 절대 데이터까지의 X축 및 Y축의 변화량을 연산하여 상대 데이터를 구하는 방식에 의해 종점에 이르기까지 각 좌표점의 상대 좌표 데이터를 연산하여 구한다.

도 4는 본 발명의 일 실시예에 따른 지리정보 데이터 압축방법을 설명하기 위한 흐름도이다. 도 5는 본 발명의 지리정보 데이터 압축방법의 일실시예에 따른 압축처리용 버퍼의 압축데이터 구조도이다.

먼저, 단계 S11에서 데이터 로딩부(52)는 저장매체(60)로부터 각 좌표점의 절대 데이터를 로딩하고, 단계 S13에서는 이렇게 로딩되는 절대 데이터가 시점의 데이터인지를 판단한다. 단계 S13에서의 판단 결과, 아닌 경우에 프로그램은 단계 S15로 진행하는데, 단계 S15에서 상대 좌표 연산부(54)는 이렇게 로딩된 절대 데이터를 상대 데이터로 변환하는 반면, 맞는 경우에 프로그램은 단계 S17로 직행한다.

다음, 단계 S17에서 저장부(56)는 이렇게 변환 또는 변환되지 않은 데이터의 크기 즉, 각각의 바이트 수를 도 5에 도시한 바와 같은 압축 처리용 버퍼(90)에 할당된 X축 또는 Y축 데이터 크기 표시용 비트열(이하 이들 각각을 'X축 크기 비트열' 및 'Y축 크기 비트열'이라고도 한다)(92, 96)에 저장한다.

다음, 단계 S19에서 저장부(56)는 X축 또는 Y축 크기 비트열(92, 96)이 "00₂"인지를 판단하는데, 맞는 경우에는 단계 S21에서 각각의 크기 표시용 비트열(92, 96) 다음에 그 실제 자리수에 관계없이 변환 또는 변환되지 않은 데이터용으 로 무조건 1 바이트를 할당하여 저장한 후에 단계 S29로 진행하는 반면, 아닌 경우에는 단계 S23에서 다시 "01₂"인지를 판단한다.

단계 S23의 판단 결과, X축 또는 Y축 크기 비트열(92, 96)이 "01₂"인 경우에 저장부(56)는 각각의 크기 표시용 비트열(92, 96) 다음에 그 실제 자리수에 관계없이 변환 또는 변환되지 않은 데이터용으로 무조건 2 바이트를 할당하여 저장한 후에 단계 S29로 진행하는 반면, 아닌 경우에는 단계 S27로 진행하여 각각의 크기 표시용 비트열(92, 96) 다음에 그 실제 자리수에 관계없이 변환 또는 변환되지 않은 데이터용으로 무조건 4 바이트를 할당하여 저장한다.

다음, 단계 S29에서는 이렇게 저장된 데이터가 종점의 데이터인지를 판단하여 아닌 경우에 단계 S11로 복귀하는 반면, 종점의 데이터인 경우에는 압축 과정을 종료한다.

전술한 압축데이터 구조를 요약하면 아래의 표 1과 같다.

X축 및 Y축 크기 비트열	X축 및 Y축 데이터 비트열
00₂	1 바이트
01₂	2 바이트
11₂	4 바이트

표 1에서 알 수 있는 바와 같이, X축 및 Y축 크기 비트열(92, 96)이 "00₂"인 경우에 그 다음에 할당되는 1 바이트의 데이터 비트열에는 -128에서 127 사이의 값을 갖는 X축 및 Y축 데이터가 저장되고, "01₂"인 경우에 그 다음에 할당되는 2 바이트의 데이터 비트열에는 -32768에서 -129 및 128에서 32767 사이의 값을 갖는 X축 및 Y축 데이터가 저장되며, 마지막으로 "11₂"인 경우에 그 다음에 할당되는 4 바이트의 데이터 비트열에는 -2147483648에서 -32769 및 32768에서 2147483647 사이의 값을 갖는 X축 및 Y축 데이터가 저장된다.

표 2는 실제 지리정보로 이루어진 경/위도 절대 좌표 데이터와 본 발명의 압축방법에 의해 변환된 상대 좌표 데이터 및 그 필요 저장 공간을 예시한 표이다.

	절대 좌표 데이터		상대 좌표 데이터		필요저장공간(단위 : 비트)
	X 축	Y 축	X 축	Y 축	x축	Y축
1	126579825	37289836	126579825	37289836	32	32
2	126582417	37286787	2,592	-3,049	18	18
3	126581107	37285874	-1,310	-913	18	18
4	126580838	37285610	-269	-264	18	18
5	126580326	37285388	-512	-222	18	18
6	126580754	37285780	428	392	18	18
7	126579353	37284503	-1401	-1277	18	18
8	126578522	37284001	-831	-502	18	18
9	126577301	37283557	-1,221	-444	18	18
10	126577630	37283732	329	175	18	10
11	126576085	37282825	-1545	-907	18	18
12	126575830	37282618	-255	-207	18	18
13	126575500	37282209	-330	-409	18	18
14	126575636	37282402	136	193	18	18
15	126574892	97280929	-744	-1473	18	18
16	126574786	37280306	-106	-623	10	18
17	126574897	37280539	111	233	10	18
18	126574253	37279890	-444	-649	18	18
19	126572802	37278676	-1,451	1,214	18	18
20	126572071	37277883	-731	-793	18	18
21	126571973	37277809	-98	-74	10	10
22	126572094	37277885	121	76	10	10
23	126572113	37277945	19	60	10	10
24	126572202	37278008	89	63	10	18
25	126571477	37275629	-725	-2,379	18	18
26	126571701	37275899	224	270	18	18
27	126571114	37273264	-587	-2865	18	18
28	126571014	37273034	-100	-230	10	18
29	126570476	37272328	-538	-706	18	18
30	126570285	37272126	-191	-202	18	18
31	126570115	37272006	-170	-120	18	10
32	126570545	37272697	430	691	18	18
33	126568766	37271149	-1779	-1548	18	18
34	126567857	37270685	-909	-464	18	18
35	126566290	37269988	-1,567	-697	18	18
36	126566490	37270185	200	197	18	18
37	126564737	37268963	-1753	-1,222	18	18
38	126564616	37268833	-121	-130	10	18
39	126564549	37268608	-67	-225	10	18
40	126564500	37268017	-49	-591	10	18
41	126564531	37267879	31	-138	10	18
합계(Byte)	164	164			83	89
압축률(%)	0	0			49.4	45.8

표 2에서 알 수 있는 바와 같이, 실제 경/위도 절대 좌표 데이터를 저장매체(60)에 저장할 경우에는 총 328 바이트가 요구되지만, 본 발명의 압축 방법을 사용한 상대 좌표 데이터로 저장하는 경우에는 총 172 바이트가 요구됨을 알 수 있다. 즉, 본 발명의 압축방법을 사용한 상대 좌표 데이터를 저장하는 경우에는 총 156 바이트가 줄어들고, 전체적인 압축률이 47.6%임을 알 수 있다.

도 6은 본 발명의 지리정보 데이터 압축방법에 의해 압축된 파일의 실행 과정을 보인 흐름도인 바, 별다른 설명이 없는 한 실행 모듈(70)이 주체가 되어 수행함을 밝혀둔다.

먼저, 단계 S51에서는 저장매체(60)에 저장된 X축 또는 Y축 크기 비트열(92, 96)을 로딩하고, 단계 S53에서는 현재 비트포인트(이하에서는 저장매체(60)를 비트 단위로 구분한 각각을 '비트포인트'라고 정의한다)를 이렇게 로딩된 X축 또는 Y축 크기 비트열(92, 96)의 비트수만큼 증가시킨다.

다음, 단계 S55에서는 이렇게 로딩된 X축 또는 Y축 크기 비트열(92, 96)이 "00₂"인지를 판단하는데, 맞는 경우에 단계 S57에서는 현재 비트포인트부터 1 바이트 분량까지 X축 또는 Y축 데이터를 도시 하지 않은 영상 처리부로 전송한 후, 단계 S65로 진행하는 반면, 아닌 경우에는 단계 S59에서 다시 이렇게 로딩된 X축 또는 Y축 크기 비트열(92, 96)이 "01₂"인지를 판단한다.

단계 S59의 판단 결과, 이렇게 로딩된 X축 또는 Y축 크기 비트열(92, 96)이 "01₂"인 경우에는 단계 S61에서 현재 비트포인트부터 2 바이트 분량까지 X축 또는 Y축 데이터를 도시하지 않은 영상 처리부로 전송한 후에 단계 S65 진행하는 반면, 아닌 경우에는 단계 S63에서 현재 비트포인트부터 4 바이트 분량까지 X축 또는 Y축 데이터를 도시하지 않은 영상 처리부로 전송한다.

다음, 단계 S65에서는 1, 2 또는 4 바이트 중에서 선택된 그 바이트의 크기만큼 비트포인트를 증가시킨 후에 단계 S67에서는 이렇게 로딩된 X축 또는 Y축 데이터가 종점의 X축 또는 Y축 데이터인지를 판단하는데, 아닌 경우에는 단계 S51로 복귀하는 반면, 맞는 경우에는 실행 과정을 종료한다.

본 발명의 지리정보 데이터 압축 및 실행방법은 전술한 실시예에 국한되지 않고 본 발명의 기술 사상이 허용하는 범위에서 다양하게 변형하여 실시할 수가 있다. 예를 들어, 도 5에서 설명한 실시예, 즉 X축 크기 비트열에 이어서 X축 데이터 비트열, Y축 크기 비트열 및 Y축 데이터 비트열 순으로 배열되는 구조와는 달리 X축 크기 비트열에 이어서 Y축 크기 비트열, X축 데이터 비트열 및 Y축 데이터 비트열 순으로 배열될 수가 있을 것이다.

이상에서 설명한 바와 같은 본 발명의 지리정보 데이터 압축방법에 따르면, 지리정보 시스템 단독으로 사전에 지리정보 데이터를 압축할 수 있으며, 압축 과정에서 데이터량을 더 줄여서 저장공간을 최소화하며, 지리정보 데이터를 요청하는 클라이언트에게 보다 빠른 전송을 할 수 있게 함으로써, 지리정보 시스템의 효율성이 크게 향상되는 효과가 있다.

Claims

마이크로 프로세서 및 저장매체를 갖는 지리정보 시스템에 탑재된 압축 프로그램에 의해 수행되되,

(a) 원 데이터 파일로부터 실제 지리정보로 이루어진 경/위도 절대 좌표 데이터를 압축 처리용 버퍼에 로딩하는 단계;

(b) 상기 로딩된 절대 좌표 데이터가 시점, 전환점 또는 종점 데이터인지를 판단하는 단계;

(c) 상기 단계 (b)에서의 판단 결과, 상기 로딩된 절대 좌표 데이터가 시점 데이터인 경우에는 상기 절대 좌표 데이터를 압축하지 않은 채로 상기 저장매체의 압축 데이터 파일에 저장하는 단계 및

(d) 상기 단계 (b)에서의 판단결과, 상기 로딩된 절대 좌표 데이터가 전환점 또는 종점 데이터인 경우에는 직전에 로딩된 상기 절대 좌표 데이터를 원점으로 하여 계산된 변화량을 상대 좌표 데이터로 취하여 바이트 단위로 이루어지는 데이터 비트열에 저장하되, 상기 데이터 비트열의 바이트 수를 나타내는 적어도 2 이상의 연속된 크기 표시용 비트열을 상기 데이터 비트열에 부가하여 상기 저장매체의 압축 데이터 파일에 저장하는 단계를 포함하여 이루어진 지리정보 시스템의 지리정보 데이터 압축방법.
제 1항에 있어서,

상기 크기 표시용 비트열은 상기 데이터 비트열의 전단에 부가되는 것을 특징으로 하는 지리정보 시스템의 지리정보 데이터 압축방법.
제 1 항 내지 제 2 항 중 어느 한 항에 있어서,

상기 단계 (d)에서 상기 상대 좌표 데이터를 저장함에 있어서 X축 상대 좌표 데이터 및 Y축 상대 좌표 데이터의 순서로 저장하는 것을 특징으로 하는 지리정보 시스템의 지리정보 데이터 압축방법.