KR100195018B1

KR100195018B1 - 수치지도 형상데이터 합성시 그 명칭 처리방법

Info

Publication number: KR100195018B1
Application number: KR1019960051904A
Authority: KR
Inventors: 나성욱
Original assignee: 윤종용; 삼성전자주식회사
Priority date: 1996-11-04
Filing date: 1996-11-04
Publication date: 1999-06-15
Also published as: GB2318897B; GB2318897A; CN1188296A; CN1097204C; US6005961A; JPH10133569A; KR19980034001A; GB9710286D0

Abstract

[청구범위에 기재된 발명이 속한 기술분야]

지도관리시스템에 관한 기술이다.

[발명이 해결하려고 하는 기술적과제]

특정 레벨의 수치지도를 가공하여 다중 레벨의 수치지도를 만들어낼 때 형상 데이터의 명칭이 겹쳐지지 않고 해당 레벨에 적응적으로 자동 정리되게 하는 수치지도 형상 데이터 가공 및 그 명칭 처리 방법을 제공함에 있다.

[발명의 해결방법의 요지]

본 명칭 처리 방법은 하위 레벨의 수치지도에 포함된 명칭들에 대한 우선순위에 입각하여 순차적으로 비교의 기준이 되는 주명칭과 비교의 대상이 되는 부명칭을 정하고, 상기 주명칭과 부명칭이 각각 상위 레벨의 수치지도에서 표시될 위치와 면적에 따른 박스를 생성하며, 상기 주 및 부명칭 박스의 생성후 상기 부명칭 박스의 일부 혹은 전부가 상기 주명치 박스와 겹치는지 여부를 판단하여 겹치는 부분이 존재하면 해당 명칭과 명칭 표시 좌표점을 삭제한다.

[발명의 중요한 용도]

특정 레벨의 수치지도를 가공하여 다중 레벨의 수치지도를 만들어내는 데 사용한다.

Description

수치지도 형상데이터 합성시 그 명칭 처리 방법

본 발명은 지도관리시스템(GIS)에 있어서 수치지도 데이터에서 형상 데이터 명칭을 처리하는 방법에 관한 것으로, 특히 특정 레벨의 수치지도를 가공하여 다중 레벨의 수치지도를 만들어낼 때 형상 데이터 명칭을 처리하는 방법에 관한 것이다.

통상적으로 지도관리시스템은 이동체의 항법장치에 쓰인다. 선박, 항공기, 자동차 등 각종 이동체의 항법장치는 전세계 측위 시스템(Global Positioning System: 이하 GPS라 함.)용 측위장치를 탑재하고 그 이동체의 현재 위치와 이동 속도를 확인하거나 이동 경로를 결정한다. 상기 GPS 측위장치는 6개의 중궤도에 위치하는 상기 GPS 시스템에 속하는 3개 이상의 인공위성으로부터 위도, 경도, 고도 등을 나타내는 전파를 수신하여 이동체의 현재 위치를 연산한 후 이 현재 위치가 포함되는 지도정보를 운전자가 볼 수 있으록 표시한다. 이를 위해 통상적인 네비게이션장치는 보조기억장치(예:CD-ROM)로부터 읽어내어 표시화면에 나타낸 지도 위에 상기 위성들로부터 수신된 항행정보에서 계산된 자기 이동체의 현재 위치를 표시한다.

이와 같이 사용되기 위해서는 각종 수치지도를 표시할 수 있어야 하는데, 데이터 관리의 효율적인 측면을 생각하여 작은 축적의 수치지도를 여러 면 합쳐서 큰 축적의 수치지도를 획득하도록 하고 있다.

소축적의 수치지도로써 대축적의 수치지도를 만들어낼 때 명칭을 가지고 있는 도로 및 지형지물 데이터를 처리하는데 기준이 없고 수작업에 의존하고 있으므로, 물적 및 인적 낭비 요소가 크다. 뿐만 아니라 단순 합성을 하게 되면 명칭들이 겹체져 표시되는 단점이 있었다.

따라서 본 발명의 목적은 특정 레벨의 수치지도를 가공하여 다중 레벨의 수치지도를 만들어낼 때 형상 데이터의 명칭이 겹체지지 않고 해당 레벨에 적응적으로 자동 정리되게 하는 수치지도 형상 데이터 가공 및 그 명칭 처리방법을 제공함에 있다.

제1도는 본 발명이 적용되는 지도관리시스템의 구성도.

제2도는 본 발명에 이용되는 현존 도로 및 지형지물의 예시도.

제3도는 본 발명의 일 실시예에 따른 수치지도 형상 데이터 가공과정을 나타낸 흐름도.

제4도(a) 및 제4도(b)는 제3도에서 임의의 레벨에 대한 각 형상 데이터의 명칭 데이터 정리과정을 구체적으로 나타낸 흐름도.

제5도는 제4도(a) 및 제4도(b)에서 임의의 명칭 데이터 처리 순서를 구체적으로 나타낸 흐름도.

이하 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 우선 각 도면의 구성 요소들에 참조 부호를 부가함에 있어서, 동일한 구성 요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음을 유의해야 한다. 또한 하기 설명에서는 구체적인 회로의 구성 소자 등과 같은 많은 특정(特定) 사항들이 나타나고 있는데, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들 없이도 본 발명이 실시될 수 있음은 이 기술 분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다. 그리고 본 발명을 설명함에 있어, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.

제1도는 본 발명이 적용되는 지도관리시스템의 구성도이다.

연산처리부(10)은 수치지도 형상 데이터 가공 및 그 명칭 처리를 위한 연산을 처리를 한다. 지도데이터 메모리(20)은 수치지도를 저장한다. 키입력부(30)은 수치지도 형상 데이터 가공 및 그 명칭 처리를 위한 각종 명령 및 데이터의 입력 등 사용자 인터페이스를 담당한다. 표시부(40)은 수치지도 및 그와 관련된 각종 데이터 처리결과를 화면상에 표시한다. 임시 메모리(50)은 수치지도 형상 데이터 가공 및 그 명칭 처리시 발생하는 데이터를 일시적으로 저장한다. 프로그램 메모리(60)은 수치지도 형상 데이터 가공 및 그 명칭 처리를 위한 제어프로그램을 저장하며, 상기 연산처리부(10)에 의해 액세스되고 수행된다. 비디오 메모리(70)은 상기 연산처리부(10)에서 제공되는 데이터를 상기 표시부(40)에서 화면상에 표시할 수 있도록 변환하는 역할을 한다.

제2도는 본 발명에 이용되는 현존 도로 및 지형지물의 예시도이다. B1-B5은 도로를 나타내는 것으로, 참조부호 B1은 고속도로, B2는 국도, B3은 지방도, B4는 기타 도로, B5는 연결로를 나타낸다. 상기 연결로는 상기 B1-B4의 도로는 아니고 단지 그들을 연결하는 연결로이다. 참조부호 B6-B11은 지형지물을 나타내는 것으로, B6은 면지형지물, B7은 선지형지물, B11은 점지형지물, B8은 선수계, B10은 행정계를 나타낸다.

다음 표 1은 각 레벨의 지도 축척, 크기, 개수와 데이터 특성 등을 나타낸다. 상기 표 1에 따르면, 레벨 7의 지도 축적은 대한민국 전부를 포함하는 크기의 1:2,400,000으로 이미지 데이터의 형식으로 존재한다. 레벨 6의 지도 축척은 상기 레벨 7을 4등분한 크기의 1:1,200,000으로 수치 백터 데이터 형식으로 4개가 존재한다. 레벨 5의 지도 축적은 상기 레벨 6을 6등분한 크기의 1:200,000으로 수치 벡터 데이터 형식으로 24개가 존재한다. 이하의 레벨도 상기와 마찬가지로 상위 레벨과의 관계로서 분석되어질 수 있다. 단, 레벨 1부터 레벨 5까지 각 레벨의 수치벡터 데이터가 모두 존재하는 것은 아니며 이렇게 데이터가 존재하지 않는 영역(여백 부분)도 개수에 포함되어 있다.

임의의 한 레벨의 수치지도는 다음 표 2-표 9와 같은 형식(format)을 갖는 각종 형상 데이터들로 이루어진다.

구체적으로, 다음 표 2는 형상 데이터의 헤더(header)부분의 형식을 나타낸 것이다. N1은 도로 총 수가 1, …, N1개 까지임을 나타내는 변수이고, 나머지도 마찬가지이다. 표 2에 따르면, 도로 총 수를 2바이트로 나타내는 바 그 범위 즉 개수는 십진수로 65535까지 될 수 있다. 도엽번호는 ASCII 코드 형태로 첫 번째 자리 문자는 레벨 7중 레벨 6을 나타내는 값을 1∼4중 하나의 값을 갖고, 두 번째 자리 문자는 레벨 6중 레벨 5를 나타내는 값으로 1∼6중 하나의 값을 가지며, 세 번째 자리 문자는 레벨 5중 레벨 4를 나타내는 값으로 1∼4중 하나의 값을 갖고, 네 번째 자리 문자는 레벨 4중 레벨 3을 나타내는 값으로 1∼4중 하나의 값을 가지며, 다섯 번째 자리 문자는 레벨 3중 레벨 2를 나타내는 값으로 1∼4중 하나의 값을 갖고, 여섯 번째 자리와 일곱 번째 자리 문자는 레벨 2중 레벨 1을 나타내는 값으로 1∼25중 하나의 값을 갖는다.

다음 표 2는 도로 데이터의 형식을 나타낸 것이다. 상기 표 2에 따르면, 도로 총 수가 N1까지로 되어 있으므로 지도데이터 메모리 (20)에는 다음 표 3가 같은 형식을 가지는 도로 데이터 1, …, 도로 데이터 N1이 존재한다.

다음 표 4는 면지형지물 데이터의 형식을 나타낸 것이다.

다음 표 5는 선지형지물 데이터의 형식을 나타낸 것이다.

다음 표 6은 점지형지물 데이터의 형식을 나타낸 것이다.

다음 표 7은 면수계 데이터의 형식을 나타낸 것이다.

다음 표 8은 선수계 데이터의 형식을 나타낸 것이다.

다음 표 9는 행정계 데이터의 형식을 나타낸 것이다.

다음 표 10은 표시부 40의 해상도의 종류와 그 표시부 40에서 각 레벨별 명칭 1문자가 갖는 크기를 예시한 것으로, 사용 폰트는 8×8이다. 만일 16×16인 폰트를 사용하게 되면 각 값은 2배가 될 것이다. 즉 표시기 해상도가 1024×768인 경우 레벨 1의 명칭 1문자에 대한 X, Y방향 길이는 각각 34.4와 58.4가 되는 것이다. 이 표 10도 지도데이터 메모리(20)에 미리 저장되어 있다.

제3도는 본 발명의 일 실시예에 따른 수치지도 형상 데이터 가공과정을 나타낸 흐름도이다. f1단계에서는 최하위 레벨 즉 레벨1의 수치지도를 제작하고 이를 저장한다. 상기 수치지도의 제작은 항공 측량, 위성 촬영 및 실자 측량을 통해 이루어진다. f2단계에서는 변수 n을 '1' 증가시키게 되는데, 이 변수 n은 상기 레벨을 의미한다. 그러므로 상기와 같이 최하위 레벨의 수치지도를 저장한 다음에는 f3단계에서 레벨 2영역의 하위 레벨 데이터 25개를 합친다. 다시 말해서, 최하위 레벨 데이터 25개를 합쳐 레벨2 영역을 형성한다. 이어서 f4단계에서 레벨2 입력 데이터 항목에 맞지 않는 데이터들을 버리는 작업을 수행한다. 그리고 f5단계에서 레벨2 명칭 데이터를 후술하는 제4도(a) 및 제4도(b)에 도시한 동작과정을 거쳐 정리한다. f6단계는 상기 변수 n이 6이 되었는지 체크하기 위한 단계로서, 6이 되지 않았으면 다음 레벨을 형성하고 그 명칭데이터를 정리하기 위해 상기 f6단계로 되돌아간다. 단, 각 레벨마다 합쳐지는 최하위 레벨 데이터의 개수가 다른데, 레벨3은 100개, 레벨4는 200개, 레벨5는 1600개 그리고 레벨6은 9600개를 합친다.

제4도(a) 및 제4도(b)는 제3도에서 임의의 레벨에 대한 각 형상 데이터의 명칭 데이터 정리과정을 구체적으로 나타낸 흐름도이다. g1단계에서 연산처리부(10)은 간소화하기 위한 레벨의 형상 데이터 파일을 연다. 그리고 g2단계에서 상기 형상 데이터 타일중 형상 데이터 헤더부분을 임시 메모리(50)에 저장한다. g3단계에서 상기 연산처리부(10)은 도로 데이터 명칭을 순위별로 정리한다. 이어서 g4단계로 진행하여 도로 총수가 1인지 체크한다. 상기 도로 충 수가 1이 아니면 g5단계에서 후술하는 제5도에 도시한 과정을 거쳐 상기 도로 명칭 데이터를 정리한다. 그리고 g6단계에서 현재의 도로 총 수를 '1' 감소킨 값으로 도로 총 수를 새롭게 생신한 다음 상기 g4단계로 되돌아간다.

상기 g4단계에서 도로 총 수가 1이면 g7단계로 진행하여 면지형지물 데이터 명칭을 순위별로 정리한다. 이어서 g8단계로 진행하여 면지형지물 총 수가 1인지 체크한다. 상기 면지형지물 총 수가 1이 아니면 g9단계에서 후술하는 제5도에 도시한 과정을 거쳐 상기 면지형지물 명칭 데이터를 정리한다. 그리고 g10단계에서 현재의 면지형지물 총 수를 '1' 감소킨 값으로 면지형지물 총 수를 새롭게 갱신한 다음 상기 g5단계로 되돌아간다.

한편 상기 g8단계에서 면지형지물 총 수가 1인명 g11단계로 진행하여 선지형 지물 데이터 명칭을 순위별로 정리한다. 이어서 g12단계로 진행하여 선지형지물 총수가 1인지 체크한다. 상기 선지형지물 총 수가 1이 아니면 g13단계에서 후술하는 제5도에 도시한 과정을 거쳐 상기 선지형지물 명칭 데이터를 정리한다. 그리고 g14 단계에서 현재의 선지형지물 총 수를 '1' 감소킨 값으로 선지형지물 총 수를 새롭게 갱신한 다음 상기 g12단계로 되돌아간다.

한편 상기 g12단계에서 선지형지물 총 수가 1이면 g15단계로 진행하여 점지형지물 데이터 명칭을 순위별로 정리한다. 이어서 g16단계로 진행하여 점지형지물 총 수가 1인지 체크한다. 상기 점지형지물 총 수가 1이 아니면 g17단계에서 후술하는 제5도에 도시한 과정을 거쳐 상기 점지형지물 명칭 데이터를 정리한다. 그리고 g18단계에서 현재의 점지형지물 총 수를 '1' 감소킨 값으로 점지형지물 총수를 새롭게 갱신한 다음 상기 g16단계로 되돌아간다.

한편 상기 g16단계에서 점지형지물 총 수가 1이면 g19단계로 진행하여 면수계 총 수가 1인지 체크한다. 상기 면수계 총 수가 1이 아니면 g20단계에서 후술하는 제5도에 도시한 과정을 거쳐 상기 면수계 명칭 데이터를 정리한다. 그리고 g21단계에서 현재의 면수계 총 수를 '1' 감소킨 값으로 면수계 총 수를 새롭게 갱신한 다음 상기 g19단계로 되돌아간다.

한편 상기 g19단계에서 면수계 총 수가 1이면 g22단계로 진행하여 선수계 총수가 1인지 체크한다. 상기 선수계 총 수가 1이 아니면 g23단계에서 후술하는 제5도에 도시한 과정을 거쳐 상기 선수계 명칭 데이터를 정리한다. 그리고 g24단계에서 현재의 선수계 총 수를 '1' 감소킨 값으로 선수계 총 수를 새롭게 갱신한 다음 상기 g22단계로 되돌아간다.

한편 상기 g22단계에서 선수계 총 수가 1이면 g25계로 진행하여 행정계 데이터 명칭을 순위별로 정리한다. 이어서 g26단계로 진행하여 행정계 총 수가 1인지 체크한다. 상기 행정계 총 수가 1이 아니면 g27단계에서 후술하는 제5도에 도시한 과정을 거쳐 상기 행정계 명칭 데이터를 정리한다. 그리고 g28단계에서 현재의 행정계 총 수를 '1' 감소킨 값으로 행정계 총 수를 새롭게 갱신한 다음 상기 g26단계로 되돌아간다.

이상 g26단계까지의 동작은 각 데이터별로 자체적 우선순위에 따라 1차적으로 정리를 행해진 것이고, 상기 g26단계에서 행정계 총 수가 1이면 사이 각 데이터별 작업이 모두 끝난 것으로 간주한다. 그리고 g29단계로 진행하여 상기한 작업을 통해 삭제되지 않고 남아 있는 모든 데이터 명칭을 우선순위에 따라 정리하고 후술하는 제5도에 도시한 과정을 거쳐 최종적으로 정리한다.

제5도는 제4도(a) 및 제4도(b)에서 임의의 명칭 데이터 처리 순서를 구체적으로 나타낸 흐름도이다. h1단계에서 연산처리부(10)은 지도데이터 메모리(20)의 소정 형상 데이터(예: 도로데이터)영역을 액세스하여 명칭의 글자수(이하 명칭수라 함.)가 0보다 큰지 체크한다. 만일 0보다 크지 않으면 해당 형상 데이터에는 명칭이 없는 것으로 간주하고 작업을 종료한다. 상기 체크결과 0보다 크면 h2단계에서 명칭수에 따른 주 명칭 박스를 생성한다. 그리고 h3단계에서 다음 형상 데이터가 존재하는지 여부를 체크한다. 상기 체크결과 다음 형상 데이터가 존재하면 h4단계에서 상기 명칭수가 0보다 큰지 체크한다. 상기 체크결과 0보다 크면 h5단계에서 명칭수에 따른 주 명칭 박스를 생성한다. 그리고 h6단계에서 주 명칭 박스의 4개 꼭지점을 있는 6개 라인과 부 명칭 박스의 4개 꼭지점을 잇는 4개 라인이 서로 교차하는지 여부를 판단한다. 상기 판단결과로서 교차하는 부분이 존재하면 h7단계에서 지도데이터 메모리(20)에서 상기 다음 형상 데이터의 명칭수를 0으로 하고, 명칭과 명칭 표시 좌표점을 삭제한다.

결론적으로, 상기 제5도에 따르면, 그 정리과정이 1차이든 최종적이든 간에 다음 예와 같이 이루어지게 되는 것이다. 즉 한강, 63빌딩, 여의도, …, 대림 등 10개의 명칭이 상기와 같은 순차의 우선순위를 가지는 형상 데이터들에 대응되는 명칭들이라고 가정하면, 우선 우선순위가 가장 놓은 명칭은 상기 '한강'에 대한 주명칭 박스를 설정하고 나머지 63빌딩, 여의도, …, 대림 등에 대한 부 명칭 박스를 순차적으로 생성해가면서 비교하여 상기 '한강'과 겹치는, 삭제되어야 할 명칭을 결정하게 된다. 이 과정을 통해 만일 '63빌딩'이 삭제되었다면 다음 과정에서는 '여의도'에 대한 주명칭 박스를 설정하고 나머지 63빌딩, 여의도, …, 대림 등에 대한 부 명칭 박스를 순차적으로 생성해가면서 비교하여 상기 '한강'과 겹치는, 삭제되어야 할 명칭을 결정하게 된다.

