KR102583961B1 - 지하공간 지도 갱신 객체 추출 장치 및 방법 - Google Patents

지하공간 지도 갱신 객체 추출 장치 및 방법 Download PDF

Info

Publication number
KR102583961B1
KR102583961B1 KR1020200154896A KR20200154896A KR102583961B1 KR 102583961 B1 KR102583961 B1 KR 102583961B1 KR 1020200154896 A KR1020200154896 A KR 1020200154896A KR 20200154896 A KR20200154896 A KR 20200154896A KR 102583961 B1 KR102583961 B1 KR 102583961B1
Authority
KR
South Korea
Prior art keywords
map
underground space
underground
update
updated
Prior art date
Application number
KR1020200154896A
Other languages
English (en)
Other versions
KR20220068015A (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 KR1020200154896A priority Critical patent/KR102583961B1/ko
Publication of KR20220068015A publication Critical patent/KR20220068015A/ko
Application granted granted Critical
Publication of KR102583961B1 publication Critical patent/KR102583961B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/004—Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Instructional Devices (AREA)

Abstract

지하공간 지도 갱신 객체 추출 장치 및 방법이 개시된다. 상기 지하공간 지도 갱신 객체 추출 장치 및 방법은 지하정보 지도 파일을 신규 수신하는 단계, 상기 지하정보 지도 파일 내 적어도 하나의 객체의 중심점을 산출하는 단계, 사전 생성된 지하공간 통합지도의 색인 테이블과 상기 객체의 중심점을 이용하여 상기 객체의 갱신 여부를 판단하는 단계 및 상기 객체가 갱신되었을 경우, 상기 객체의 갱신 유형을 분리하여 저장하는 단계를 포함함으로써, 지하공간 지도 내 객체들 중에서 갱신 객체만 추출하여 지하공간 통합지도에 반영해, 갱신 시간이 단축된 고속 및 고효율의 지하공간 지도 갱신 객체 추출 장치 및 방법을 제공할 수 있다.

Description

지하공간 지도 갱신 객체 추출 장치 및 방법{APPARATUS AND METHOD FOR EXTRACTING UPDATED OBJECTS IN UNDERGROUND SPACE MAPS}
본 발명은 지하공간 지도 갱신 객체 추출 장치 및 방법에 관한 것으로, 지하공간 통합지도의 갱신을 위해, 개별 수신된 지하공간 지도로부터 신규 갱신된 객체를 추출하는, 지하공간 지도 갱신 객체 추출 장치 및 방법에 관한 것이다.
과거 산업혁명 시대에 건설된 각종 시설물들의 급격한 노후화에 따라, 오늘날 도심지의 지반 및 도로 침하의 발생이 증가하고 있다. 이에, 인명 피해 및 재산 피해 등 다양한 사회 문제가 발생하고 있다.
이에, 정부에서는, 도심지 지하시설물 안전관리를 위해, 3 차원 기반의 지하공간 통합지도를 제작하고 있다.
지하공간 통합지도는 6종의 지하시설물, 6 종의 지하구조물, 3 종의 지반 정보를 포함하며, 상수도, 하수도 등의 지하시설물은 지하공간 통합지도 상에 선(Line) 형태로 표현되고, 지하차도, 지하주차장 등의 지하구조물은 면(Polygon) 형으로 표현되며, 지반 정보 중 시추공과 관정 등은 점(Point) 형태로 표현되고, 지질은 면 형으로 표현되어 제공된다.
정부에서는 2015년부터 2023 년까지 전국의 163개 지방자치단체에 대한 지하공간 통합지도 구축을 목표로 사업을 진행 중에 있다.
오늘날, 대부분의 지도는 지방자치단체에서 관리하고 있으며, 일부는 공기업에서 관리하고 있다. 이 중, 구축이 완료된 지역의 지도를 보유한 기관은 정기적으로 해당 지도를 지하공간통합지도 사업단에 제출하고 있다.
이에 따라, 지하공간통합지도 사업단은 각 기관으로부터 수집된 상이한 형식의 지도를 표준 형식으로 변환한 후, 변환된 지도를 지하정보 활용지원센터로 전달하고, 지하정보 활용지원센터가 변환된 지도를 지하공간 통합지도 데이터베이스에 반영함으로써 통합지도를 갱신한다.
그러나, 통합지도 데이터베이스에 저장되는 지도에는 신규 갱신된 객체뿐 만 아니라, 이미 이전에 통합지도 데이터베이스 상에 저장되었던 객체들을 모두 포함하고 있으므로, 지하공간 통합지도의 갱신 작업이 장시간 소요되는 단점이 있다.
상기와 같은 문제점을 해결하기 위한 본 발명의 목적은 고속 및 고효율의 지하공간 지도 갱신 객체 추출 장치를 제공하는 데 있다.
또한, 상기와 같은 문제점을 해결하기 위한 본 발명의 다른 목적은 고속 및 고효율의 지하공간 지도 갱신 객체 추출 방법을 제공하는 데 있다.
상기 목적을 달성하기 위한 본 발명의 실시예에 따른 지하공간 지도 갱신 객체 추출 장치는, 메모리(memory) 및 상기 메모리에 저장된 적어도 하나의 명령을 실행하는 프로세서(processor)를 포함하되, 상기 적어도 하나의 명령은, 지하정보 지도 파일을 신규 수신하도록 하는 명령, 상기 지하정보 지도 파일 내 적어도 하나의 객체의 색인을 산출하도록 하는 명령, 사전 생성된 지하공간 통합지도의 색인 테이블을 이용하여 상기 객체의 갱신 여부를 판단하도록 하는 명령 및 상기 객체가 갱신되었을 경우, 상기 객체의 갱신 유형을 분리하여 저장하도록 하는 명령을 포함한다.
본 발명의 실시예에 따른 지하공간 지도 갱신 객체 추출 장치 및 방법은 지하정보 지도 파일을 신규 수신하는 단계, 상기 지하정보 지도 파일 내 적어도 하나의 객체의 색인을 산출하는 단계, 사전 생성된 지하공간 통합지도의 색인 테이블을 이용하여 상기 객체의 갱신 여부를 판단하는 단계 및 상기 객체가 갱신되었을 경우, 상기 객체의 갱신 유형을 분리하여 저장하는 단계를 포함함으로써, 갱신 시간이 단축된 고속 및 고효율의 지하공간 지도 갱신 객체 추출 장치 및 방법을 제공할 수 있다.
도 1은 본 발명의 실시예에 따른 지하공간 지도 갱신 객체 추출 장치의 블록 구성도이다.
도 2는 본 발명의 실시예에 따른 지하공간 지도 갱신 객체 추출 장치 내 소프트웨어 구성들을 설명하기 위한 블록 구성도이다.
도 3은 본 발명의 실시예에 따른 지하공간 지도 내 지하시설물 객체의 구성요소 이미지이다.
도 4는 본 발명의 실시예에 따른 지하공간 지도 갱신 객체 추출 방법의 순서도이다.
도 5는 본 발명의 실시예에 따른 지하공간 지도 갱신 객체 추출 방법 중 색인 테이블을 사전 생성하는 방법을 설명하기 위한 순서도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는 데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. "및/또는"이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다.
도 1은 본 발명의 실시예에 따른 지하공간 지도 갱신 객체 추출 장치의 블록 구성도이다.
도 1을 참조하면, 지하공간 지도 갱신 객체 추출 장치(1000)는 사전 제작된 지하공간 통합지도의 신속한 갱신을 위해, 개별 지하공간 지도로부터 신규 갱신된 객체를 추출하는 장치일 수 있다.
여기서, 지하공간 지도는 지방자치단체가 제공하는 적어도 하나의 지도로, 지하시설물 지도, 지하구조물 지도 또는 지반 지도 중 어느 하나일 수 있다. 여기서, 지하시설물, 지하구조물 및 지반 정보는 서로 다른 형상의 객체로 표현될 수 있다.
또한, 지하공간 통합지도는 서로 다른 형상 객체를 갖는 적어도 하나의 개별 지하공간 지도를 통합한 통합지도일 수 있다. 예를 들어, 지하공간 통합지도는 지하정보 활용지원센터에서 통합하여 제공할 수 있다.
지하공간 지도 갱신 객체 추출 장치(1000)를 하드웨어 구성별로 보다 자세히 살펴보면, 지하공간 지도 갱신 객체 추출 장치(1000)는 적어도 하나의 명령을 저장하는 메모리(100) 및 상기 메모리의 적어도 하나의 명령을 실행하는 프로세서(200)를 포함할 수 있다.
또한, 지하공간 지도 갱신 객체 추출 장치(1000)는 상기 프로세서(200)를 통해 실행되는 네트워크와 연결되어 통신을 수행하는 송수신 장치(300), 입력 인터페이스 장치(400), 출력 인터페이스 장치(500), 저장 장치(600) 등을 더 포함할 수 있다.
실시예에 따르면, 지하공간 지도 갱신 객체 추출 장치(1000)에 포함된 각각의 구성 요소들(100, 200, 300, 400, 500, 600)은 버스(bus, 700)에 의해 연결되어 서로 통신을 수행할 수 있다.
지하공간 지도 갱신 객체 추출 장치(1000)의 상기 구성들(100, 200, 300, 400, 500, 600, 700) 중, 메모리(100) 및 저장 장치(600)는 휘발성 저장 매체 및 비휘발성 저장 매체 중에서 적어도 하나로 구성될 수 있다. 예를 들어, 메모리(100) 및 저장 장치(600)는 읽기 전용 메모리(read only memory, ROM) 및 랜덤 액세스 메모리(random access memory, RAM) 중에서 적어도 하나로 구성될 수 있다.
메모리(100)는 후술될 프로세서(200)에 의해 실행될 적어도 하나의 명령을 포함할 수 있다.
실시예에 따르면, 적어도 하나의 명령은, 지하정보 지도 파일을 신규 수신하도록 하는 명령, 상기 지하정보 지도 파일 내 적어도 하나의 객체의 색인을 산출하도록 하는 명령, 사전 생성된 지하공간 통합지도의 색인 테이블을 이용하여 상기 객체의 갱신 여부를 판단하도록 하는 명령 및 상기 객체가 갱신되었을 경우, 상기 객체의 갱신 유형을 분리하여 저장하도록 하는 명령을 포함할 수 있다.
프로세서(200)는 중앙 처리 장치(central processing unit, CPU), 그래픽 처리 장치(graphics processing unit, GPU), 또는 본 발명의 실시예들에 따른 방법들이 수행되는 전용의 프로세서를 의미할 수 있다.
프로세서(200)는 앞서 설명한 바와 같이, 메모리(100)에 저장된 적어도 하나의 프로그램 명령(program command)을 실행할 수 있다.
실시예에 따르면, 프로세서(200)는 메모리(100)에 저장된 적어도 하나의 명령에 따라 적어도 하나의 소프트웨어 구성들을 실행할 수 있다.
지하공간 지도 갱신 객체 추출 장치(1000)의 적어도 하나의 소프트웨어 구성들에 대해서는 하기 도 2에서 보다 구체적으로 설명하겠다.
도 2는 본 발명의 실시예에 따른 지하공간 지도 갱신 객체 추출 장치 내 소프트웨어 구성들을 설명하기 위한 블록 구성도이다.
도 2를 참조하면, 지하공간 지도 갱신 객체 추출 장치(1000)는 앞서 설명한 바와 같이, 프로세서(200)의 명령에 의해 적어도 하나의 소프트웨어 구성들을 실행할 수 있다.
지하공간 지도 갱신 객체 추출 장치(1000)의 소프트웨어 구성들을 보다 자세히 살펴보면, 지하공간 지도 갱신 객체 추출 장치(1000)는 색인 생성부(1100), 객체 추출부(1300) 및 유형 식별부(1500)를 포함할 수 있다.
색인 생성부(1100)는 지하공간 통합지도 및 개별 지하공간 지도에 포함된 적어도 하나의 객체를 대상으로 색인(Indexing) 정보를 생성할 수 있다.
일 실시예에 따르면, 색인 생성부(1100)는 사전 제작된 상기 지하정보 통합지도 내 포함된 모든 객체들을 대상으로 색인을 생성할 수 있다.
이후, 색인 생성부(1100)는 상기 지하정보 통합지도 내 모든 객체들의 색인을 반영한 색인 테이블을 생성할 수 있다.
보다 구체적으로 설명하면, 색인 생성부(1100)는 외부로부터 입력된 상기 지하공간 통합지도 내 특정 객체를 선택할 수 있다.
이후, 색인 생성부(1100)는 상기 특정 객체가 포함되는 최소 경계 사각형(Minimum Bounding Rectangle, MBR) 및 상기 최소 경계 사각형(MBR)의 중심점을 색인으로 산출할 수 있다.
이후, 색인 생성부(1100)는 상기 지하정보 통합지도 내 모든 객체들의 색인 정보가 반영된 색인 테이블을 생성할 수 있다. 다시 말하면, 색인 생성부(1100)는 최소 경계 사각형(MBR) 및 상기 최소 경계 사각형(MBR)의 중심점을 입력으로 하여 특정 객체의 검색이 가능한 색인 테이블을 생성할 수 있다. 예를 들어, 색인 생성부(1100)는 쿼드트리 알고리즘(QuadTree Algorithm) 또는 R-Tree 인덱스 알고리즘(R-Tree Index Algorithm) 방법 등을 사용하여 색인 테이블을 생성할 수 있다.
이때, 색인 생성부(1100)는 색인 테이블을 사전 생성하여, 지하정보 지도 내 신규 갱신된 객체들을 이용한 지하정보 통합지도의 갱신 시 갱신 시간이 단축될 수 있다.
다른 실시예에 따르면, 색인 생성부(1100)는 신규 수신된 개별 지하정보 지도 내 포함된 적어도 하나의 객체를 대상으로 색인을 생성할 수 있다.
신규 수신된 지하정보 지도 내 적어도 하나의 객체에 대한 색인을 생성하는 방법은 앞서 설명한 지하정보 통합지도 내 적어도 하나의 객체에 대한 색인 생성 방법과 중복되므로 자세한 설명을 생략토록 하겠다.
객체 추출부(1300)는 사전 제작된 지하공간 통합지도의 색인 테이블을 이용하여, 지하정보 지도 내 신규 갱신된 객체를 추출할 수 있다.
보다 구체적으로 설명하면, 객체 추출부(1300)는 외부로부터 지하정보 지도가 입력될 경우, 지하정보 지도 내 특정 객체의 색인을 확인할 수 있다.
이후, 객체 추출부(1300)는 상기 특정 객체의 색인을 색인 테이블에 입력하여, 이로부터 출력된 지하정보 통합지도 내 출력 객체와 상기 지하정보 지도 내 특정 객체를 비교할 수 있다.
실시예에 따르면, 객체 추출부(1300)는 출력 객체와 특정 객체의 형상 및 속성을 비교할 수 있다.
객체 추출부(1300)에 대해서는 하기 도 3을 참조하여 보다 자세히 설명하겠다.
도 3은 본 발명의 실시예에 따른 지하공간 지도 내 지하시설물 객체의 구성요소 이미지이다.
도 3을 참조하면, 객체 추출부(1300)는 앞서 설명한 바와 같이, 출력 객체와 특정 객체의 형상 및 속성을 비교할 수 있다.
실시예에 따르면, 형상은 객체의 위치 정보로, 좌표계(x, y) 형식으로 표시될 수 있다.
또한, 속성은 객체의 특성 정보일 수 있다. 예를 들어, 객체가 상수관일 경우, 상수관의 속성으로는 식별자, 길이, 재질 및 매설시기 등의 정보가 포함될 수 있다.
이에 따라, 객체 추출부(1300)는 출력 객체와 특정 객체를 비교하여, 출력 객체와 형상 또는 속성 중 적어도 하나의 정보가 일치하지 않는 특정 객체를 갱신 객체로 추출할 수 있다.
다시 도 2를 참조하면, 유형 식별부(1500)는 객체 추출부(1300)에 의해 추출된 지하공간 지도 내 적어도 하나의 갱신 객체의 갱신 유형을 식별할 수 있다.
실시예에 따르면, 유형 식별부(1500)는 지하공간 지도 내 적어도 하나의 갱신 객체를 삭제, 추가 또는 변경 중 어느 하나의 유형으로 분류할 수 있다.
일 실시예에 따르면, 유형 식별부(1500)는 형상이 갱신된 적어도 하나의 갱신 객체를 삭제 또는 추가 유형으로 분류할 수 있다. 이때, 삭제 또는 추가 유형으로 분류된 갱신 객체는 제1 저장부에 저장될 수 있다.
다른 실시예에 따르면, 유형 식별부(1500)는 속성이 갱신된 적어도 하나의 갱신 객체를 변경 유형으로 분류할 수 있다. 이때, 변경 유형으로 분류된 갱신 객체는 포함할 수 있다.
이상, 본 발명의 실시예에 따른 지하공간 지도 내 갱신 객체 추출 장치를 설명하였다.
종래의 지하공간 통합지도는 신규 개별지도가 입력될 경우 지도 내부에 존재하는 모든 데이터를, 갱신 여부와는 상관없이, 개별적으로 저장 장치인 데이터베이스에 저장하였다.
반면, 본 발명의 실시예에 따른 지하공간 지도 내 객체 추출 장치는 신규 개별지도의 적어도 하나의 데이터를 사전 저장된 통합지도의 인덱싱 정보와 선 비교하고, 변경 대상 데이터에 속하지 않는 해당 데이터는 분석 및 저장하지 않으므로, 검색 속도가 단축된 고효율의 통합지도 갱신을 위한 갱신 객체 추출 장치를 제공할 수 있다.
이하에서는 상기 지하공간 지도 갱신 객체 추출 장치 내 프로세서 동작에 의해 지하공간 지도 내 갱신된 객체를 추출하는 방법을 설명하겠다.
도 4는 본 발명의 실시예에 따른 지하공간 지도 갱신 객체 추출 방법의 순서도이다.
도 4를 참조하면, 통합지도 갱신을 위한 지하공간 지도 갱신 객체 추출 장치(1000) 내 프로세서(200)는 외부로부터 신규 지하정보 지도를 수신할 수 있다(S1000).
이후, 프로세서(200)는 신규 수신된 지하정보 지도 내 어느 하나의 객체를 선정(S2000)하여, 해당 객체의 최소 경계 사각형(MBR) 및 상기 최소 경계 사각형(MBR)의 중심점을 산출할 수 있다(S3000).
이후, 프로세서(200)는 사전 생성된 지하공간 통합지도의 색인 테이블과 상기 선정된 객체의 최소 경계 사각형(MBR) 중심점을 이용하여, 해당 객체의 갱신 여부를 판단할 수 있다.
실시예에 따르면, 프로세서(200)는 앞서 S3000단계에서 산출된 상기 최소 경계 사각형의 중심점을 색인 테이블의 입력 값으로 하여 사전 통합된 지하정보 통합지도 내 해당 좌표에 위치한 객체의 형상 및 속성 정보를 추출할 수 있다. 여기서, 색인 테이블은 기존의 지하공간 통합지도를 대상으로 사전 생성될 수 있다. 색인 테이블 생성 방법은 하기 도 5를 참조하여 보다 자세히 설명하겠다.
프로세서(200)는 최소 경계 사각형(MBR)의 중심점을 이용하여, 사전 통합된 지도 정보 통합지도 내 동일한 기존 객체가 존재하는 경우, 신규 수신된 지하정보 지도로부터 선정된 해당 객체와 상기 기존 객체들의 형상 좌표 값 또는 속성 정보를 비교(S4000)하여 갱신 여부를 판정할 수 있다(S5000).
보다 구체적으로 설명하면, 프로세서(200)는 상기 추출된 기존 객체와 상기 해당 객체의 형상 및 속성 정보를 비교하여, 해당 객체의 갱신 여부를 판단할 수 있다.
일 실시예에 따르면, 추출 객체와 해당 객체의 형상 및 속성 정보가 일치할 경우, 프로세서(200)는 해당 객체가 갱신되지 않았음을 판단할 수 있다.
다른 실시예에 따르면, 기존 객체와 해당 객체의 형상 및 속성 정보가 상이할 경우, 프로세서(200)는 해당 객체가 갱신되었음을 판단할 수 있다.
또 다른 실시예에 따르면, 상기 해당 객체에 대응하는 기존 객체가 존재하지 않는 경우, 프로세서(200)는 해당 객체가 추가되었음을 판단할 수 있다.
한편, 상기 색인에 저장된 기존 지하정보 통합지도의 객체 중 해당 객체와 동일한 기존 객체가 존재하지 않는 경우, 프로세서(200)는 기존 객체가 삭제되었음을 판단할 수 있다.
도 5는 본 발명의 실시예에 따른 지하공간 지도 갱신 객체 추출 방법 중 색인 테이블을 사전 생성하는 방법을 설명하기 위한 순서도이다.
도 5를 참조하면, 프로세서(200)는 기존의 지하갱신 통합지도를 수신할 수 있다(S100).
이후, 프로세서(200)는 지하정보 갱신지도 내 특정 객체를 선택할 수 있다(S200).
프로세서(200)는 특정 객체에 대한 최소 경계 사각형(MBR) 및 상기 최소 경계 사각형의 중심점을 산출할 수 있다(S300).
이후, 프로세서(200)는 특정 객체 및 상기 산출된 최소 경계 사각형의 중심점을 입력으로 하는 색인을 생성할 수 있다(S400).
이후, 프로세서(200)는 지하정보 갱신지도 내 모든 객체들의 색인이 반영(S500)될 때까지 상기 단계들을 반복적으로 사전 수행할 수 있다.
이에 따라, 본 발명의 실시예에 따른 지하정보 지도 갱신 객체 추출 방법은 기존의 지하공간 통합지도 내 객체들에 대한 색인을 사전에 생성하여 신규 지도의 객체와 비교할 때 객체 비교에 불필요한 객체를 사전에 비교 대상에서 제외함으로써, 신규 수신된 지하정보 지도 내 갱신 객체를 신속히 추출할 수 있다.
다시 도 4를 참조하면, 프로세서(200)는 신규 수신된 지하정보 지도 내 해당 객체가 갱신 객체로 판단될 경우, 해당 갱신 객체의 갱신 유형을 분리하여 저장할 수 있다(S6000). 예를 들어, 해당 갱신 객체는 유형별로 별도의 디렉토리에 저장될 수 있다.
실시예에 따르면, 프로세서(200)는 상기 갱신 객체의 유형을 삭제, 추가 또는 변경 중 어느 하나로 분류하여 해당 디렉토리에 저장할 수 있다
일 실시예에 따르면, 해당 갱신 객체의 형상이 갱신되었을 경우, 삭제 및 추가 중 어느 하나의 유형으로 분류하여 해당 디렉토리에 저장할 수 있다.
다른 실시예에 따르면, 해당 갱신 객체의 속성이 갱신되었을 경우, 변경 유형으로 분류되어 해당 디렉토리에 저장될 수 있다.
이후, 프로세서(200)는 신규 수신된 지하정보 지도 내 포함된 모든 객체에 대한 갱신 여부를 확인(S7000)할 때까지 S2000 내지 S6000 단계를 반복 수행할 수 있다.
이상, 본 발명의 실시예들에 따른 지하공간 지도 갱신 객체 추출 장치 및 방법을 설명하였다.
본 발명의 실시예들에 따른 지하공간 지도 갱신 객체 추출 장치 및 방법은 지하정보 지도 파일을 신규 수신하는 단계, 상기 지하정보 지도 파일 내 적어도 하나의 객체의 색인을 산출하는 단계, 사전 생성된 지하공간 통합지도의 색인 테이블을 이용하여 상기 객체의 갱신 여부를 판단하는 단계 및 상기 객체가 갱신되었을 경우, 상기 객체의 갱신 유형을 분리하여 저장하는 단계를 포함함으로써, 지하공간 지도 내 객체들 중에서 갱신 객체만 추출하여 지하공간 통합지도에 반영해, 갱신 시간이 단축된 고속 및 고효율의 지하공간 지도 갱신 객체 추출 장치 및 방법을 제공할 수 있다.
본 발명의 실시예들에 따른 방법의 동작은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 프로그램 또는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산 방식으로 컴퓨터로 읽을 수 있는 프로그램 또는 코드가 저장되고 실행될 수 있다.
또한, 컴퓨터가 읽을 수 있는 기록매체는 롬(rom), 램(ram), 플래시 메모리(flash memory) 등과 같이 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치를 포함할 수 있다. 프로그램 명령은 컴파일러(compiler)에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터(interpreter) 등을 사용해서 컴퓨터에 의해 실행될 수 있는 고급 언어 코드를 포함할 수 있다.
본 발명의 일부 측면들은 장치의 문맥에서 설명되었으나, 그것은 상응하는 방법에 따른 설명 또한 나타낼 수 있고, 여기서 블록 또는 장치는 방법 단계 또는 방법 단계의 특징에 상응한다. 유사하게, 방법의 문맥에서 설명된 측면들은 또한 상응하는 블록 또는 아이템 또는 상응하는 장치의 특징으로 나타낼 수 있다. 방법 단계들의 몇몇 또는 전부는 예를 들어, 마이크로프로세서, 프로그램 가능한 컴퓨터 또는 전자 회로와 같은 하드웨어 장치에 의해(또는 이용하여) 수행될 수 있다. 몇몇의 실시예에서, 가장 중요한 방법 단계들의 하나 이상은 이와 같은 장치에 의해 수행될 수 있다.
실시예들에서, 프로그램 가능한 로직 장치(예를 들어, 필드 프로그머블 게이트 어레이)가 여기서 설명된 방법들의 기능의 일부 또는 전부를 수행하기 위해 사용될 수 있다. 실시예들에서, 필드 프로그머블 게이트 어레이는 여기서 설명된 방법들 중 하나를 수행하기 위한 마이크로프로세서와 함께 작동할 수 있다. 일반적으로, 방법들은 어떤 하드웨어 장치에 의해 수행되는 것이 바람직하다.
이상 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
1000: 지하공간 지도 갱신 객체 추출 장치 1100: 색인 생성부
1300: 객체 추출부 1500: 유형 분석부
100: 메모리 200: 프로세서
300: 송수신 장치 400: 입력 인터페이스 장치
500: 출력 인터페이스 장치 600: 저장 장치
700: 버스(BUS)

Claims (10)

  1. 지하정보 지도 파일을 수신하는 단계;
    상기 지하정보 지도 파일 내 적어도 하나의 객체의 중심점을 산출하는 단계;
    상기 객체의 중심점과 기저장된 지하공간 통합지도의 색인 테이블을 비교하여 상기 객체의 갱신 여부를 판단하는 단계; 및
    상기 객체가 갱신된 것으로 판단된 경우, 상기 객체의 갱신 유형을 분리하여 저장하는 단계를 포함하는, 지하공간 지도의 갱신 객체 추출 방법.
  2. 청구항 1에 있어서,
    상기 지하정보 지도 파일을 포함하는 개별 지하공간 지도 또는 지하정보 통합지도에 포함된 적어도 하나의 객체를 대상으로 색인을 생성하는 단계; 및
    상기 색인을 반영하고 특정 객체의 검색이 가능한 색인 테이블을 생성하는 단계를 더 포함하는, 지하공간 지도의 갱신 객체 추출 방법.
  3. 청구항 2에 있어서,
    상기 생성하는 단계는,
    외부로부터 입력된 상기 지하공간 통합지도 내 특정 객체를 선택하는 단계; 및
    상기 특정 객체가 포함되는 최소 경계 사각형 및 상기 최소 경계 사각형의 중심점을 색인으로 추출하는 단계를 포함하는, 지하공간 지도의 갱신 객체 추출 방법.
  4. 청구항 2에 있어서,
    상기 색인 테이블을 이용하여 상기 지하정보 통합지도 내 신규 갱신된 적어도 하나의 갱신 객체를 추출하는 단계를 더 포함하는, 지하공간 지도의 갱신 객체 추출 방법.
  5. 청구항 4에 있어서,
    상기 판단하는 단계는,
    상기 적어도 하나의 갱신 객체를 추출하는 단계에 의해 추출된 상기 적어도 하나의 갱신 객체의 갱신 유형을 식별하는 단계; 및
    상기 갱신 객체의 삭제, 추가 및 변경 중 어느 하나의 유형으로 분리하여 저장하는 단계를 포함하는, 지하공간 지도의 갱신 객체 추출 방법.
  6. 메모리(memory); 및
    상기 메모리에 저장된 적어도 하나의 명령을 실행하는 프로세서(processor)를 포함하되,
    상기 프로세서가 실행될 때, 상기 적어도 하나의 명령은 상기 프로세서가:
    지하정보 지도 파일을 수신하는 단계,
    상기 지하정보 지도 파일 내 적어도 하나의 객체의 중심점을 산출하는 단계,
    상기 객체의 중심점과 기저장된 지하공간 통합지도의 색인 테이블을 비교하여 상기 객체의 갱신 여부를 판단하는 단계, 및
    상기 객체가 갱신된 것으로 판단된 경우, 상기 객체의 갱신 유형을 분리하여 저장하는 단계를 수행하도록 하는, 지하공간 지도의 갱신 객체 추출 장치.
  7. 청구항 6에 있어서,
    상기 프로세서에 탑재되는 색인 생성부를 더 포함하고,
    상기 색인 생성부는 개별 지하공간 지도 또는 지하정보 통합지도에 포함된 적어도 하나의 객체를 대상으로 색인을 생성하고, 상기 색인을 반영하고 특정 객체의 검색이 가능한 색인 테이블을 생성하는, 지하공간 지도의 갱신 객체 추출 장치.
  8. 청구항 7에 있어서,
    상기 색인 생성부는 외부로부터 입력된 상기 지하공간 통합지도 내 특정 객체를 선택하고, 상기 특정 객체가 포함되는 최소 경계 사각형 및 상기 최소 경계 사각형의 중심점을 색인으로 추출하는, 지하공간 지도의 갱신 객체 추출 장치.
  9. 청구항 7에 있어서,
    상기 프로세서에 탑재되는 객체 추출부를 더 포함하고,
    상기 객체 추출부는 상기 색인 테이블을 이용하여 상기 지하정보 통합지도 내 신규 갱신된 적어도 하나의 갱신 객체를 추출하는, 지하공간 지도의 갱신 객체 추출 장치.
  10. 청구항 9에 있어서,
    상기 프로세서에 탑재되는 유형 식별부를 더 포함하고,
    상기 유형 식별부는 상기 객체 추출부에 의해 추출된 상기 적어도 하나의 갱신 객체의 갱신 유형을 식별하고, 상기 갱신 객체의 삭제, 추가 및 변경 중 어느 하나의 유형으로 분류하는, 지하공간 지도의 갱신 객체 추출 장치.
KR1020200154896A 2020-11-18 2020-11-18 지하공간 지도 갱신 객체 추출 장치 및 방법 KR102583961B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020200154896A KR102583961B1 (ko) 2020-11-18 2020-11-18 지하공간 지도 갱신 객체 추출 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200154896A KR102583961B1 (ko) 2020-11-18 2020-11-18 지하공간 지도 갱신 객체 추출 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20220068015A KR20220068015A (ko) 2022-05-25
KR102583961B1 true KR102583961B1 (ko) 2023-09-27

Family

ID=81797039

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200154896A KR102583961B1 (ko) 2020-11-18 2020-11-18 지하공간 지도 갱신 객체 추출 장치 및 방법

Country Status (1)

Country Link
KR (1) KR102583961B1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101752598B1 (ko) 2016-06-24 2017-06-30 한국국토정보공사 주소 및 지도 데이터를 이용한 지오 코딩 및 지도 시각화 시스템 및 방법
KR102026474B1 (ko) 2015-03-30 2019-11-04 한국전자통신연구원 전자해도 갱신정보를 이용한 부분 업데이트 및 부분 타일맵 생성 시스템 및 그 방법
KR102046910B1 (ko) 2013-03-08 2019-11-22 한국전자통신연구원 전자해도를 고려한 타일링 맵 제공 시스템 및 그 방법

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200110931A (ko) * 2019-03-18 2020-09-28 한국전자통신연구원 지도 내의 공간 객체에 관한 정보를 관리하는 장치 및 그 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102046910B1 (ko) 2013-03-08 2019-11-22 한국전자통신연구원 전자해도를 고려한 타일링 맵 제공 시스템 및 그 방법
KR102026474B1 (ko) 2015-03-30 2019-11-04 한국전자통신연구원 전자해도 갱신정보를 이용한 부분 업데이트 및 부분 타일맵 생성 시스템 및 그 방법
KR101752598B1 (ko) 2016-06-24 2017-06-30 한국국토정보공사 주소 및 지도 데이터를 이용한 지오 코딩 및 지도 시각화 시스템 및 방법

Also Published As

Publication number Publication date
KR20220068015A (ko) 2022-05-25

Similar Documents

Publication Publication Date Title
US8990012B2 (en) Map update data supply device and map update data supply program
US20110191285A1 (en) Map update data supply device and method
US6816779B2 (en) Programmatically computing street intersections using street geometry
US7046827B2 (en) Adapting point geometry for storing address density
CN113434623B (zh) 一种基于多源异构空间规划数据的融合方法
CN104951526B (zh) 一种三维模型管理系统
KR101764615B1 (ko) 공간 지식 추출기 및 추출 방법
KR20140111183A (ko) 전자해도를 고려한 타일링 맵 제공 시스템 및 그 방법
KR101599133B1 (ko) 네비게이션 장치의 지도 데이터 제공 방법 및 시스템
KR102182654B1 (ko) 증강현실을 활용한 수치지형도 검수 방법
CN115114356B (zh) 一种基于矢量数据前端展示的实时脱密化方法
KR101575639B1 (ko) 지도 서비스를 위한 타일 이미지 갱신 시스템 및 그 방법
Yvan et al. Modeling multiple representations into spatial data warehouses: A UML-based approach
KR102583961B1 (ko) 지하공간 지도 갱신 객체 추출 장치 및 방법
CN114595302A (zh) 空间要素的多层级空间关系构建方法、装置、介质及设备
CN112215864B (zh) 电子地图的轮廓处理方法、装置及电子设备
KR101591970B1 (ko) 통합식별자 및 공간객체 기반 하이브리드 공간 정보 생성 시스템
CN115624747A (zh) 地形数据的处理方法、装置、设备及存储介质
KR100384992B1 (ko) 자동 지도 제작 방법
CN115292427A (zh) 地图数据存储方法、装置、计算机可读存储介质及服务器
San et al. Automatic building detection and delineation from high resolution space images using model-based approach
KR20220019962A (ko) 통합지도 갱신 방법 및 이를 수행하는 장치
Fengliang et al. Updating Road Information in Open‐Pit Mines Using Truck Trajectories
Lambers et al. A data model for a GIS-based analysis of the Nasca lines at Palpa (Peru)
Revell et al. Generalising OS MasterMap® topographic buildings and ITN road centerlines to 1: 50000 scale using a spatial hierarchy of agents, triangulation and topology

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant