KR19980078415A - 지리정보 시스템을 위한 벡터 도면 데이타 축약 방법 - Google Patents

Abstract

본 발명은 지리정보 시스템에 필요한 고축적의 벡터 도면으로 부터 저축척의 벡터 도면을 생성하는 지리정보 시스템을 위한 벡터 도면 데이타 축약 방법에 관한 것으로, 기존과 같이 별도로 저축척 도면을 생성하는 것이 아니라 고축척 도면의 데이타를 이용해 저축척 도면 데이타를 생성할 수 있도록 하는 벡터 데이타의 토폴로지화 과정과; 주변 노드 추출 과정과; 중간노드 추출과정; 및 생성된 저축척 벡터 데이타를 보조기억 장치에 저장하는 과정을 통해 자동으로 저축척 도면을 생성하는 기술로써, 경제적이며 도면 작성에 소요되는 시간을 절감시키는 효과를 수반한다.

Description

지리정보 시스템을 위한 벡터 도면 데이타 축약 방법

본 발명은 지리정보 시스템을 위한 벡터 도면 데이타 축약 방법에 관한 것으로, 지리정보 시스템에 필요한 고축적의 벡터 도면으로 부터 저축척의 벡터 도면을 생성하는 지리정보 시스템을 위한 벡터 도면 데이타 축약 방법에 관한 것이다.

일반적으로 본 발명에서 다루고자 하는 기술은 지리정보 시스템 및 그래픽 데이타 베이스 기술인데, 지리정보 시스템의 데이타 접근 방법에 있어서 가장 보편화된 방법은 소축척 대형 도면 데이타로 부터 임의의 지역을 설정하여 그 지역에 해당하는 대축척 소형 도면 데이타로 접근하는 방식이다.

여기서 정보검색을 위한 소축척의 대형 데이타를 인덱스 도면이라고 하는데, 이 도면의 생성은 대축척 소형 도면의 데이타를 합쳐서 사용하거나 별도 생성하여 사용하여 왔다.

따라서 소축척의 대형 도면을 생성하는 경우, 이미 소축척의 대형 도면을 위한 데이타가 준비되어 있는 상태가 아니라면 도면을 생성하는데 소요되는 시간이 길어지게 되는 단점이 있다.

본 발명에서는 상기에 기술한 바와 같은 종래 불편했던 점을 감안하여, 미리 생성되어 있는 고축척의 벡터 도면으로 부터 저축척의 벡터 도면을 생성할 수 있는 데이타 축약 방법을 제안하여, 입력된 고축척의 벡터 도면으로 부터 저축척의 벡터 도면을 자동으로 출력하는 것을 목적으로 한다.

도1은 본 발명에 의해 제시된 벡터 도면 데이타 축약 방법의 개략적인 흐름도.

도2는 본 발명이 적용되는 개략적인 시스템 블럭도.

도3은 본 발명의 데이타 축약 방법 과정을 도식적으로 나타낸 흐름도.

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

1 : 보조 기억 장치 2 : 주 기억 장치

3 : 마이크로 프로세서 N1~N8 : 노드

L1~L7 : 링크

상기와 같은 목적을 달성하기 위해 본 발명에서 제안하는 데이타 축약 방법은 고축척의 입력 벡터 도면으로 부터 저축척의 출력 벡터 도면을 생성하기 위해, 입력된 도면의 벡터 데이타를 노드와 노드사이의 연결인 링크로 구성하여 주기억장치에 저장하는 벡터 데이타의 토폴로지화 과정과; 상기 벡터 도면의 토폴로지화 과정이 진행된 후 주기억 장치에서 노드사이의 거리가 출력 해상도 보다 작은 경우에는 그 노드를 생략 노드로 분류하는 주변 노드 추출 과정과; 상기 주변 노드 추출 과정이 수행된 후, 주기억 장치에서 생략되지 않은 노드를 검색하여 노드별 생략 가능여부를 재 판단해 다시 생략할 노드로 분류하며, 더이상 생략할 노드가 존재하지 않을때까지 반복 수행하는 중간노드 추출과정; 및 상기 중간노드 추출과정을 거친 후 주기억 장치에서 생략할 노드로 분류되지 않은 노드 및 그 노드들간의 링크를 보조기억 장치에 저장하는 과정을 포함하여 이루어지는 것을 특징으로 한다.

상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명하면 다음과 같다.

도1은 본 발명에 의해 제시된 벡터 데이타 축약 방법의 처리 과정을 개략적으로 나타내는 순서도로, 고축척의 입력 벡터 도면으로 부터 저축척의 출력 벡터 도면을 생성하기 위해서 입력도면의 벡터 데이타를 주기억장치에 노드와 노드사이의 연결인 링크로 구성하여 읽어들이는 벡터 데이타의 토폴로지화 과정(S1)과; 상기 벡터 도면의 토폴로지화 과정(S1)이 진행된 후 주기억 장치에서 노드상이의 거리가 출력 해상도 보다 작은 경우에는 그 노드를 분류하는 주변 노드 추출과정(S2)과; 상기 주변 노드 추출 과정(S2)이 수행된 후 주기억 장치에서 생략되지 않은 노드를 검색하여 노드별 생략 가능여부를 판단하여 생략할 노드를 분류하는 중간노드 추출과정(S3); 및 상기 중간노드 추출과정(S3)을 거친 후 주기억 장치에서 생략할 노드로 분류되지 않은 노드 및 그 노드들간의 링크를 보조기억 장치에 저장하는 과정(S4)을 포함하여 이루어진다.

상기 처리 과정(S1~S4)을 상세한 설명에 앞서 상기와 같은 각 과정을 수행하기 위해 기본적으로 사용되는 시스템의 구성을 개략적으로 살펴보면, 도2에 도시된 바와 같이 입/출력 데이타를 저장하는 보조기억장치(1)와; 토폴로지화된 정보를 저장하는 주기억 장치(2); 및 상기 각 기억장치(1, 2)를 제어하고, 노드 정보의 분류를 하는 마이크로 프로세서(3)를 포함하여 구성된다.

상기와 같은 기본 시스템을 통해 본 발명에서 제안한 데이타 축약 방법을 실행하게 되는데, 상기와 같이 작성된 프로그램을 상기 마이크로 프로세서(3)에 내장시킨 상태에서 사용자가 저축척의 벡터 도면을 생성하고자 할 경우 상기 프로그램을 실행시켜 고축척의 벡터 도면으로 부터 저축척의 벡터 도면을 자동으로 얻어 낼 수 있다.

즉, 생성시키고자 하는 데이타가 포함되어 있는 고축척의 벡터 데이타를 상기 프로그램 상에 입력하면 원하는 저축척 벡터 데이타가 출력되는 것이다.

이와 같은 생성 과정을 간단한 일 예를 들어 설명하면 도3(A)~(E)에 도시된 바와 같다.

도3(A)는 데이타를 축약시키기 전의 데이타인 고축척 벡터 데이타로 모든 노드들이 표시되어 있다.

이와 같은 데이타에서 상기 제1과정인 토폴로지화 단계를 거치면, 도3(B)에 도시된 바와 같이 각 벡터선분의 끝점인 노드(N1~N8)와 노드 사이의 연결인 링크(L1~L7)로 토폴로지화(S1)되어 상기 주기억 장치(2)에 저장된다.

이어 상기와 같이 저장된 데이타에서 생성시키고자 하는 저축척 출력 도면 데이타의 축적 및 용도를 고려하여 설정된 출력해상도 범위(도3(C)의 R 범위)내에 다른 노드가 존재하면, 이들 노드들은 생략하여도 무관하므로 주기억 장치(2)에 생략할 노드들(도면에서는 N2, N3, N5가 해당됨)로 분류하여 저장(S2)하고, 도3(D)에 도시된 바와 같이 상기 과정(S1, S2)을 거쳐 남은 각 노드의 중간 노드들이 생략되더라도 출력해상도에 영향을 미치지 않을 노드들(도면에서는 N4, N7이해당됨)이 존재할 경우 이들의 생략 여부를 결정(S3)하게 되는데 그 과정은 다음과 같다.

먼저 상기 중간 노드(N4, N7)들이 속한 처음과 끝 노드(N4는 N1과 N6사이, N7은 N1과 N8사이임)를 반경 R에 해당하는 원통형으로 상호 연결한다.

그러다음 상기 중간 노드(N4, N7)들이 상기 원통형의 범주내에 속하는지의 여부를 판단한 다음 만약 속하게 되면, 다시 한번 각 중간 노드(N4, N7)들에 연결되어었던 생략 노드가 존재하는지의 여부를 판단한다.

이어 생략 노드가 존재할 경우(본 발명에서는 중간 노드(N4)에 연결된 생략 노드(N5)가 하나 존재한다.

이처럼 생략 노드(N5)가 존재할 경우에는 이 생략노드(N5) 또한 상기 원통형의 범주내에 포함되는지 여부를 판단한 다음, 범주내에 포함되면 상기 중간노드(N4)를 다시 생략 노드로 분류(S3)한다.

그러나 본 발명에서의 예에 의하면 중간노드(N4)에 연결된 생략노드(N5)는 상기 범주에 속하지 않으므로 노드 ‘N4’는 생략할 수가 없다.

한편, 노드 ‘N7’에는 연결되었던 생략노드가 없으며, 노드 ‘N7’이 상기 범주내에 속하므로 생략이 가능하다.

이상과 같은 과정(S3)을 생략 노드가 더이상 존재하지 않을때까지 연속 반복 수행하여 얻어진 결과는 도3(E)에 도시된 바와 같으며, 이런 생략될 노드로 분류되지 않은 노드(N1, N4, N6, N8이 해당됨)와 그 노드들간의 링크를 보조기억 장치(1)에 저장(S4)한다.

이와 같은 과정을 거쳐 상기 보조기억 장치(1)에 저장된 데이타가 바로 저축척 벡터 데이타가 되는 것이며, 이 데이타를 이용해 자동으로 저축적의 도면을 생성해 내는 것이다.

이상에서 상세히 설명한 바와 같이 본 발명은 지리정보 서비스를 제공하는 생활 지리정보 서비스와 현재 범국가적으로 추진중인 국가 GIS 사업 전반 및 지하 매설물 통합관리 분야 등 지리 정보에 관련된 시스템에서 다수의 고축척 도면을 다양한 형태의 저축척 도면으로 변환하는 기능이 필요로 되는 모든 분야에 활용될 수 있으며, 기존과 같이 별도로 저축척 도면을 생성하는 것이 아니라 고축척 도면의 데이타를 이용해 자동으로 저축척 도면을 생성하므로 경제적이며, 도면 작성에 소요되는 시간을 절감시키는 효과를 수반한다.

아울러 본 발명의 바람직한 실시예는 예시의 목적을 위해 개시된 것이며, 당업자라면 본 발명의 사상과 범위안에서 다양한 수정, 변경, 부가등이 가능할 것이며, 이러한 수정 변경 등은 이하의 특허 청구의 범위에 속하는 것으로 보아야 할 것이다.

Claims (2)

1. 고축척의 입력 벡터 도면으로 부터 저축척의 출력 벡터 도면을 생성하기 위해, 입력된 도면의 벡터 데이타를 노드와 노드사이의 연결인 링크로 구성하여 주기억장치에 저장하는 벡터 데이타의 토폴로지화 과정과; 상기 벡터 도면의 토폴로지화 과정이 진행된 후 주기억 장치에서 노드사이의 거리가 출력 해상도 보다 작은 경우에는 그 노드를 생략 노드로 분류하는 주변 노드 추출 과정과; 상기 주변 노드 추출 과정이 수행된 후, 주기억 장치에서 생략되지 않은 노드를 검색하여 노드별 생략 가능여부를 재 판단해 다시 생략할 노드로 분류하며, 더이상 생략할 노드가 존재하지 않을때까지 반복 수행하는 중간노드 추출과정; 및 상기 중간노드 추출과정을 거친 후 주기억 장치에서 생략할 노드로 분류되지 않은 노드 및 그 노드들간의 링크를 보조기억 장치에 저장하는 과정을 포함하여 이루어지는 것을 특징으로 하는 지리정보 시스템을 위한 벡터 도면 데이타 축약 방법.
2. 청구항 1에 있어서, 상기 중간노드 추출과정은 중간노드가 속한 처음의 노드와 끝 노드를 합한 출력 해상도 범위 내에 속하는지의 여부를 판단한 후; 속하면 다시 이 노드에 상기 주변노드 추출과정에서 분류된 생략노드가 연결되어 있는 지의 여부를 확인한 다음; 생략노드가 있으면 이 생략노드 역시 상기 합산된 출력 해상도 범위 내에 속하는지 판단하여 속하면 다시 생략노드로 분류하는 과정을 포함하는 것을 특징으로 하는 지리정보 시스템을 위한 벡터 도면 데이타 축약 방법.