KR100540899B1 - 지리 정보 데이터를 압축하는 방법 - Google Patents

지리 정보 데이터를 압축하는 방법 Download PDF

Info

Publication number
KR100540899B1
KR100540899B1 KR1020040030036A KR20040030036A KR100540899B1 KR 100540899 B1 KR100540899 B1 KR 100540899B1 KR 1020040030036 A KR1020040030036 A KR 1020040030036A KR 20040030036 A KR20040030036 A KR 20040030036A KR 100540899 B1 KR100540899 B1 KR 100540899B1
Authority
KR
South Korea
Prior art keywords
position coordinates
data
geographic information
relative position
information data
Prior art date
Application number
KR1020040030036A
Other languages
English (en)
Other versions
KR20050104675A (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 KR1020040030036A priority Critical patent/KR100540899B1/ko
Publication of KR20050104675A publication Critical patent/KR20050104675A/ko
Application granted granted Critical
Publication of KR100540899B1 publication Critical patent/KR100540899B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D7/00—Control of flow
    • G05D7/01—Control of flow without auxiliary power
    • G05D7/0126—Control of flow without auxiliary power the sensing element being a piston or plunger associated with one or more springs
    • E—FIXED CONSTRUCTIONS
    • E03—WATER SUPPLY; SEWERAGE
    • E03F—SEWERS; CESSPOOLS
    • E03F1/00—Methods, systems, or installations for draining-off sewage or storm water
    • E—FIXED CONSTRUCTIONS
    • E03—WATER SUPPLY; SEWERAGE
    • E03F—SEWERS; CESSPOOLS
    • E03F5/00—Sewerage structures
    • E03F5/10—Collecting-tanks; Equalising-tanks for regulating the run-off; Laying-up basins

Landscapes

  • Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Hydrology & Water Resources (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)

Abstract

본 발명은 지리 정보 데이터를 압축하는 방법에 관한 것으로, 더욱 상세하게는 소정의 지리 정보 데이터를 기준 위치 좌표 및 이에 대응하는 상대 위치 좌표를 이용하여 지리 정보 데이터의 크기를 줄이기 위한 지리 정보 데이터 압축 방법에 관한 것이다.
본 발명에 따른 지리 정보 데이터를 압축하는 방법은 지리 정보 데이터를 하나 이상의 그리드로 분할하는 단계; 상기 분할된 그리드 각각에 대한 기준 위치 좌표를 설정하는 단계; 상기 그리드를 구성하는 지도 데이터를 상기 기준 위치 좌표에 대한 상대 위치 좌표로 변환하는 단계; 및 상기 기준 위치 좌표에 대응하는 상대 위치 좌표로 변환된 지도 데이터를 상기 그리드에 대한 지리 정보 데이터로 저장하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 따르면, 상대 위치 좌표를 이용하여 지리 정보 데이터의 크기를 효과적으로 줄일 수 있게 하는 것이다.
그리드, 기준 위치 좌표, 상대 위치 좌표, 지리 정보 데이터, 압축

Description

지리 정보 데이터를 압축하는 방법{A METHOD FOR COMPRESSING GEOGRAPHIC INFORMATION DATA}
도 1은 종래 기술에 따른 지리 정보 데이터를 표기하는 방법을 도시한 도면이다.
도 2는 본 발명에 따른 지리 정보 데이터를 압축하는 방법을 도시한 도면이다.
도 3은 본 발명에 따른 지리 정보 데이터를 압축하는 순서를 도시한 흐름도이다.
도 4a 및 도 4b는 본 발명에 따른 지리 정보 데이터를 압축하는 실시예를 도시한 도면이다.
도 5는 본 발명에 따른 지리 정보 데이터를 압축하는 방법에 있어서 그리드의 크기에 따른 상대 위치 좌표의 크기 변화의 일예를 도시한 도면이다.
도 6는 본 발명에 따른 지리 정보 데이터를 압축하는 방법을 구성하는 데 채용될 수 있는 범용 컴퓨터 시스템의 내부 블록도이다.
<도면의 주요 부분에 대한 부호의 설명>
210: 기준 위치 좌표
220: 제1 상대 위치 좌표
230: 제2 상대 위치 좌표
240: 제3 상대 위치 좌표
250: 제4 상대 위치 좌표
본 발명은 지리 정보 데이터를 압축하는 방법에 관한 것으로, 더욱 상세하게는 소정의 지리 정보 데이터를 기준 위치 좌표 및 이에 대응하는 상대 위치 좌표를 이용하여 지리 정보 데이터의 크기를 줄이기 위한 지리 정보 데이터 압축 방법에 관한 것이다.
지리 정보 데이터는 지리 데이터, 지형공간 데이터 및 공간 데이터를 종합하여 표기한 것이다. 이러한 지리 정보 데이터는 표기 방법에 따라 벡터(Vector) 구조, 레스터(Rester) 구조, 위상(Topology) 구조로 표기될 수 있다. 일반적으로 지리 정보 데이터는 벡터 구조를 이용하여 점(0차원), 선(1차원), 면(2차원)의 형태로 표시될 수 있다. 지리 정보 데이터는 점, 선, 면의 위치를 x, y 좌표로 기록하여 객체의 크기가 방향성을 보유하고 있으며 객체별 데이터 관리가 가능하다.
이러한 지리 정보 데이터는 네비게이션 시스템의 도입으로 인하여 사용자들에게 공간의 제약을 받지 않고 필요한 지리 정보 데이터를 얻을 수 있게 되었다. 네비게이션 시스템을 이용하여 사용자는 운전 중에도 지도를 검색하여 소정의 경로 정보를 제공 받을 수 있게 되었다. 네비게이션 시스템은 인공 위성을 이용하여 차 량 등 운송 장치(vehicle)의 주행을 위한 정보를 제공하는 시스템으로서, 자동 항법 시스템이라고도 한다. 이러한 네비게이션 시스템은 GPS 수신기를 이용하여 GPS(Global Positioning System) 위성으로부터 소정의 데이터를 수신하고, 상기 수신된 데이터에 기초하여 자신의 위치를 계산한다. 상기 네비게이션 시스템은 운송 장치의 현재의 위치 정보 및 경로 정보와 관련된 지도 정보, 교통 상황 정보 등 매우 다양한 정보를 사용자에게 제공하고 있다.
그러나 네비게이션 시스템은 도로의 지형, 지물 등의 정보를 표기하기 위한 지리 정보 데이터를 기록하기 위해서 상대적으로 대용량의 메모리 수단이 요구된다.
도 1은 종래 기술에 따른 지리 정보 데이터를 표기하는 방법을 도시한 도면이다.
종래의 지리 정보 데이터는 점형 데이터를 표기하기 위하여 지도 데이터를 x, y 좌표로 표기하는데 x 좌표 8 byte(이하, '바이트'로 표기함), y 좌표 8 바이트로 표기하여 하나의 지도 데이터에 대해 총16 바이트를 사용한다.
지리 정보 데이터는 컴퓨터에 의한 데이터 처리, 저장, 전송의 기본적인 단위로 바이트를 사용하는데 1바이트는 8 bit(이하, '비트'로 표기함)로 구성된다. 비트는 정보량의 최소 단위로서, 0과 1로 표기되고, 1바이트가 8비트로 구성되는 경우 비트의 조합은 2의 8승 = 256개의 점형 데이터를 표기할 수 있는 것이다.
도 1를 참조하면 지리 정보 데이터는 점형 데이터로 표기하는 경우, 제1 좌표(110)는 X축으로 542,464.45, Y축으로 3,247,342.67에 위치한다. 이러한 지리 정보 데이터는 2진수로 표기하여 점형 데이터의 경우 x 좌표 8 바이트를 비트 단위의 조합으로 2의 64승 개, y 좌표 8 바이트를 비트 조합으로 2의 64승 개로 표시될 수 있다. 이와 같이 제2 좌표(120)는 X축으로 542,521.98, Y축으로 3,247,312.23에 위치하고, 제3 좌표(130)는 X축으로 542,499.25, Y축으로 3,247,398.23에 위치하며 제4 좌표(140)는 X축으로 542,571.34, Y축으로 3,247,396.45에 위치한다.
따라서, 50만개의 점형 데이터를 포함하는 지리 정보 데이터의 경우에는 500,000 * (x 좌표 8 바이트, y 좌표 8 바이트) = 8,000,000 바이트, 즉 800만 바이트(약 8Mega byte)의 용량을 필요로 한다.
또한, 여러 개의 점형 데이터들의 집합으로 구성된 선형 데이터(polyline) 및 면형 데이터(polygon)의 경우에도 마찬가지이다.
따라서, 대용량의 지리 정보 데이터를 압축하여 효율적으로 처리하는 방법이 요구되고 있다.
본 발명은 상기와 같은 종래 기술을 개선하기 위해 안출된 것으로서, 기준 위치 좌표를 이용하여 지리 정보 데이터의 크기를 효과적으로 줄일 수 있게 하는 방법을 제공하는 것을 목적으로 한다.
본 발명의 또 다른 목적은 상대 위치 좌표를 이용하여 지리 정보 데이터의 크기를 효과적으로 줄일 수 있도록 함으로써, 지리 정보 데이터의 전송 또는 이용시 저장 메모리 효율 또는 네트워크 부하를 줄일 수 있도록 하는 방법을 제공하는 것이다.
상기의 목적을 이루고 종래 기술의 문제점을 해결하기 위하여, 본 발명은 지리 정보 데이터를 하나 이상의 그리드로 분할하는 단계; 상기 분할된 그리드 각각에 대한 기준 위치 좌표를 설정하는 단계; 상기 그리드를 구성하는 지도 데이터를 상기 기준 위치 좌표에 대한 상대 위치 좌표로 변환하는 단계; 및 상기 기준 위치 좌표에 대응하는 상대 위치 좌표로 변환된 지도 데이터를 상기 그리드에 대한 지리 정보 데이터로 저장하는 단계를 포함하는 것을 특징으로 하는 지리 정보 데이터 압축 방법을 제공한다.
이하에서는 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.
도 2는 본 발명에 따른 지리 정보 데이터를 압축하는 방법을 도시한 도면이다.
지리 정보 데이터는 가로를 X축, 세로를 Y축으로 설정하여 하나 이상의 그리드로 분할될 수 있다. 격자 모양의 그리드는 지리 정보 데이터 전체 영역을 일정한 크기에 따라 분할한 것이다. 본 발명의 일실시예에 따르면, 하나의 그리드 크기는 최대 64km 이내로서, 정확하게는 65,536M로 설정될 수 있다. 지리 정보 데이터는 분할된 그리드와 연관하여 기준 위치 좌표(210)를 설정한다.
기준 위치 좌표(210)는 지리 정보 데이터에서 분할된 하나의 그리드에 대응하여 위치할 수 있다. 본 발명의 일실시예에 따르면, 기준 위치 좌표(210)는 분할된 그리드의 중심점에 위치할 수 있고, 이러한 기준 위치 좌표(210)는 점형 데이터, 선형 데이터 및 폴리곤 데이터 중 하나 이상으로 설정될 수 있다. 기준 위치 좌표(210)는 통상의 지리 정보 데이터를 표기하는 방식으로 가로축 8 바이트, 세로축 8 바이트로 전체 16 바이트를 사용한다. 이와 같이 설정된 기준 위치 좌표(210)에 따라 하나의 그리드와 연관된 기준 위치 좌표(210)에 대응되는 지도 데이터를 상대 위치 좌표로 표기한다.
그리드를 구성하는 지도 데이터는 기준 위치 좌표에 대한 상대 위치 좌표로 변환될 수 있다. 상대 위치 좌표는 하나의 그리드 내에서 기준 위치 좌표에서 상대적으로 떨어진 거리를 측정하여 표기하는 것이다. 따라서, 상대 위치 좌표는 기준 위치 좌표에서 상대적인 거리만을 표기하므로 X축 8 바이트, Y축 8 바이트로 전체 16 바이트가 필요한 절대 좌표 체계에 비추어 그 크기를 줄이는 것이 가능하다.
본 발명의 바람직한 일실시예에 따르면, 점형 데이터의 경우에 상대 위치 좌표는 64 km 크기의 그리드 내의 기준 위치 좌표를 중심으로 거리가 255 m인 정사각형의 내부에 포함되는 경우 구현에 따라 X축 1 바이트, Y축 1 바이트로 전체 2 바이트로 상기 상대 위치 좌표를 표시하는 것이 가능하다. 그러나, 상대 위치 좌표가 64km 크기의 그리드 내의 기준 위치 좌표를 중심으로 255m 이상의 거리에 위치하는 경우 구현에 따라 X축 2 바이트, Y축 2 바이트로 전체 4 바이트로 상기 상대 위치 좌표를 표시하는 것이 가능하다. 이러한 상대 위치 좌표는 지리 정보 데이터에 표기할 때 실제 지리적 거리인 1m 단위로 표시될 수 있다.
또한, 본 발명의 바람직한 일실시예에 따르면, 선형 및 폴리곤 데이터의 경우에 상대 위치 좌표는 해당 데이터를 완전히 포함하는 가장 작은 사각형의 영역을 계산할 수 있다. 이러한 상대 위치 좌표는 사각형의 두 변의 크기가 모두 255 m 보다 작은 경우 사각형의 좌하점으로부터 상대 거리만을 사용하여 해당 선형 및 폴리곤 데이터의 구성 요소인 점형 데이터를 x 좌표 1 바이트 y 좌표 1바이트로 전체 2 바이트로 표시될 수 있다. 그러나, 사각형의 두 변의 크기가 모두 255 m 보다 큰 경우 그리드의 기준 위치 좌표로부터의 사각형의 좌하점까지의 상대 위치 좌표를 x 좌표 2 바이트 y 좌표 2 바이트의 4 바이트, 상기 좌하점으로부터 선형 및 폴리곤 데이터의 하나의 꼭지점에 대응하는 점형 데이터의 상대 위치 좌표 x 좌표 1 바이트 y 좌표 1 바이트의 2 바이트 등으로 표시될 수 있다.
즉, 지리 정보 데이터는 선형 및 폴리곤 데이터에서 포함하는 점형 데이터의 개수가 많을수록, 사각형으로 표현한 영역이 작을수록 더 작은 크기의 상대 좌표 데이터로 표현될 수 있으나, 이러한 상대 좌표 데이터의 개수 또한 증가하므로 양자의 트래이드 오프(trade-off) 관계를 고려하여 적절한 크기의 영역을 설정할 수 있다.
이와 같이, 본 발명에 따른 지리 정보 데이터 압축 방법에 의하면, 지리 정보 데이터를 기준 위치 좌표에 따라 상대적으로 변하는 상대 위치 좌표로 표기함으로써 그 크기를 획기적으로 줄이는 것이 가능하다.
기준 위치 좌표에 대응하는 상대 위치 좌표로 변환된 지도 데이터를 상기 그리드에 대한 지리 정보 데이터로 저장한다. 지리 정보 데이터는 하나의 그리드에서 기준 위치 좌표를 설정하고, 기준 위치 좌표를 중심으로 255 m 이내의 상대 위치 좌표는 1 m 간격으로 x 좌표 1 바이트 y 좌표 1 바이트로 변환하여 표기하고, 기준 위치 좌표를 중심으로 255 m 이상의 상대 위치 좌표는 1 m 간격으로 x 좌표 2 바이트 y 좌표 2 바이트로 변환하여 표시될 수 있다.
도 2에서 제1 상대 위치 좌표(220)는 기준 위치 좌표를 중심으로 255 m 이내의 거리에 있으므로, x 좌표 1 바이트에서 부호 비트(음수 또는 양수)를 제외한 나머지 7 비트로 표시될 수 있다. 상대 위치 좌표(220)는 기준 위치 좌표(210)에서 X축으로 56만큼 감소하고, Y축으로 73만큼 감소한 위치로 표시될 수 있다. 따라서, 지리 정보 데이터는 기준 위치 좌표(210)와, 기준 위치 좌표(210)로부터 상대적 거리에 대응하는 상대 위치 좌표(220 내지 250)를 이용하여 표시될 수 있다.
이와 마찬가지로 제2 상대 위치 좌표(230)는 기준 위치 좌표(210)에서 X축으로 15만큼 증가하고, Y축으로 43만큼 감소한 위치에 있고, 제3 상대 위치 좌표(240)는 기준 위치 좌표(210)에서 X축으로 12만큼 감소하고, Y축으로 69만큼 증가한 위치에 있으며 제4 상대 위치 좌표(250)는 기준 위치 좌표에서 X축으로 94만큼 증가하고, Y축으로 58만큼 증가한 위치에 있다.
통상의 지리 정보 데이터는 50만개의 점형 데이터를 표기하는 경우, X축 8바이트 Y측 8바이트로 16바이트를 사용하므로 500,000 * 16 = 8,000,000으로 800만 바이트(약 8Mega byte)의 용량을 필요로 한다.
이에 반하여 본 발명의 지리 정보 데이터는 50만개의 점형 데이터를 표기하는 경우, 그리드의 크기를 어떻게 설정하느냐에 따라 가변적이지만, 상대 위치 좌표를 이용하여 X축 1 바이트 Y축 1 바이트로 2 바이트를 사용하도록 구현될 수 있으며, 이 경우 500,000 * 2 = 1,000,000으로 100만 바이트(약 1Mega byte)의 용량을 갖도록 압축될 수 있다. 이러한 경우 본 발명에 따라 지리 정보 데이터의 크기 를 종래 기술에 따른 지리 정보 데이터의 크기보다 8배 감소시키는 효과를 얻을 수 있다.
도 3은 본 발명에 따른 지리 정보 데이터를 압축하는 순서를 도시한 흐름도이다.
먼저, 단계(S310)에서는 지리 정보 데이터를 하나 이상의 그리드로 분할한다. 지리 정보 데이터는 가로를 X축, 세로를 Y축으로 설정하여 하나 이상의 그리드로 분할한다. 격자 모양의 그리드는 지리 정보 데이터 전체 영역을 일정한 크기에 따라 분할한 것이다. 본 발명의 일실시예에 따르면, 하나의 그리드 크기는 최대 64 km이내로서, 정확하게는 65,536M로 설정될 수 있다.
단계(S310)에서 지리 정보 데이터를 하나 이상의 그리드로 분할하는 것은 다음의 사항을 고려하여 수행될 수 있다. 즉, 지리 정보 데이터에 대해 그리드의 가로 세로 크기를 크게 하는 경우에는, 상기 지리 정보 데이터를 표시하기 위해 필요한 기준 위치 좌표의 개수는 줄일 수 있는 반면 상대 위치 좌표의 크기가 증가할 수 있고, 그리드의 가로 세로 크기를 작게 하는 경우에는 상기 지리 정보 데이터를 표시하기 위해 필요한 기준 위치 좌표의 개수는 커지는 반면 상대 위치 좌표의 크기가 감소할 수 있다. 따라서, 이러한 트래이드 오프(trade-off) 관계를 고려하여 상기 그리드의 크기를 적절히 조정하는 것이 가능하다.
다음으로 단계(S320)에서는 분할된 그리드 각각에 대한 기준 위치 좌표를 설정한다. 기준 위치 좌표는 지리 정보 데이터에서 분할된 하나의 그리드에 대응하여 위치할 수 있고, 본 발명의 일실시예에 따르면 기준 위치 좌표(210)는 분할된 그리드의 중심점에 위치하는 점형 데이터, 선형 데이터 및 폴리곤 데이터 중 하나로 설정될 수 있다. 하나의 그리드와 연관된 기준 위치 좌표(210)에 대응되는 지도 데이터를 상대 위치 좌표로 표기한다.
단계(S330)에서는 그리드를 구성하는 지도 데이터를 기준 위치 좌표에 대한 상대 위치 좌표로 변환한다. 지리 정보 데이터는 기준 위치 좌표를 중심으로 255 m 이내의 상대 위치 좌표는 1 m 간격으로 x 좌표 1 바이트 y 좌표 1 바이트로 변환하여 표시되고, 기준 위치 좌표를 중심으로 255 m 이상의 상대 위치 좌표는 1 m 간격으로 x 좌표 2 바이트 y 좌표 2 바이트로 변환하여 표시될 수 있다. 하나의 그리드 내에서 기준 위치 좌표에서 상대적으로 떨어진 거리를 측정함으로써 상대 위치 좌표를 구할 수 있다. 따라서, 상대 위치 좌표는 기준 위치 좌표에서 상대적인 거리만을 의미하므로 절대 위치 좌표 방식에 비추어 그 크기를 현저히 줄이는 것이 가능하다.
마지막으로 단계(S340)에서는 기준 위치 좌표에 대응하는 상대 위치 좌표로 변환된 지도 데이터를 상기 그리드에 대한 지리 정보 데이터로 저장한다. 본 발명의 바람직한 일실시예에 따르면, 점형 데이터의 경우에 상대 위치 좌표는 64 km 크기의 그리드 내의 기준 위치 좌표를 중심으로 거리가 255m인 정사각형의 내부에 포함되는 경우 구현에 따라 X축 1 바이트, Y축 1 바이트로 전체 2 바이트로 상기 상대 위치 좌표를 표시되는 것이 가능하다. 그러나, 상대 위치 좌표가 64km 크기의 그리드 내의 기준 위치 좌표를 중심으로 255m 이상의 거리에 위치하는 경우 구현에 따라 X축 2 바이트, Y축 2 바이트로 전체 4 바이트로 상기 상대 위치 좌표를 표시 되는 것이 가능하다. 이러한 상대 위치 좌표는 지리 정보 데이터에 표기할 때 실제 지리적 거리인 1m 단위로 표시될 수 있다.
도 4a 및 도 4b는 본 발명에 따른 지리 정보 데이터를 압축하는 실시예를 도시한 도면이다.
본 발명에서 지리 정보 데이터를 압축하는 방법은 지리 정보 데이터의 그리드를 작게 설정하여 설정한 그리드에 대응하는 기준 위치 좌표의 개수를 늘림으로써 상대 위치 좌표의 크기를 줄이는 것이다. 이러한 경우 기준 위치 좌표의 개수는 증가하지만 기준 위치 좌표에 대응하는 상대 위치 좌표의 크기는 줄임으로써 전체적인 지리 정보 데이터의 메모리를 감소시키는 것이다.
도 4a에서 가로 및 세로 크기가 1000Km인 지리 정보 데이터가 있다고 가정한다. 상기 지리 정보 데이터를 가로 및 세로의 크기가 64Km인 정사각형 형태의 그리드로 분할한다. 상기 그리드의 중심점을 기준 위치 좌표(410)로 설정한다.
상기 그리드의 중심점에 위치하는 기준 위치 좌표(410)에 대하여 해당 그리드의 모든 좌표를 상대 위치 좌표로 표시하는 경우 X축, Y축의 최대 거리는 32Km이다.
도 4b를 참조하면, 점형 데이터의 경우에 상대 위치 좌표(420)는 64 km 크기의 그리드 내의 기준 위치 좌표를 중심으로 거리가 255 m인 정사각형의 내부에 포함되는 경우 구현에 따라 X축 1 바이트, Y축 1 바이트로 전체 2 바이트로 상기 상대 위치 좌표(420)를 표시하는 것이 가능하다. 그러나, 상대 위치 좌표(420)가 64km 크기의 그리드 내의 기준 위치 좌표를 중심으로 255m 이상의 거리에 위치하는 경우 구현에 따라 X축 2 바이트, Y축 2 바이트로 전체 4 바이트의 상기 상대 위치 좌표로 표시될 수 있다. 이러한 상대 위치 좌표는 지리 정보 데이터에 표기할 때 실제 지리적 거리인 1m 단위로 표시될 수 있다.
또한, 본 발명의 바람직한 일실시예에 따르면, 선형 및 폴리곤 데이터의 경우에 상대 위치 좌표는 해당 데이터를 완전히 포함하는 가장 작은 사각형의 영역을 계산할 수 있다. 이러한 상대 위치 좌표는 사각형의 두 변의 크기가 모두 255 m 보다 작은 경우 사각형의 좌하점으로부터 상대 거리만을 사용하여 해당 선형 및 폴리곤 데이터의 구성 요소인 점형 데이터를 x 좌표 1 바이트 y 좌표 1바이트로 전체 2 바이트로 표시될 수 있다. 그러나, 사각형의 두 변의 크기가 모두 255 m 보다 큰 경우 그리드의 기준 위치 좌표로부터의 사각형의 좌하점까지의 상대 위치 좌표를 x 좌표 2 바이트 y 좌표 2 바이트의 4 바이트, 상기 좌하점으로부터 선형 및 폴리곤 데이터의 하나의 꼭지점에 대응하는 점형 데이터의 상대 위치 좌표 x 좌표 1 바이트 y 좌표 1 바이트의 2 바이트 등으로 표시될 수 있다.
즉, 지리 정보 데이터는 선형 및 폴리곤 데이터에서 포함하는 점형 데이터의 개수가 많을수록, 사각형으로 표현한 영역이 작을수록 더 작은 크기의 상대 좌표 데이터로 표현될 수 있으나, 이러한 상대 좌표 데이터의 개수 또한 증가하므로 양자의 트래이드 오프(trade-off) 관계를 고려하여 적절한 크기의 영역을 설정할 수 있다.
도 4b를 참조하면, 점 4개로 이루어진 면형 데이터(430)를 상대 위치 좌표로 표기하는 경우, 해당 데이터를 완전히 포함하는 가장 작은 사각형의 영역을 계산하 여 그리드 기준 위치 좌표로부터 사각형의 좌하점까지의 상대 위치 좌표인 x 좌표 2 바이트 y 좌표 2 바이트가 필요하다. 또한, 사각형 내의 점 4개에 대한 상대 위치 좌표인 x 좌표 1바이트 y 좌표 1 바이트를 포함하는 8 바이트가 필요하다. 따라서, 점 4개로 이루어진 면형 데이터(430)의 상대 위치 좌표의 크기는 전체 12 바이트가 될 수 있다.
도 5는 본 발명에 따른 지리 정보 데이터를 압축하는 방법에 있어서 그리드의 크기에 따른 상대 위치 좌표의 크기 변화의 일예를 도시한 도면이다.
본 발명의 지리 정보 데이터를 압축하는 방법에서, 지리 정보 데이터를 분할하는 그리드의 크기를 크게 설정하는 경우, 도 4a 및 도 4b에 도시된 일예보다 그리드의 개수 및 그리드에 대응하는 기준 위치 좌표의 개수는 감소한다. 이 경우, 지리 정보 데이터를 표시하기 위한 기준 위치 좌표의 개수는 감소하지만 그리드의 크기 증가로 인해 상기 기준 위치 좌표에 대응하는 상대 위치 좌표의 크기는 증가하게 된다.
도 5를 참조하면, 상술한 도 4a와는 달리 가로 및 세로 크기가 1000Km인 지리 정보 데이터를 가로 및 세로의 크기가 128Km인 정사각형 형태의 그리드로 분할한다. 지리 정보 데이터는 설정한 그리드의 중심점을 기준 위치 좌표(510)로 설정한다. 지리 정보 데이터는 설정한 기준 위치 좌표에 대응하는 상대 위치 좌표를 다음과 같이 설정할 수 있다.
상대 위치 좌표는 점형 데이터의 경우에 128 km 크기의 그리드 내의 기준 위치 좌표를 중심으로 거리가 255 m인 정사각형의 내부에 포함되는 경우 구현에 따라 X축 1 바이트, Y축 1 바이트로 전체 2 바이트로 상기 상대 위치 좌표를 표시하는 것이 가능하다. 그러나, 상대 위치 좌표가 128km 크기의 그리드 내의 기준 위치 좌표를 중심으로 255m 이상의 거리에 위치하는 경우 구현에 따라 X축 2 바이트, Y축 2 바이트로 전체 4 바이트로 상기 상대 위치 좌표를 표시하는 것이 가능하게 된다. 또한, 상대 위치 좌표는 65,535m 이상의 거리에 위치하는 경우 구현에 따라 X축 3 바이트, Y축 3 바이트로 전체 6 바이트로 상기 상대 위치 좌표를 표시하는 것이 가능하게 된다. 이러한 상대 위치 좌표는 지리 정보 데이터에 표기할 때 실제 지리적 거리인 1m 단위로 표시될 수 있다.
또한 본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
도 6는 본 발명에 따른 지리 정보 데이터를 압축하는 방법을 구성하는데 채용될 수 있는 범용 컴퓨터 시스템의 내부 블록도이다.
컴퓨터 시스템(600)은 램(RAM: Random Access Memory)(620)과 롬(ROM: Read Only Memory)(630)을 포함하는 주기억장치와 연결되는 하나 이상의 프로세서(610)를 포함한다. 프로세서(610)는 중앙처리장치(CPU)로 불리기도 한다. 본 기술분야에서 널리 알려져 있는 바와 같이, 롬(630)은 데이터(data)와 명령(instruction)을 단방향성으로 CPU에 전달하는 역할을 하며, 램(620)은 통상적으로 데이터와 명령을 양방향성으로 전달하는 데 사용된다. 램(620) 및 롬(630)은 컴퓨터 판독 가능 매체의 어떠한 적절한 형태를 포함할 수 있다. 대용량 기억장치(Mass Storage)(640)는 양방향성으로 프로세서(610)와 연결되어 추가적인 데이터 저장 능력을 제공하며, 상기된 컴퓨터 판독 가능 기록 매체 중 어떠한 것일 수 있다. 대용량 기억장치(640)는 프로그램, 데이터 등을 저장하는데 사용되며, 통상적으로 주기억장치보다 속도가 느린 하드디스크와 같은 보조기억장치이다. CD 롬(660)과 같은 특정 대용량 기억장치가 사용될 수도 있다. 프로세서(610)는 비디오 모니터, 트랙볼, 마우스, 키보드, 마이크로폰, 터치스크린 형 디스플레이, 카드 판독기, 자기 또는 종이 테이프 판독기, 음성 또는 필기 인식기, 조이스틱, 또는 기타 공지된 컴퓨터 입출력장치와 같은 하나 이상의 입출력 인터페이스(650)와 연결된다. 마지막으로, 프로세서(610)는 네트워크 인터페이스(670)를 통하여 유선 또는 무선 통신 네트워 크에 연결될 수 있다. 이러한 네트워크 연결을 통하여 상기된 방법의 절차를 수행할 수 있다. 상기된 장치 및 도구는 컴퓨터 하드웨어 및 소프트웨어 기술 분야의 당업자에게 잘 알려져 있다.
상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있다.
본 발명에 따르면, 기준 위치 좌표 및 이에 대한 상대 위치 좌표를 이용하여 지리 정보 데이터를 표시할 수 있으므로, 지리 정보 데이터의 크기를 효과적으로 줄일 수 있다는 효과를 얻을 수 있다.
본 발명에 따르면, 상대 위치 좌표를 이용하여 지리 정보 데이터의 크기를 효과적으로 줄일 수 있도록 함으로써, 지리 정보 데이터의 전송 또는 이용시 저장 메모리 효율 또는 네트워크 부하를 줄일 수 있다는 효과를 얻을 수 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이의 균등 또는 등가적 변형 모두는 본 발명 사상의 범주에 속한다고 할 것이다.

Claims (5)

  1. 지리 정보 데이터를 압축하는 방법에 있어서,
    지리 정보 데이터를 하나 이상의 그리드로 분할하는 단계;
    상기 분할된 그리드 각각에 대한 기준 위치 좌표를 설정하는 단계;
    상기 그리드를 구성하는 지도 데이터를 상기 기준 위치 좌표에 대한 상대 위치 좌표로 변환하는 단계; 및
    상기 기준 위치 좌표에 대응하는 상대 위치 좌표로 변환된 지도 데이터를 상기그리드에 대한 지리 정보 데이터로 저장하는 단계
    를 포함하는 것을 특징으로 하는 지리 정보 데이터 압축 방법.
  2. 제1항에 있어서,
    상기 그리드는 가로 및 세로 크기가 64Km인 지리 정보 데이터를 포함하는 것을 특징으로 하는 지리 정보 데이터 압축 방법.
  3. 제1항에 있어서,
    상기 기준 위치 좌표는 상기 그리드의 중심점인 것을 특징으로 하는 지리 정보 데이터 압축 방법.
  4. 제1항에 있어서,
    상기 지리 정보 데이터는 점형 데이터, 선형 데이터, 및 폴리곤 데이터 중 하나 이상인 것을 특징으로 하는 지리 정보 데이터 압축 방법.
  5. 제1항 내지 제4항 중 어느 하나의 항의 방법을 실행하기 위한 프로그램을 기록하는 컴퓨터 판독 가능한 기록 매체.
KR1020040030036A 2004-04-29 2004-04-29 지리 정보 데이터를 압축하는 방법 KR100540899B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040030036A KR100540899B1 (ko) 2004-04-29 2004-04-29 지리 정보 데이터를 압축하는 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040030036A KR100540899B1 (ko) 2004-04-29 2004-04-29 지리 정보 데이터를 압축하는 방법

Publications (2)

Publication Number Publication Date
KR20050104675A KR20050104675A (ko) 2005-11-03
KR100540899B1 true KR100540899B1 (ko) 2006-01-11

Family

ID=37282167

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040030036A KR100540899B1 (ko) 2004-04-29 2004-04-29 지리 정보 데이터를 압축하는 방법

Country Status (1)

Country Link
KR (1) KR100540899B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100666129B1 (ko) 2006-06-15 2007-01-09 주식회사 유삼씨앤씨 지리정보 시스템의 지리정보 데이터 압축방법
KR102503678B1 (ko) * 2022-02-28 2023-02-24 주식회사 라이드플럭스 자율주행 시스템을 위한 ndt 지도 데이터의 압축 방법, 장치 및 컴퓨터프로그램

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101102083B1 (ko) * 2009-09-03 2012-01-04 한국과학기술원 위치정보 데이터의 다이어그램 시스템 및 방법
KR101461544B1 (ko) * 2013-04-16 2014-11-19 머그피플 주식회사 면 좌표 지도 생성방법과 이를 이용한 지명정보 제공방법 및 길 안내 정보 제공방법
KR101866405B1 (ko) * 2017-11-27 2018-06-12 주식회사 포스트에피 Gps 데이터의 압축 방법, 복원 방법 및 gps 단말 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100666129B1 (ko) 2006-06-15 2007-01-09 주식회사 유삼씨앤씨 지리정보 시스템의 지리정보 데이터 압축방법
KR102503678B1 (ko) * 2022-02-28 2023-02-24 주식회사 라이드플럭스 자율주행 시스템을 위한 ndt 지도 데이터의 압축 방법, 장치 및 컴퓨터프로그램

Also Published As

Publication number Publication date
KR20050104675A (ko) 2005-11-03

Similar Documents

Publication Publication Date Title
US10593110B2 (en) Method and device for computing a path in a game scene
US7609258B2 (en) Information processing apparatus, information processing method, and program
US20130271479A1 (en) Efficient pre-computing of simplified vector data for rendering at multiple zoom levels
KR101925089B1 (ko) 네비게이션 장치를 위한 데이터베이스, 지형의 3차원 표현을 출력하는 방법, 및 데이터베이스를 생성하는 방법
CN108229740B (zh) 一种商圈边界的确定方法、装置、服务器及存储介质
CN109992640B (zh) 位置网格的确定方法及装置、设备及存储介质
KR101925088B1 (ko) 데이터베이스 생성 방법, 네비게이션 장치, 및 높이 정보 판정 방법
KR20040095751A (ko) 위치 및 정밀도 인코딩을 위해 그리드 인덱스를 사용하는시스템 및 방법
JP6380051B2 (ja) 有限要素演算プログラム、有限要素演算装置および有限要素演算方法
CN103077497B (zh) 对层次细节模型中的图像进行缩放的方法和装置
KR100540899B1 (ko) 지리 정보 데이터를 압축하는 방법
US20120299919A1 (en) Image display device
EP3605459A1 (en) Three-dimensional data generation device, three-dimensional data generation method, three-dimensional data generation program, and computer-readable recording medium having three-dimensional data generation program recorded thereon
CN110941587B (zh) 基于附加文件的空间矢量数据存储方法及坐标系转换系统
CN111061729B (zh) 顾及粒度的矢量瓦片组织方法
CN114116948A (zh) 地理矢量数据空间缓冲区分析方法、装置、设备及介质
WO2004099719A1 (en) Method and system for providing map information to mobile device
WO2009082073A1 (en) Method for displaying three dimensional map data and apparatus for executing the method
CN102708109B (zh) 栅格数据的读取方法和装置，栅格数据的写入方法和装置
WO2004100106A1 (en) Method and apparatus for displaying map for navigation
KR102473007B1 (ko) 녹지 환경 기반의 보행경로 안내를 위한 장치 및 이를 위한 방법
KR20020069782A (ko) 지리정보시스템의 공간데이터 압축방법
CN117635177B (zh) 一种自然资源资产清查方法及系统
EP4194808A1 (en) Efficient computer-storage of obstacle data for rendering in a map view
KR101062664B1 (ko) 선형 지도 데이터의 주기 표시방법 및 그 장치

Legal Events

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

Payment date: 20120903

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20131212

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20141008

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20161025

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20171221

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20181220

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20191223

Year of fee payment: 15