한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 않되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

소축적의 수치지도로써 대축적의 수치지도를 만들어낼 때 명칭을 가지고 있는 도로 및 지형지물 데이터를 처리하는 데 정확한 기준이 생겨 자동화가 가능하므로 효율적이며, 합성을 하더라도 명칭들이 겹쳐져 표시되지 않는 장점이 있다.

Claims

지도관리시스템에서 하위 레벨의 수치지도를 가공하여 상위 레벨의 수치지도를 만들어낼 때 그 명칭을 처리하는 방법에 있어서, 상기 하위 레벨의 수치지도에 포함된 명칭들에 대한 우선순위에 입각하여 순차적으로 비교의 기준이 되는 주명칭과 비교의 대상이 되는 부명칭을 정하고, 상기 주명칭과 부명칭이 각각 상기 상위 레벨의 수치지도에서 표시될 위치와 면적에 따른 박스를 생성하는 제1과정과, 상기 주 및 부명칭 박스의 생성후 사기 부명칭 박스의 일부 혹은 전부가 상기 주명칭 박스와 겹치는지 여부를 판단하고, 겹치는 부분이 존재하면 해당 명칭과 명칭 표시 좌표점을 삭제하는 제2과정으로 이루어짐을 특징으로 하는방법.
제1항에 있어서, 상기 주 명칭 박스의 각 꼭지점을 잇는 6개의 라인들과 상기 부명칭 박스를 이루는 4라인들이 서로 교차하는지 체크함으로써 상기 주 및 부명칭 박스가 겹치는지 여부를 판단함을 특징으로 하는 방법.
도로 데이터, 면 혹은 선 혹은 점지형지물 데이터, 면 혹은 선 수계 데이터, 행정계 데이터 등의 형상 데이터와 그 헤더, 지도 축적 레벨정보, 표시부의 해상도 및 사용 폰트에 따른 각 레벨별 명칭 1문자의 크기를 저장한 지도데이터 메모리를 구비하고 상기 형상 데이터로써 임의 축적의 수치지도를 표시하는 지도관리시스템에서 하위 레벨의 수치지도를 가공하여 상위 레벨의 수치지도를 만들어낼 때 그 명칭을 처리하는 방법에 있어서, 상기 하위 레벨의 형상 데이터 파일을 여는 제1과정과, 상기 하위 레벨의 형상 데이터 파일로부터 형상 데이터 헤더를 읽는 제2과정과, 상기 형상 데이터 헤더의 내용에 의거, 상기 하위 레벨의 수치지도에 포함된 각 종류의 데이터별로 미리 정해진 자체 순위에 따라 정리하고 순차적으로 비교의 기준이 되는 주명칭과 비교의 대상이 되는 부명칭을 정하며 상기 주명칭과 부명칭이 각각 상기 상위 레벨의 수치지도에서 표시될 위치와 면적에 따른 박스를 생성한후 상기 부명칭 박스의 일부 혹은 전부가 상기 주명칭 박스와 겹치는지 여부를 판단하고, 겹치는 부분이 존재하면 해당 명칭과 명칭 표시 좌표점을 삭제하는 제3과정과, 상기 제3과정에서 삭제되지 않고 남은 모든 데이터를 우선순위별로 정리하고 순차적으로 비교의 기준이 되는 주명칭과 비교의 대상이 되는 부명칭을 정하며 상기 주명칭과 부명칭이 각각 상기 상위 레벨의 수치지도에서 표시될 위치와 면적에 따른 박스를 생성한 후 상기 부명칭 박스의 일부 혹은 전부가 상기 주명칭 박스와 겹치는지 여부를 판단하고, 겹치는 부분이 존재하면 해당 명칭과 명칭 표시 좌표점을 삭제하는 제4과정으로 이루어짐을 특징으로 하는 방법.