1 |
1
(a) 복수의 속성에 따라 분류된 복수의 레이어 파일을 저장하는 지리정보 데이터베이스를 로드하여 폴리라인(polyline) 및 폴리곤(polygon)의 속성을 갖는 레이어를 선택하고, 상기 선택된 각각의 레이어로부터 레코드 정보를 추출하는 단계;(b) 상기 (a) 단계에서 추출된 각각의 레코드 정보에 대하여 최소 코딩 속성(MCA : Minimum Coding Attribute)을 설정하는 단계;(c) 상기 (b) 단계에서 설정된 각각의 최소 코딩 속성으로부터, 각각의 최소 코딩 속성에 포함되며 해당 레코드 내용의 일부를 구성하는 속성의 좌표값을 추출하고, 상기 추출된 좌표값의 정수부 및 소수부를 분리하는 단계;(d) 상기 (c) 단계에서 얻어진 속성 좌표값의 정수부에 대해, 각 레이어의 최소 경계 사각형(MBR) 좌표값 및 각 레이어 내의 각각의 속성이 갖는 최소 경계 사각형 좌표값을 이용하여 1차 감산과 2차 감산을 통한 공간영역에서의 2-스텝 에너지 집중(SEC, Spatial Energy Compaction)을 수행하고, 공간영역에서의 2-스텝 에너지 집중(SEC)에 의해 생성된 변위 데이터 및 부호 데이터를 디코딩시에 필요한 정보와 함께 재배열하는 단계;(e) 상기 (c) 단계에서 얻어진 속성 좌표값의 소수부에 대해, 압축의 정밀도를 결정하고, 소정의 시프트 연산 및 상기 결정된 압축 정밀도를 이용하여 하나의 레코드 단위로 상기 속성 좌표값의 소수부를 재배열하는 단계; 및(f) 상기 (d) 단계 및 (e) 단계에 의해 처리된 속성 좌표값의 정수부 데이터 및 소수부 데이터를 소정의 엔트로피 코더에 의해 압축하는 단계를 포함하는지리정보시스템의 벡터 맵 데이터 압축 방법
|
2 |
2
제 1 항에 있어서,상기 지리정보 데이터베이스는 클라이언트로부터의 요구에 의해 지리정보 서비스를 제공하는 지리정보시스템 서버에 접속되어 있는지리정보시스템의 벡터 맵 데이터 압축 방법
|
3 |
3
제 1 항에 있어서,상기 최소 코딩 속성은 해당 레코드 정보와 압축 및 디코딩에 필요한 정보들과 함께 하나의 집합으로서 정의되는 것이고, 상기 필요한 정보는 최소 코딩 속성 헤더, 최소 코딩 속성 크기, 포인트의 수, 해당 속성의 최소 경계 사각형 코드 및 페이로드인 것인 지리정보시스템의 벡터 맵 데이터 압축 방법
|
4 |
4
삭제
|
5 |
5
제 3 항에 있어서,상기 페이로드는 압축될 해당 속성의 좌표 데이터를 포함하는지리정보시스템의 벡터 맵 데이터 압축 방법
|
6 |
6
제 1 항에 있어서,상기 (c) 단계에서 상기 추출된 좌표값의 정수부 및 소수부의 분리는 다음의 수학식에 의해 수행되고,(여기서, c는 소수점 밑수 정밀도)첫 번째 수학식은 벡터 좌표 집합에서 정수부를 분리하기 위해 이용되고, 두 번째 수학식은 소수부를 정수화하기 위해 이용되는지리정보시스템의 벡터 맵 데이터 압축 방법
|
7 |
7
제 1 항에 있어서,상기 (d) 단계의 2-스텝 공간영역 에너지 집중은,(g) 각 레이어의 최소 경계 사각형 좌표값(레이어 MBR)과 각 레이어 내의 각각의 속성이 갖는 최소 경계 사각형 좌표값(MCA MBR) 사이의 감산을 수행하고, 그 결과를 최소 코딩 속성의 헤더에 부가하는 단계;(h) 상기 (c) 단계에서 분리된 정수부의 좌표값과 해당 속성의 MCA MBR의 정수부 사이의 감산을 수행하는 단계; 및(i) 상기 (h) 단계의 감산에 의해 얻어지는 좌표값의 평균값을 구하고, 상기 (h) 단계에서 얻어진 좌표값과 상기 평균값을 이용하여 감산을 수행하고, 상기 (h) 단계에서 얻어진 각 좌표값의 상기 평균값으로부터의 변위와 그 부호를 구하는 단계에 의해 수행되는지리정보시스템의 벡터 맵 데이터 압축 방법
|
8 |
8
제 7 항에 있어서,상기 (g) 단계에서의 감산은 다음의 수학식에 의해 수행되는(여기서, Bminlm, Bmaxlm는 각 레이어의 최소 경계 사각형 좌표값이고, BminPn, BmaxPn는 임의의 레이어 내의 임의의 속성이 갖는 최소 경계 사각형 좌표값임)지리정보시스템의 벡터 맵 데이터 압축 방법
|
9 |
9
제 7 항에 있어서,상기 (h) 단계에서의 감산은 다음의 수학식에 의해 수행되는(여기서, Zi(x), Zi(y)는 상기 (c) 단계에서 분리된 정수부의 좌표값이고, floor 함수는 MCA MBR(BminPn)의 소수점 이하를 내림하는 함수임)지리정보시스템의 벡터 맵 데이터 압축 방법
|
10 |
10
제 7 항에 있어서,상기 (i) 단계에서의 감산은 다음의 수학식에 의해 수행되는(여기서, Z*i는 상기 (h) 단계에서 얻어지는 좌표값이고, I는 상기 좌표값 Z*i의 개수임) 지리정보시스템의 벡터 맵 데이터 압축 방법
|
11 |
11
제 1 항 내지 제 3 항, 제5항 내지 제10항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록매체
|