KR20000038884A - 지리정보시스템에서 벡터 데이터 압축 및 복원방법 - Google Patents

지리정보시스템에서 벡터 데이터 압축 및 복원방법 Download PDF

Info

Publication number
KR20000038884A
KR20000038884A KR1019980054025A KR19980054025A KR20000038884A KR 20000038884 A KR20000038884 A KR 20000038884A KR 1019980054025 A KR1019980054025 A KR 1019980054025A KR 19980054025 A KR19980054025 A KR 19980054025A KR 20000038884 A KR20000038884 A KR 20000038884A
Authority
KR
South Korea
Prior art keywords
bit
vector data
bits
coordinates
storing
Prior art date
Application number
KR1019980054025A
Other languages
English (en)
Other versions
KR100312410B1 (ko
Inventor
김형욱
한은영
김명숙
박상윤
Original Assignee
이계철
한국전기통신공사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 이계철, 한국전기통신공사 filed Critical 이계철
Priority to KR1019980054025A priority Critical patent/KR100312410B1/ko
Publication of KR20000038884A publication Critical patent/KR20000038884A/ko
Application granted granted Critical
Publication of KR100312410B1 publication Critical patent/KR100312410B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/44—Encoding
    • G06F8/443—Optimisation
    • G06F8/4434—Reducing the memory space required by the program code

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Processing Or Creating Images (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 지리정보시스템에서 벡터 데이터 압축 및 복원 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 클라이언트/서버 구조의 지리정보시스템(GIS)의 서버에서 벡터 데이터의 평면직각좌표를 상대 화면좌표로 변환하고 이 값을 비트로 환산하여 그 크기에 따라 가변 저장하며, 클라이언트에서 압축된 데이터를 서버로부터 전송받아 복원하므로써, 전송되는 벡터 데이터의 양을 줄여 보다 빠른 사용자 응답이 가능하도록 하기 위한 벡터 데이터 압축 및 복원 방법을 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 클라이언트/서버 지리정보시스템에 적용되는 벡터 데이터 압축 방법에 있어서, 상기 서버에서 벡터 데이터의 평면직각좌표를 상대 화면좌표로 변환하는 제 1 단계; 및 상기 상대 화면좌표를 벡터 데이터의 특성에 따른 비트로 환산하여 그 크기에 따라 소정의 유형으로 저장하는 제 2 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 지리정보시스템 등에 이용됨.

Description

지리정보시스템에서 벡터 데이터 압축 및 복원 방법
본 발명은 클라이언트/서버 구조의 지리정보시스템(GIS : Geographic Information System)의 서버에서 벡터 데이터의 평면직각좌표를 상대 화면좌표로 변환하고 이 값을 몇 가지 정의된 유형으로 저장하며, 클라이언트에서 압축된 데이터를 복원하므로써, 전송되는 벡터 데이터의 양을 줄여 보다 빠른 사용자 응답이 가능하도록 한 벡터 데이터 압축 및 복원 방법과, 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
데이터 압축이라 함은, 컴퓨터에서 취급하는 각종 파일의 크기를 물리적으로 줄이는 것을 말한다.
데이터의 압축과 복원은 분산 컴퓨팅 시스템, 데이터 통신, 컴퓨터 네트워크, 영상 및 음성처리 등의 분야에서 매우 중요한 기술로서, 기억장치나 통신자원을 효율적으로 이용하기 위해 적용된다.
데이터 압축 기법으로는 호프만 부호화(Huffmann Coding) 기법, 반복길이(Run-Length Coding)기법, 예측(Prediction) 기법, 변환(Conversion) 기법, 동작 보상(Motion Compensation) 기법 등이 있다.
위와 같은 압축기법들은 문서, 화상, 동영상 그리고 음성 데이터를 대상으로 하기 때문에 지도 그래픽의 벡터 데이터 파일을 압축하기 위해서는 문서용 압축기법을 도입할 수 밖에 없으나, 압축의 대상이 되는 원시 데이터 양 자체가 방대하여 데이터 압축률이 큰 경우가 아니면 항상 빠른 전송시간을 보장할 수 없다.
일반적으로, 전자지도의 벡터 데이터 포맷은 사용하는 GIS 도구에 따라 매우 다양하며, DXF(Data eXchange Format), SDTS(Spatial Data Transfer Standard), NTF(National Transfer Format), DIGEST(Digital Geographic Information Exchange STandard) 등의 표준 포맷으로 구축된 원시 데이터를 GIS 도구 자체 포맷으로 저장하고 검색한다.
실세계의 한 점을 나타내는 벡터 좌표값(X1,Y1)을 아스키(ASCII : American national Standard Code for Information Interchange) 타입으로 저장한다면 "(X값 표현 문자수 + Y값 표현 문자수)×1바이트"를 필요로 하고, 이진 배밀도부수(Double-precision Floating Point) 타입으로 저장한다면 16바이트의 저장공간을 필요로 하는데, GIS 도구는 벡터 데이터의 상대 좌표값을 계산하는 방법이나, 실수체계의 좌표값을 정수로 변환하는 방법으로 부수(Floating Point) 타입이나 정수(Integer) 타입으로 (X1,Y1)을 저장하므로 8바이트의 저장공간을 필요로 하므로 평균 압축률(입력데이터량:출력데이터량) 2:1 수준으로 원시 데이터를 줄여 처리하므로써 보다 높은 처리 성능과 빠른 사용자 응답 시간을 얻을 수 있게 되었다.
그러나, 상기에서와 같이 자체 포맷으로 벡터 데이터를 저장한다고 해도 지도 검색 작업을 수행하는 공간 데이터 처리기와 사용자 응용 프로그램이 동일 컴퓨터내에 존재하지 않는 종래의 클라이언트-서버 구조의 지리정보시스템에서는, 벡터 데이터를 네트워크 전송하는데 상당한 시간이 소요되었다.
그런데, 이러한 종래의 방법은 클라이언트가 수행하던 화면좌표 변환 작업을 서버가 대행하고 이때 상대 화면 좌표계를 적용하는 방법으로 벡터 데이터 전송량을 단축할 수 있었으나, 획일적인 데이터 타입으로 처리하므로써 압축률이 떨어지는 문제점이 있었다.
상기한 바와 같은 문제점을 해결하기 위하여 안출된 본 발명은, 클라이언트/서버 구조의 지리정보시스템(GIS)의 서버에서 벡터 데이터의 평면직각좌표를 상대 화면좌표로 변환하고 이 값을 비트로 환산하여 그 크기에 따라 가변 저장하며, 클라이언트에서 압축된 데이터를 서버로부터 전송받아 복원하므로써, 전송되는 벡터 데이터의 양을 줄여 보다 빠른 사용자 응답이 가능하도록 하기 위한 벡터 데이터 압축 및 복원 방법과, 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1 은 본 발명이 적용되는 클라이언트/서버 지리정보시스템의 구성도.
도 2 는 본 발명에 이용되는 압축 데이터의 구조도.
도 3 은 본 발명에 따른 벡터 데이터 압축 방법에 대한 일실시예 흐름도.
도 4 는 본 발명에 따른 벡터 데이터 복원 방법에 대한 일실시예 흐름도.
*도면의 주요 부분에 대한 부호의 설명
10 : 지리정보시스템 서버 11 : 지도 데이터베이스
12 : 속성 데이터베이스 13 : 사용자 응용 프로그램 클라이언트
상기 목적을 달성하기 위한 본 발명은, 클라이언트/서버 지리정보시스템에 적용되는 벡터 데이터 압축 방법에 있어서, 상기 서버에서 벡터 데이터의 평면직각좌표를 상대 화면좌표로 변환하는 제 1 단계; 및 상기 상대 화면좌표를 벡터 데이터의 특성에 따른 비트로 환산하여 그 크기에 따라 소정의 유형으로 저장하는 제 2 단계를 포함한다.
그리고, 본 발명은, 클라이언트/서버 지리정보시스템에 적용되는 벡터 데이터 복원 방법에 있어서, 상기 클라이언트가 상기 서버로부터 기준 절대 좌표와 벡터 데이터를 수신하는 제 1 단계; 및 상기 클라이언트에서 상기 벡터 데이터를 저장 유형을 검사하여 원래의 데이터로 복원하는 제 2 단계를 포함한다.
또한, 본 발명은, 프로세서를 구비한 벡터 데이터 압축 장치에, 서버에서 벡터 데이터의 평면직각좌표를 상대 화면좌표로 변환하는 기능; 및 상기 상대 화면좌표를 벡터 데이터의 특성에 따른 비트로 환산하여 그 크기에 따라 소정의 유형으로 저장하는 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
또한, 본 발명은, 프로세서를 구비한 벡터 데이터 복원 장치에, 클라이언트가 서버로부터 기준 절대 좌표와 벡터 데이터를 수신하는 기능; 및 상기 클라이언트에서 상기 벡터 데이터를 저장 유형을 검사하여 원래의 데이터로 복원하는 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명이 적용되는 클라이언트/서버 지리정보시스템의 구성도이다.
도 1에 도시된 바와 같이, 본 발명이 적용되는 전자지도 및 이와 관련한 속성정보를 다루는 클라이언트/서버 지리정보시스템은, 사용자 응용 프로그램 클라이언트(13)의 지도 검색 요청을 받아 벡터 데이터를 전송하는 지리정보시스템 서버(10)과, 지리정보시스템 서버(10)에 지도 검색 요청을 하고 그 결과를 전송받아 화면에 출력하는 사용자 응용 프로그램 클라이언트(13)로 구성된다.
지리정보시스템 서버(10)는 지도 데이터베이스(11)와 속성 데이터베이스(12)를 저장 관리하는 데이터베이스 관리 시스템(102)과, 데이터베이스 관리 시스템(102)에 탑재되어 벡터 데이터를 검색하는 공간 데이터베이스 엔진(101)을 구비한다.
전자지도의 벡터 데이터는 점, 선, 그리고 면의 공간 데이터 타입으로 분류되며, 이들을 구성하는 절대 평면직각좌표값들의 집합, 즉 {(X0,Y0),(X1,Y1), {(X1,Y1),(X2,X2),...,(Xn,Yn)} (0≤n≤최대 점의 개수)로 표현되지만 컴퓨터의 모니터 화면에 표시될 때는 화면좌표계에 맞는 좌표값으로 변환되어 출력되어야 한다.
본 발명이 적용되는 클라이언트/서버 지리정보시스템에서는 이 좌표변환 과정을 사용자 응용 프로그램 클라이언트(13)에서 수행하지 않고 지리정보시스템 서버(10)에서 대행하며, 이에 필요한 사용자 응용 프로그램 클라이언트(13)의 모니터 해상도는 지리정보시스템 서버(10)가 사용자 응용 프로그램 클라이언트(13)에 접속할 때, 사용자 응용 프로그램 클라이언트(13)로부터 보고받는다.
일반적으로, 수(Number) 데이터를 표현하고 저장하는 데이터 타입의 크기는 2, 4, 8, 및 16바이트이지만, 모든 비트를 활용하지는 않는다. 즉, 정수 N을 저장하는데 필요한 실제 비트수는 부호(Sign)비트를 포함하여 "[log2N + 1]+1"이다.
따라서, 화면좌표계의 수 범위가 사용자 응용 프로그램 클라이언트(13)의 출력장치인 모니터의 해상도(640×480, 800×600, 1024×768, 1152×864, 1280×1024, 1600×1200)를 벗어나지 않는다고 가정하면, (Xi,Yi)(1≤i≤n)를 표현하기 위해서 "[log2(X 총픽셀수)+1]+ 1 + [log2(Y 총픽셀수)+1]+1" 비트가 할당된다. 여기서, X 좌표가 최소 0, 최대 1600, Y 좌표가 최소 0, 최대 1200이라 가정하면, 최소 "4(1+1+1+1)" 비트에서 최대 "24(11+1+11+1)" 비트가 필요하다.
그러나, 매번 (Xi, Yi)를 표현하는 비트의 수가 달라지므로 이들을 구분하고 처리하기 위한 별도의 표시 방법이 필요하다.
도 2 는 본 발명에 이용되는 압축 데이터의 구조도로서, 벡터 데이터를 저장하는 단위를 4비트, 1바이트, 2바이트로 고정해 구분자(Flag) 비트와 연속(Next) 비트를 첨가한 총 5가지 유형의 포맷이 존재한다.
도 2를 참조하면, 상대 화면좌표 X, Y가 모두 ±3을 넘지 않으면 1 바이트 미만임을 "0"으로 표시하는 구분자 비트 1개와, 음양 부호 비트 1개와, 수를 표현하는 비트 2개를 각 X, Y를 저장하는데 할당한다(21).
그리고, 상대 화면좌표 X, Y가 모두 ±3을 넘고, X 또는 Y가 ±32를 넘지 않으면, 1바이트 이상임을 "1"로 표시하는 구분자 비트 1개와, 다음 1바이트에 연속되는 데이터가 없으면 "0"으로 표시된 연속 비트 1개와, 음양 부호 비트 1개와, 수를 표현하는 비트 5개를 X 또는 Y를 저장하는데 할당한다(22).
한편, 상대 화면좌표 X, Y가 모두 ±3을 넘고, X 또는 Y가 ±32를 넘고 ±2048을 넘지 않으면, 처음 1바이트에는 1바이트 이상임을 "1"로 표시하는 구분자 비트 1개와, 다음 1바이트에 연속되는 데이터가 있음을 "1"로 표시하는 연속 비트 1개와, 음양 부호 비트 1개를, 다음 1바이트에는 1바이트 이상임을 "1"로 표시하는 구분자 비트 1개와, 수를 표현하는 상위 비트 5개를 할당하고, 다음 1바이트에 연속되는 데이터가 없음을 "0"으로 표시하는 연속 비트 1개와, 수를 표현하는 하위 비트 6개를 X 또는 Y를 저장하는데 할당한다(23 내지 25).
도 3 은 본 발명에 따른 벡터 데이터 압축 방법에 대한 일실시예 흐름도로서, 서버가 클라이언트로 전송할 한 객체의 벡터 데이터 압축 절차를 나타낸다.
도 3에 도시된 바와 같이, 본 발명에 따른 벡터 데이터 압축 방법은, 먼저 압축할 벡터 데이터의 좌표군에서 첫 좌표(X, Y)를 선택한다(301).
X 절대값과 Y 절대값이 모두 16진수 "Ox04" 미만(│X│〈 0x04이고 │Y│〈 0x04)이면(302), 도 2의 "21"과 같이 구분자 비트와 부호 비트와 수를 나타내는 비트를 결정하여 X를 상위 4비트에, Y를 하위 4비트에 저장한 후에(303), 객체의 마지막 좌표에 도달하였는지를 검사한다(312).,
X 절대값과 Y 절대값이 모두 "Ox04" 이상이고 "0x20" 미만이면(302,304), 도2의 "22"와 같이 X를 상위 8비트에, Y를 하위 8비트에 저장한 후에(305), 객체의 마지막 좌표에 도달하였는지를 검사한다(312).
X 절대값이 "Ox20" 이상이고 "Ox800" 미만이며 Y 절대값이 "Ox20" 미만이면(302,304,306), 도 2의 "23"과 같이 X를 상위 16비트에, Y를 하위 8비트에 저장한 후에(307), 객체의 마지막 좌표에 도달하였는지를 검사한다(312).
X 절대값이 "Ox20" 미만이고 Y 절대값이 "Ox20" 이상이고 "Ox800" 미만이면(302,304,306,308), 도 2의 "24"와 같이 X를 상위 8비트에, Y를 하위 16비트에 저장한 후에(309), 객체의 마지막 좌표에 도달하였는지를 검사한다(312).
X 절대값과 Y 절대값이 모두 "Ox20" 이상이고 "Ox800" 미만이면(302,304,306,308,310), 도 2의 "25"와 같이 X를 상위 16비트에, Y를 하위 16비트에 저장한 후에(51), 객체의 마지막 좌표에 도달하였는지를 검사한다(312).
검사결과, 객체의 마지막 좌표가 아니면, 다음 좌표로 이동하여(313) 객체의 마지막 좌표에 도달할 때까지 상기의 단계(302 내지 311)를 반복 수행한다.
만약, X 절대값과 Y 절대값 모두 "Ox800" 이상이면(310), 에러 처리한다(314).
도 4 는 본 발명에 따른 벡터 데이터 복원 방법에 대한 일실시예 흐름도로서, 클라이언트가 서버로부터 전송받은 벡터 데이터의 복원 절차를 나타낸다.
도 4에 도시된 바와 같이, 본 발명에 따른 벡터 데이터 복원 방법은, 먼저 복원할 벡터 데이터의 첫 1 바이트를 선택하여(401), 제1 비트인 구분자 비트를 분석한다(402).
분석결과, 구분자 비트가 "0"이면, 제2 비트를 부호로 하고 제3 및 제4 비트를 수로 환산하여 X 변수에, 제6 비트를 부호로 하고 제7 및 제8 비트를 수로 환산하여 Y 변수에 저장한 후에(403), 객체의 최종 좌표인지를 판단한다(414).
분석결과, 구분자 비트가 "1"이면, 제2 비트인 연속 비트를 검사한다(404).
검사결과, 연속 비트가 "0"이면 제3 비트를 부호, 제4 내지 제8 비트를 수로 하는 X로 저장하고(405), 다음 바이트로 포인터를 이동한 후에(406), 이동된 위치에서 다시 처음 1 바이트의 제2 비트인 연속 비트를 판별한다(409).
검사결과, 연속 비트가 "1"이면 제3 비트를 부호, 제4 내지 제8 비트와 제11 내지 제16 비트를 이어 수로 하는 X로 저장하고(407), 다음 2 바이트 뒤로 포인터를 이동한 후에(408), 이동된 위치에서 다시 처음 1 바이트의 제 2 비트인 연속 비트를 판별한다(409).
판별결과, 연속 비트가 "0"이면 제3 비트를 부호, 제4 내지 제8 비트를 수로 하는 Y로 저장하고(410), 다음 바이트로 포인터를 이동한 후에(411), 객체의 최종 좌표인지를 판단한다(414).
판별결과, 연속 비트가 "1"이면 제3 비트를 부호, 제4 내지 제8 비트와 제11 내지 제16 비트를 이어 수로 하는 Y로 저장하고(412), 다음 2 바이트 뒤로 포인터를 이동한 후에(413), 객체의 최종 좌표인지를 판단한다(414).
판단결과, 객체의 최종 좌표가 아니면(즉, 마지막 바이트에 도달하지 않았으면), 최종 좌표에 도달할 때까지 상기의 단계(402 내지 413)를 반복 수행한다.
상기한 바와 같은, 본 발명에 따른 벡터 데이터 압축 및 복원 방법은 압축 알고리즘을 적용하여 압축한 벡터 데이터를 각 X, Y값의 분포에 따라 다양한 데이터 압축률이 산출되지만, 원시 데이터의 데이터량이 많고 조밀한 소축척의 벡터 데이터에서 보다 큰 압축 효과가 있다.
특히, 본 발명은 상대 화면좌표계에서의 상대 화면좌표가 모두 ±3 범위내에 존재하는 벡터 데이터라면 배밀도 부수 타입의 원시 데이터에 비해 압축률이 8:1이고, 상대 화면좌표가 모두 ±31 범위내에 존재하는 벡터 데이터라면 압축률이 4:1이다. 또한, 본 발명은 최악의 경우에도 압축률 2:1을 넘지 않으며, 대축척의 전자 지도는 전송되는 벡터 데이터량이 작으므로 네트워크 전송속도에 큰 영향을 미치지 않는다.
따라서, 본 발명은 클라이언트/서버 환경에서 지리정보시스템을 기반으로 하는 S/W 시스템(즉, 차량관제서비스, 교통정보서비스, 생활지리정보서비스 등)에 적용 가능하다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.
상기한 바와 같은 본 발명은, 클라이언트/서버 환경의 지리정보시스템에서 벡터 데이터를 압축 복원할 수 있어, 서버에서 클라이언트로 전송되는 지도 데이터의 양을 줄여 전송시간을 단축하고, 사용자 응답 지연을 해결할 수 있는 효과가 있다.

Claims (10)

  1. 클라이언트/서버 지리정보시스템에 적용되는 벡터 데이터 압축 방법에 있어서,
    상기 서버에서 벡터 데이터의 평면직각좌표를 상대 화면좌표로 변환하는 제 1 단계; 및
    상기 상대 화면좌표를 벡터 데이터의 특성에 따른 비트로 환산하여 그 크기에 따라 소정의 유형으로 저장하는 제 2 단계
    를 포함하여 이루어진 벡터 데이터 압축 방법.
  2. 제 1 항에 있어서,
    상기 소정의 유형은,
    벡터 데이터(X,Y)를 저장하는 단위를, 엑스("X") 및 와이("Y") 좌표 각각 4비트, 1바이트, 2바이트로 고정하여 구분자(Flag) 비트와 연속(Next) 비트와 부호 비트를 포함하는 5가지 유형인 겻을 특징으로 하는 벡터 데이터 압축 방법.
  3. 제 2 항에 있어서,
    상기 제 2 단계는,
    상기 소정의 압축 유형에 따라, 벡터 데이터를 분류하기 위해 엑스("X") 절대값과 와이("Y") 절대값의 범위를 판별하고, 구분자 비트와 연속 비트와, 부호 비트와 수를 나타내는 비트를 결정하고, 이를 유형별로 저장하는 것을 특징으로 하는 벡터 데이터 압축 방법.
  4. 제 1 항 내지 제 3 항중 어느 한 항에 있어서,
    상기 제 2 단계는,
    압축할 벡터 데이터의 좌표군에서 첫 좌표(X, Y)를 선택하는 제 3 단계;
    모든 객체의 좌표들에 대해, 엑스("x") 절대값과 와이("Y") 절대값이 모두 16진수 "Ox04" 미만이면, 구분자 비트와 부호 비트와 수를 나타내는 비트를 결정하여 엑스("X")를 상위 4비트에, 와이("Y")를 하위 4비트에 저장하는 제 4 단계;
    엑스("X") 절대값과 와이("Y") 절대값이 모두 "Ox04" 이상이고 "0x20" 미만이면, 엑스("X")를 상위 8비트에, 와이("Y")를 하위 8비트에 저장하는 제 5 단계;
    엑스("X") 절대값이 "Ox20" 이상이고 "Ox800" 미만이며 와이("Y") 절대값이 "Ox20" 미만이면, 엑스("X")를 상위 16비트에, 와이("Y")를 하위 8비트에 저장하는 제 6 단계;
    엑스("X") 절대값이 "Ox20" 미만이고 와이("Y") 절대값이 "Ox20" 이상이고 "Ox800" 미만이면, 엑스("X")를 상위 8비트에, 와이("Y")를 하위 16비트에 저장하는 제 7 단계;
    엑스("X") 절대값과 와이("Y") 절대값이 모두 "Ox20" 이상이고 "Ox800" 미만이면, 엑스("x")를 상위 16비트에, 와이("Y")를 하위 16비트에 저장하는 제 8 단계; 및
    엑스("X") 절대값과 와이("Y") 절대값 모두 "Ox800" 이상이면, 에러 처리하는 제 9 단계
    를 포함하여 이루어진 벡터 데이터 압축 방법.
  5. 클라이언트/서버 지리정보시스템에 적용되는 벡터 데이터 복원 방법에 있어서,
    상기 클라이언트가 상기 서버로부터 기준 절대 좌표와 벡터 데이터를 수신하는 제 1 단계; 및
    상기 클라이언트에서 상기 벡터 데이터를 저장 유형을 검사하여 원래의 데이터로 복원하는 제 2 단계
    를 포함하여 이루어진 벡터 데이터 복원 방법.
  6. 제 5 항에 있어서,
    상기 소정의 유형은,
    벡터 데이터(X,Y)를 저장하는 단위를, 엑스("X") 및 와이("Y") 좌표 각각 4비트, 1바이트, 2바이트로 고정하여 구분자(Flag) 비트와 연속(Next) 비트와 부호 비트를 포함하는 5가지 유형인 것을 특징으로 하는 벡터 데이터 복원 방법.
  7. 제 6 항에 있어서,
    상기 제 2 단계는,
    압축된 벡터 데이터를 복원하기 위해 압축 데이터의 구분자 비트와 연속 비트를 판별하여, 부호 비트와 수를 나타내는 비트로부터 엑스("x"), 와이("Y") 좌표값을 복원하는 것을 특징으로 하는 벡터 데이터 복원 방법.
  8. 제 5 항 내지 제 7 항중 어느 한 항에 있어서,
    상기 제 2 단계는,
    복원할 벡터 데이터의 첫 일("1") 바이트를 선택하는 제 3 단계;
    모든 객체의 좌표들에 대해, 제1 비트인 구분자 비트를 분석하는 제 4 단계;
    상기 제 4 단계의 분석결과, 구분자 비트가 영("0")이면, 제2 비트를 부호로 하고 제3 및 제4 비트를 수로 환산하여 엑스("X") 변수에, 제6 비트를 부호로 하고 제7 및 제8 비트를 수로 환산하여 와이("Y") 변수에 저장하는 제 5 단계;
    상기 제 4 단계의 분석결과, 구분자 비트가 일("1")이면, 제2 비트인 연속 비트를 검사하는 제 6 단계;
    상기 제 6 단계의 검사결과, 연속 비트가 영("0")이면 제3 비트를 부호, 제4 내지 제8 비트를 수로 하는 엑스("X")로 저장하고, 다음 바이트로 포인터를 이동한 후에, 이동된 위치에서 다시 처음 일("1") 바이트의 제2 비트인 연속 비트를 판정하는 제 7 단계;
    상기 제 6 단계의 검사결과, 연속 비트가 일("1")이면 제3 비트를 부호, 제4 내지 제8 비트와 제11 내지 제16 비트를 이어 수로 하는 엑스("X")로 저장하고, 다음 이("2") 바이트 뒤로 포인터를 이동한 후에, 이동된 위치에서 다시 처음 일("1") 바이트의 제2 비트인 연속 비트를 판정하는 제 8 단계;
    상기 제 7 및 8 단계의 판정결과, 연속 비트가 영("0")이면 제3 비트를 부호, 제4 내지 제8 비트를 수로 하는 와이("Y")로 저장하고, 다음 바이트로 포인터를 이동하는 제 9 단계; 및
    상기 제 7 단계 및 상기 제 8 단계의 판정결과, 연속 비트가 일("1")이면 제3 비트를 부호, 제4 내지 제8 비트와 제11 내지 제16 비트를 이어 수로 하는 와이("Y")로 저장하고, 다음 이("2") 바이트 뒤로 포인터를 이동하는 제 10 단계
    를 포함하여 이루어진 벡터 데이터 복원 방법.
  9. 프로세서를 구비한 벡터 데이터 압축 장치에,
    서버에서 벡터 데이터의 평면직각좌표를 상대 화면좌표로 변환하는 기능; 및
    상기 상대 화면좌표를 벡터 데이터의 특성에 따른 비트로 환산하여 그 크기에 따라 소정의 유형으로 저장하는 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  10. 프로세서를 구비한 벡터 데이터 복원 장치에,
    클라이언트가 서버로부터 기준 절대 좌표와 벡터 데이터를 수신하는 기능; 및
    상기 클라이언트에서 상기 벡터 데이터를 저장 유형을 검사하여 원래의 데이터로 복원하는 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1019980054025A 1998-12-09 1998-12-09 지리정보시스템에서벡터 데이터 압축 및 복원 방법 KR100312410B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980054025A KR100312410B1 (ko) 1998-12-09 1998-12-09 지리정보시스템에서벡터 데이터 압축 및 복원 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980054025A KR100312410B1 (ko) 1998-12-09 1998-12-09 지리정보시스템에서벡터 데이터 압축 및 복원 방법

Publications (2)

Publication Number Publication Date
KR20000038884A true KR20000038884A (ko) 2000-07-05
KR100312410B1 KR100312410B1 (ko) 2002-01-15

Family

ID=19562099

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980054025A KR100312410B1 (ko) 1998-12-09 1998-12-09 지리정보시스템에서벡터 데이터 압축 및 복원 방법

Country Status (1)

Country Link
KR (1) KR100312410B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040012214A (ko) * 2002-08-01 2004-02-11 김창수 이동 컴퓨팅 환경을 위한 지리정보 데이터 용량 축약 방법
KR100666129B1 (ko) * 2006-06-15 2007-01-09 주식회사 유삼씨앤씨 지리정보 시스템의 지리정보 데이터 압축방법

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5303321A (en) * 1990-09-14 1994-04-12 Hughes Aircraft Company Integrated hardware generator for area fill, conics and vectors in a graphics rendering processor
US5848374A (en) * 1995-03-06 1998-12-08 Nippon Telegraph And Telephone Corporation Map information processing method and apparatus for correlating road location on a road network map

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040012214A (ko) * 2002-08-01 2004-02-11 김창수 이동 컴퓨팅 환경을 위한 지리정보 데이터 용량 축약 방법
KR100666129B1 (ko) * 2006-06-15 2007-01-09 주식회사 유삼씨앤씨 지리정보 시스템의 지리정보 데이터 압축방법

Also Published As

Publication number Publication date
KR100312410B1 (ko) 2002-01-15

Similar Documents

Publication Publication Date Title
KR102362066B1 (ko) 포인트 클라우드 기하학적 압축
CN109600618B (zh) 视频压缩方法、解压缩方法、装置、终端和介质
US6931603B2 (en) Method and system for appending information to graphical files stored in specific graphical file formats
KR101164719B1 (ko) 효율적인 저장 및 전송을 위한 지리정보시스템의 벡터 맵 데이터 압축 방법
CN111008230B (zh) 数据存储方法、装置、计算机设备及存储介质
JP2004533132A (ja) デジタルインクの圧縮
CN113722409B (zh) 空间关系的确定方法、装置、计算机设备及存储介质
CN113312325B (zh) 轨迹数据传输方法、装置、设备及存储介质
CN112527752A (zh) 数据压缩方法、装置、计算机可读存储介质及电子设备
JPH07212241A (ja) 実時間デジタル音声圧縮解凍システム
CN115546331A (zh) 一种数据渲染方法、装置、电子设备及计算机可读介质
CN110198473B (zh) 视频处理方法、装置、电子设备及计算机可读存储介质
EP0594304B1 (en) Opcode specific compression for window system
CN115088017A (zh) 点云的树内几何量化
KR100312410B1 (ko) 지리정보시스템에서벡터 데이터 압축 및 복원 방법
CN1547851A (zh) 高速缓存方法
Fränti et al. Compression of map images for real-time applications
CN113141508B (zh) 算术编码器及实现算术编码的方法和图像编码方法
CN113961530A (zh) 基于人工智能的日志文件压缩方法、设备和存储介质
KR100281574B1 (ko) 클라이언트/서버 지리정보시스템에서의 벡터 데이터 처리 방법
CN113240788A (zh) 三维数据的传输和接收方法、设备和计算机可读存储介质
Fränti et al. Map image compression for real-time applications
CN117194355B (zh) 基于数据库的数据处理方法、装置和电子设备
CN116894457B (zh) 深度学习模型的网络权重存取方法
CN113535709B (zh) 数据处理方法、装置及电子设备

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120928

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20131001

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee