KR101102083B1 - 위치정보 데이터의 다이어그램 시스템 및 방법 - Google Patents

위치정보 데이터의 다이어그램 시스템 및 방법 Download PDF

Info

Publication number
KR101102083B1
KR101102083B1 KR1020090082905A KR20090082905A KR101102083B1 KR 101102083 B1 KR101102083 B1 KR 101102083B1 KR 1020090082905 A KR1020090082905 A KR 1020090082905A KR 20090082905 A KR20090082905 A KR 20090082905A KR 101102083 B1 KR101102083 B1 KR 101102083B1
Authority
KR
South Korea
Prior art keywords
data
diagram
axis
location information
grid
Prior art date
Application number
KR1020090082905A
Other languages
English (en)
Other versions
KR20110024771A (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 KR1020090082905A priority Critical patent/KR101102083B1/ko
Publication of KR20110024771A publication Critical patent/KR20110024771A/ko
Application granted granted Critical
Publication of KR101102083B1 publication Critical patent/KR101102083B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • 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)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • Strategic Management (AREA)
  • Primary Health Care (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 위치정보 데이터의 다이어그램 시스템 및 방법에 관한 것으로, 더욱 상세하게는 위치정보를 가진 데이터들을 장소간의 상대적인 위치관계를 보존하면서 작은 면적으로 표시하는 것은 물론, 표시된 데이터를 보다 쉽게 검색할 수 있도록 하는 위치정보 데이터의 다이어그램 시스템 및 방법에 관한 것으로, 위치 정보를 가지는 제 1 데이터를 입력하는 입력부, 상기 입력된 제 1 데이터를 분석하여 위치정보를 추출하는 분석부, 상기 추출된 위치정보를 이용해 상기 제 1 데이터를 다이어그램의 그리드 교차점의 특정 위치에 대응되는 제 2 데이터로 생성하는 데이터 생성부 및 상기 데이터 생성부로부터 생성되는 제 2 데이터 및 상기 다이어그램을 저장하는 저장부를 포함한다.
다이어그램, 위치 정보, 그리드, 임계각, 단위 거리

Description

위치정보 데이터의 다이어그램 시스템 및 방법{SYSTEM AND METHOD FOR DIAGRAMMING GEO-REFERENCED DATA}
본 발명은 위치정보 데이터의 다이어그램 시스템 및 방법에 관한 것으로, 더욱 상세하게는 위치정보를 가진 데이터들을 장소간의 상대적인 위치관계를 보존하면서 작은 면적으로 표시하는 것은 물론, 표시된 데이터를 보다 쉽게 검색할 수 있도록 하는 위치정보 데이터의 다이어그램 시스템 및 방법에 관한 것이다.
일반적으로 사용되는 전자지도는 실제 지형과 동일한 비례를 지니고, 범용으로 사용될 수 있게 하기 위해 가능한 많은 곳에 대한 지역 및 지형 정보를 보유하고 있다.
현재 대부분의 상용 서비스들은 위치 정보가 포함된 데이터들을 일반 전자지도에서 검색하는 방법을 이용하고 있다. 예를 들어, 촬영 장소 정보가 포함된 사진이나 비디오, 글 속에 언급된 장소 정보가 포함된 블로그 등의 위치 정보등은 일반적인 전자지도 상에서 검색을 하고 있다.
하지만, 위치 정보를 가지는 데이터들은 지도상의 일부 지역에 밀집되는 형 태로 분포되어 있다. 따라서, 특정 위치를 확인하기 위해서는 도 1 과 같이, 수차례의 검색과정을 통해 줌인 및 줌아웃-팬-줌인 등(여기서, 지도상의 배율을 조정하는 것을 "줌"이라하고, 상하좌우로 움직이는 것을 "팬"이라 한다.)의 과정을 반복해야 하는 불편함이 있다.
또한, 일번적인 전자지도의 경우에는 지리정보와 관련된 수많은 정보를 포함하고 있어, 사용자가 필요한 데이터를 탐색하고자 하는 경우에는 탐색할 정보와 무관한 수많은 일반 정보들 때문에 정작 필요한 데이터를 파악하는데 어려움이 존재한다.
이와 같은 문제를 해결하기 위한 방안으로 "지리와 관련된 목적지로의 방향을 제공하는 것을 용이하게 해주는 시스템, 기계 구현 시스템 및 지도를 생성하는것을 용이하게 해주는 기계 구현 방법"에 관한 기술이 개발되었지만, 이 기술은 도착지까지의 도로정보를 간결하게 표현하기 위해서 도식화된 지도를 생성하지만 각 장소들의 위치를 변형하지 않고 표현되는 정보량의 필터링과 색채만을 변화하는 정도에 머물렀다.
한편, M. Agrawala and C. Stolte의 "Rendering Effective Route Maps:Improving Usability Through Generalization," Proc. SIGGRAPH Conference on Computer Graphics and Interactive Techniques, pp. 241-249 연구에서는 도로 정보 상에서 출발지와 도착지를 사용자로부터 입력 받아, 각 장소(교차로)들의 위치를 적절히 이동하여 경로의 형태를 대략적으로 보존하면서 압축적이고 간결한 지도를 생성하는 기술을 공개하였다. 하지만, 이 연구 또한 기본적으로 기존의 전자 지도 상의 도로 정보를 이용한다는 점에서 기존의 발생한 문제를 그대로 가지고 있다.
또한, 상기 연구는 선으로 표현된 도로 형태까지 유지한다는 점에서 최종 지도의 형태에 제약을 받고, Iterative Algorithm인 Simulated Annealing을 적용하여 생성속도가 느린 문제가 있다.
상기와 같은 문제를 해결하기 위해, 본 발명의 제 1 목적은 위치정보를 가지는 데이터들에 관련된 장소들을 작은 면적에 쉽게 인지할 수 있도록 다이어그램으로 제공하는 위치정보 데이터의 다이어그램을 제공한다.
또한, 상기와 같은 문제를 해결하기 위해, 본 발명의 제 2 목적은 위치정보를 가지는 데이터들을 일반 전자지도 상에 표시하는 것이 아니라 위치정보들의 상대적인 관계를 고려하여 단순히 도식화할 수 있는 위치정보 데이터의 다이어그램을 제공한다.
상기와 같은 목적을 달성하기 위해, 본 발명의 제 1 실시예에 의한 위치정보 데이터의 다이어그램 시스템은 위치 정보를 가지는 제 1 데이터를 입력하는 입력부; 상기 입력된 제 1 데이터를 분석하여 위치정보를 추출하는 분석부; 상기 추출된 위치정보를 이용해 상기 제 1 데이터를 다이어그램의 그리드 교차점의 특정 위치에 대응되는 제 2 데이터로 생성하는 데이터 생성부; 및 상기 데이터 생성부로부터 생성되는 제 2 데이터 및 상기 다이어그램을 저장하는 저장부를 포함한다.
이때, 상기 데이터 생성부는 상기 제 1 데이터와 상기 제 1 데이터에 인접한 인접 데이터의 위치 관계에 따라 상기 그리드의 특정 교차점에 배치하도록 하고, 상기 제 1 데이터를 상기 그리드의 특정 교차점에 배치하는 것은 상기 제 1 데이터 와 상기 인접 데이터를 연결한 직선과 상기 그리드의 X축 또는 Y축이 이루는 각(θ)을 미리 설정된 임계각과 비교해 상기 그리드의 특정 교차점에 배치하는 것을 특징으로 한다.
이때, 상기 제 1 데이터와 상기 인접 데이터는 X축 또는 Y축 거리가 0으로 설정되도록 배치할 수 있다.
또한, 상기 데이터 생성부는 상기 그리드 교차점에 배치된 제 2 데이터와 인접 데이터를 선으로 연결한다.
여기서, 상기 인접 데이터는 상기 제 1 데이터의 인접 데이터들 중에서 상기 분석부에 의해 추출된 상기 제 1 데이터의 위치 정보로부터 최단 거리에 존재하는 인접 데이터인 것을 특징으로 한다.
또한, 상기 데이터 생성부는 상기 생성된 제 2 데이터를 포함하는 다이어그램을 소정의 기준으로 구획하는 것을 특징으로 하고, 상기 소정의 기준은 행정구역에 의한 기준인 것을 특징으로 한다.
상기와 같은 목적을 달성하기 위해, 본 발명의 제 2 실시예에 의한 위치정보 데이터의 다이어그램 방법은 위치 정보를 가지는 제 1 데이터를 입력하는 1 단계; 상기 입력된 제 1 데이터를 분석하여 위치정보를 추출하는 2 단계; 상기 추출된 위치정보를 이용해 상기 제 1 데이터를 다이어그램의 그리드 교차점의 특정 위치에 대응되는 제 2 데이터로 생성하는 3 단계를 포함한다.
이때, 상기 데이터 생성부로부터 생성되는 제 2 데이터 및 상기 다이어그램 을 저장하는 4 단계를 더 포함할 수 있다.
한편, 상기 제 3 단계는 상기 제 1 데이터와 인접 데이터를 연결한 직선과 상기 그리드의 X축 또는 Y축이 이루는 각(θ)을 계산하는 3-1 단계; 상기 계산된 각(θ)과 미리 설정된 임계각을 비교하는 3-2 단계; 및 상기 비교 결과에 따라 상기 제 1 데이터를 상기 그리드의 특정 교차점에 배치하는 3-3 단계를 포함할 수 있다.
이때, 상기 3-3 단계는 상기 직선과 상기 X 축이 이루는 각(θ)이 미리 설정된 임계각보다 큰 경우에는 상기 제 1 데이터와 상기 인접 데이터의 X 축의 거리를 0으로 설정하는 제 2 데이터를 생성할 수 있다.
또한, 상기 3-3 단계는 상기 직선과 상기 Y 축이 이루는 각(θ)이 미리 설정된 임계각보다 큰 경우에는 상기 제 1 데이터와 상기 인접한 데이터의 Y 축의 거리를 0으로 설정하는 제 2 데이터를 생성할 수 있다.
한편, 상기와 같은 각각의 단계를 실행하기 위한 프로그램을 기록한 것을 컴퓨터로 판독 가능한 기록매체로 구현할 수 있다.
상기와 같은 목적을 달성하기 위해, 본 발명의 제 3 실시예에 의한 위치정보 데이터의 다이어그램 방법은 위치정보를 가지는 제 1 데이터와 다이어그램의 그리드 교차점에 위치하는 제 2 데이터를 연결한 직선이 X축과 이루는 각(θ)을 미리 설정된 임계각과 비교하여, 상기 제 1 데이터를 다이어그램의 특정 그리드 교차점 에 배치하는 1 단계; 제 1 데이터의 위치정보로부터 최단 거리에 존재하는 인접 데이터를 검색하여, 상기 제 1 데이터 및 상기 인접 데이터를 직선으로 연결하는 2 단계; 및 상기 제 1 데이터를 포함하는 다이어그램을 소정의 기준으로 구획하는 3 단계를 포함한다.
이때, 상기 1 단계는 상기 직선과 상기 X 축이 이루는 각(θ)이 미리 설정된 임계각보다 큰 경우에는 상기 제 1 데이터와 상기 제 2 데이터의 X 축 거리가 0으로 설정되도록 상기 제 1 데이터를 다이어그램의 특정 그리드 교차점에 배치하는 것을 특징을 한다.
또한, 상기 제 1 데이터가 상기 제 2 데이터로부터 상기 다이어그램의 Y 축으로 단위 거리에 위치하도록 상기 제 1 데이터를 재배치할 수 있다.
한편, 상기 1 단계는 상기 직선과 상기 Y 축이 이루는 각(θ)이 미리 설정된 임계각보다 큰 경우에는 상기 제 1 데이터와 상기 제 2 데이터의 Y 축의 거리가 0으로 설정되도록 상기 제 1 데이터를 다이어그램의 특정 그리드 교차점에 배치되는 것을 특징으로 한다.
또한, 상기 제 1 데이터가 상기 제 2 데이터로부터 상기 다이어그램의 X 축으로 단위 거리에 위치하도록 상기 제 1 데이터를 재배치하는 것을 특징으로 하는 위치정보 데이터의 다이어그램 방법.
상기와 같은 목적을 달성하기 위해, 본 발명의 제 4 실시예에 의한 위치정보 데이터의 다이어그램 방법은 위치정보를 가지는 제 1 데이터와 위치정보를 가지는 제 2 데이터를 연결한 직선과 X 축이 이루는 각(θ)이 미리 설정된 임계각보다 클 경우에 상기 제 1 데이터와 상기 제 2 데이터의 X 축의 거리를 0으로 하고, Y 축의 거리가 단위거리에 해당하도록 상기 제 1 데이터 및 제 2 데이터를 다이어그램의 특정 그리드 교차점에 배치하는 1 단계; 상기 제 1 데이터 및 상기 제 2 데이터 각각의 위치정보를 이용해 최단 거리에 해당하는 인접 데이터를 검색하여 직선으로 연결하는 2 단계; 및 상기 제 1 데이터 및 상기 제 2 데이터를 소정의 기준에 따라 구획하는 3 단계를 포함할 수 있다.
상기와 같이 본 발명에 의한 위치정보 데이터의 다이어그램 시스템 및 방법은 기존의 전자지도를 이용하지 않고, 데이터들의 상대적인 위치정보만을 이용하여 단순하게 도식화하여 데이터를 검색하므로 처리 속도를 향상시킬 수 있는 효과가 있다.
또한, 본 발명에 의한 위치정보 데이터의 다이어그램 시스템 및 방법은 전자지도와는 달리, 이용되는 데이터들과 관련이 없는 장소 및 지역에 대한 정보가 배제된 다이어그램으로 단순화된 화면 상에서 데이터들의 상대적인 위치정보를 쉽게 인식할 수 있도록 하는 효과가 있다.
이하, 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한 다. 본 발명을 설명함에 있어, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
본 발명을 설명함에 있어서, 위치정보 데이터라 함은 소정의 위치정보를 가지는 데이터를 의미한다. 예를 들어, 촬영 장소에 대한 정보를 포함하는 사진이나 비디오 혹은 글 속에 언급된 장소 정보를 포함하는 블로그 글과 같이 위치 정보가 포함된 데이터를 의미한다.
데이터에 포함되는 위치정보는 위치 좌표를 의미하고, 위치 좌표는 GPS, 휴대전화 셀 ID, 지도 상에서의 직접 클릭, 및 텍스트로 부여된 장소 및 지역 명칭과 장소 데이터베이스의 쿼링매칭을 통해 얻어질 수 있다.
또한, 지도 상에 표시되는 장소 명칭은 사용자가 직접 입력하거나 자동 추천된 리스트 중에서 선택될 수 있다. 구군, 시도, 국가 등 지역 명칭은 각 장소의 위치 좌표를 리버스 지오코딩을 함으로써 얻어질 수 있다.
도 2 는 본 발명에 의한 위치정보 데이터의 다이어그램 시스템의 구성을 나타내는 도면이다.
도시된 바와 같이, 본 발명에 의한 위치정보 데이터의 다이어그램 시스템(200)은 입력부(210), 분석부(220), 데이터 생성부(230), 저장부(240) 및 출력부(250)를 포함한다.
여기서, 입력부(210)는 위치 정보를 가지는 제 1 데이터를 입력한다. 분석부(220)는 입력부(210)로 입력된 제 1 데이터를 분석하여 위치정보를 추출한다. 데이터 생성부(230)는 분석부(220)에서 추출된 위치정보를 이용해 상기 제 1 데이터를 다이어그램의 그리드 교차점의 특정 위치에 대응되는 제 2 데이터로 생성한다. 저장부(240)는 데이터 생성부로부터 생성되는 제 2 데이터 및 다이어그램을 저장한다. 출력부(250)는 제 1 데이터로부터 생성된 제 2 데이터를 포함하는 다이어그램을 출력한다. 이하, 각각의 구성에 대해 구체적으로 설명한다.
입력부(200)는 위치 정보를 가지는 제 1 데이터를 입력한다. 여기서, 제 1 데이터는 위치 정보를 가지는 다양한 데이터가 될 수 있다. 예를 들어, 상기에서 소개한 촬영 장소에 대한 정보를 포함하는 사진이나 비디오 혹은 글 속에 언급된 장소 정보를 포함하는 블로그 글 등이 위치 정보를 가지는 제 1 데이터가 될 수 있다.
입력부(200)에 의해 제 1 데이터가 입력되는 방법은 다양하게 구현이 가능하다.
예를 들어, 카메라를 이용해 촬영이 이루어진 경우에는 촬영과 동시에 촬영장소에 대한 위치정보가 촬영된 사진에 매칭되어 입력될 수 있다.
또 다른 방법으로 카메라를 이용해 촬영한 사진이나 비디오를 컴퓨터와 같은 다른 단말에 저장하고자 하는 경우에는 사진이나 비디오와 같은 데이터를 전송하는 행위에 의해 위치정보를 가진 데이터가 입력된다.
분석부(220)는 제 1 데이터가 입력되면, 입력된 제 1 데이터로부터 위치정보를 추출한다. 여기서, 위치 정보는 위치 좌표일 수 있다.
따라서, 카메라를 이용해 촬영된 사진에 위치 좌표가 포함된 경우에는, 사진 데이터로부터 위치 좌표를 추출한다. 추출된 위치 좌표는 위도와 경도를 나타내는 좌표로 이루어질 수 있다.
데이터 생성부(230)는 분석부(220)에서 추출된 위치정보를 이용해 제 1 데이터를 다이어그램의 그리드 교차점의 특정 위치에 대응되는 제 2 데이터로 생성한다.
여기서, 제 2 데이터는 제 1 데이터에서 인접하는 다른 데이터와의 관계에서 다이어그램 상에 출력되기 위해 제 1 데이터의 다이어그램 좌표를 포함하는 데이터이다.
다이어그램은 일반적인 전자지도와는 달리 위치 정보를 가진 데이터를 격자로 이루어지는 그리드의 교차점에 위치하도록 하기 위한 그리드로 형성되는 도표를 의미한다. 따라서, 제 1 데이터를 다이어그램 상에 표현하기 위해서는 다른 데이터들과의 상대적인 관계를 고려하여 다이어그램의 그리드 상에서의 특정 교차점에 제 1 데이터를 위치하도록 한다.
데이터 생성부(230)는 제 1 데이터를 다이어그램의 특정 위치에 배치하는 배치부(231), 배치된 제 1 데이터를 원래 지리정보 상에서 인접하는 다른 데이터와 연결하는 연결부(232) 및 제 1 데이터를 포함하는 다이어그램 상에 표현되는 복수의 데이터들을 일정한 기준에 따라 구획하는 구획부(233)를 포함한다. 여기서, 제 1 데이터를 이용해 다이어그램의 특정 위치에 배치되는 데이터를 제 2 데이터라고 한다.
저장부(240)는 데이터 생성부(230)로부터 생성되는 제 2 데이터 및 다이어그램에 표현되는 복수의 데이터에 대한 정보를 저장한다.
출력부(250)는 데이터 생성부(230)로부터 생성되는 제 2 데이터를 포함하는 다이어그램을 출력한다. 이하, 제 1 데이터로부터 제 2 데이터를 생성하여 다이어그램 상에 표현하는 구체적인 방법을 설명한다.
도 3 은 본 발명에 의한 위치정보 데이터의 다이어그램 방법을 나타내는 구체적인 실시예이다.
도시된 바와 같이, 도 3(a) 및 도 3(b)는 위치정보를 가지는 데이터들이 다이어그램에 배치된 상태를 나타내고, 도 3(c)는 다이어그램에 배치된 데이터들이 연결된 상태를 나타내고, 도 3(d)는 다이어그램에 배치 및 연결된 데이터들을 소정의 기준으로 구획한 상태를 나타내는 도면이다. 이하, 각각에 대해 구체적으로 설명한다.
도 3(a) 및 도 3(b)와 같이, 데이터 생성부(230)의 배치부(231)에 의해 위치정보를 가지는 데이터를 다이어그램에 배치하는 방법은 다양한 방법으로 구현이 가 능하다.
하나의 실시예(도 4)로, 입력되는 데이터(V1)의 위치 좌표를 이용해 도 4(a)와 같이 인접한 장소에 다른 데이터(V2)가 있는 경우에는, 인접하는 두개의 데이터(V1, V2)를 다이어그램의 그리드 상에서 X축 거리와 Y축 거리가 단위 거리(그리드 상의 하나의 칸을 의미한다. 단위 거리는 "1"로 표현될 수 있다.)가 되도록 한다.
이에 추가하여 도 4(b)와 같이, 사람이 인지하는 상태를 입력 데이터의 배치에 이용할 수 있다.
구체적으로, 위치 정보를 이용해 두개의 데이터(V1, V2)를 연결한 직선과 X축이 이루는 각도(θ)가 충분히 큰 경우에 사람은 V1과 V2 두 점이 수직선 상에 있는 것과 유사하게 인지된다. 따라서, 이러한 경우에는 두개의 데이터(V1, V2)의 X축 거리를 0으로 만들어 사람이 인지하는 더욱 압축된 형태로 데이터를 배치할 수 있다.
여기서, 데이터(V1, V2)를 연결한 직선과 X축이 이루는 각도(θ)가 충분히 크다고 함은 미리 설정되는 임계각(Θ)보다 큰 경우를 의미한다. 따라서, 임계각은 사람의 인지 정도에 따라 다양한 값을 설정이 가능하다.
다른 한편으로, 위치 정보를 이용해 두개의 데이터(V1, V2)를 연결한 직선과 Y축이 이루는 각도(θ)가 충분히 큰 경우에 사람은 V1과 V2 두 점이 수평선 상에 있는 것과 유사하게 인지할 수 있다. 따라서, 이러한 경우에는 두개의 데이터(V1, V2)의 Y축 거리를 0으로 만들어 사람이 인지하는 더욱 압축된 형태로 데이터를 배 치할 수 있다.
따라서, 상기와 같은 과정을 입력되는 모든 위치 정보를 가진 데이터에 적용하여 데이터의 밀도가 높은 고밀도 지역과 저밀도 지역을 균등한 밀도로 재배치할 수 있고, 각 장소를 그리드 교차점 위에 배열하여 사용자로 하여금 직관적으로 위치를 파악할 수 있도록 한다.
또 다른 실시예(도 5)로, 동일한 X 좌표를 가지는 장소들의 집합 l1과 양의 방향으로 인접한 X좌표를 가지는 장소들의 집합 l2가 있으며 l1상의 한 장소를 VK라 할 때, l2의 장소들 중 VK에 Y의 양의 방향으로 인접한 장소를 Ui, 음의 방향으로 인접한 장소를 Ui-1라 한다. 이 때, 원래 위치 좌표를 기준으로 VK와 Ui를 연결하는 직선과 X축 사이의 각도를θk high, VK와 Ui-1을 연결하는 직선과 x축 사이의 각도를 θk low라 하면, l2의 모든 데이터들에 대해 아래의 부등식이 성립되면 l1 과 l2 를 동일한 X좌표로 압축할 수 있다. 여기서 θk high, θk low가 존재하지 않는 경우는 π/2로 간주한다.
min{θk high,θk low│k=1,2,k n}≥Θ
만약 상기의 부등식이 성립되지 않는다면, l1 과 l2를 X방향으로 압축하되 단위 거리만큼 떨어뜨리도록 한다. 단, 예외적으로 상기의 부등식이 성립되더라도 l1 과 l2를 동일한 X 좌표로 압축했을 때 겹치는 장소가 발생할 경우 l1 과 l2를 단위 거리만큼 떨어뜨리도록 한다.
전체 장소들을 이와 같은 방법으로 X축 방향으로 압축하기를 반복하고, 다시 동일한 방식으로 Y축 방향으로 압축함으로써 데이터 배치를 완료할 수 있다.
또 다른 실시예로, 도 6a는 상기의 부등식이 성립되지 않아 장소들이 동일한 X 좌표로 압축될 수 없는 경우를 나타내고, 도 6b는 상기의 부등식이 성립되지만 동일한 X 좌표로 압축될 수 없는 예외적 경우를 나타낸다.
이상의 과정을 요약한 알고리즘은 다음과 같다.
Sort the places in x-order so that x1 ≤ x2 ≤ ... ≤ xn
i ← 1
while xi < xn :
Suppose that xi = xi+1 = ... = xk
Δ← xk+1 ?xk ; Δorig ← xorig k+1 - xorig k ; ∂← 0
for j ← i to k :
if (θj low or θj high < Θ) or ((xk+1,yj) is not empty) :
∂← 1
for j ← k + 1 to n :
xj ← xj - (Δ- ∂)
if ∂= 1 : i ← k + 1
//if ∂= 0, this loop runs from i again.
(Repeat the same with respect to the y-order)
여기서 x i 는 v i 의 x좌표를, x orig i 는 v i 의 재배치 전의 본래 x좌표를 나타낸다.
데이터 배치의 또 다른 실시예로서, 밀도가 높은 지역과 낮은 지역에 각기 다른 임계각(Θ)을 적용하여 압축되는 정도를 달리 할 수 있다. 즉 상기의 과정에서 l1 과 l2 사이의 거리가 일정한 파라메터 L보다 클 경우 Θ small 을, 작을 경우 Θ large 를 적용하면 밀도가 높은 지역을 더욱 많이 압축하여 해당 지역이 결과물에서 지나치게 크게 보이는 것을 방지할 수 있다.
도 3(c)는 다이어그램에 배치된 데이터들이 연결된 상태를 나타내는 것으로, 데이터 생성부(230)의 연결부(232)는 입력된 데이터가 배치부(231)에 의해 다이어그램의 그리드 교차점에 배치된 후에 위치상 인접한 데이터를 연결하는 방법을 나타낸다.
인접하는 데이터를 연결하는 하나의 실시예(도 7)로 다이어그램의 그리드 교차점에 배치된 위치정보를 가진 데이터를 인접하는 데이터와 연결하기 위해서는 배치되기 이전의 위치 정보(좌표)를 이용한다. 즉, 분석부(220)에 의해 입력되는 데이터의 원래 좌표를 이용한다.
이는 실제 지도에 있어서, 가장 가까운 장소 사이를 선으로 연결하기 위함이다.
배치부(232)에 의해 데이터들이 다이어그램의 그리드 상에 배치되는 경우에는 각 데이터들의 위치정보의 근접성에 변화가 발생할 수 있다. 예를 들어, 데이터 배치 이전에 데이터 a의 위치정보에 가장 가까운 데이터가 데이터 b 인 경우, 데이터 배치 과정을 거치는 경우에 다이어그램의 그리드 상에서 가장 가까운 데이터가 데이터 c가 될 수 있다.
따라서, 연결부(232)는 원래 가장 가까운 데이터를 연결하여 사용자에게 두 데이터에 포함된 위치가 비록 다이어그램에서는 멀게 나타나는 경우에도 실제로 가까운 위치에 존재한다는 것을 인식할 수 있도록 한다.
데이터를 연결하는 방법은 도 7 과 같이 각 노드의 원래 위치 좌표를 기반으로 한 최소순회트리(Minimum Spanning Tree)를 사용할 수 있다.
이 때, 각 노드별로 연결될 수 있는 선의 수를 동, 서, 남, 북에 각 1 개씩으로 제한하고, 90도의 배수로만 선이 진행할 수 있도록 하며 2회 이상의 구부러짐이 발생하는 선은 배제하는 방식을 사용할 수 있다.
다른 방법으로, 도 8과 같이 90도의 1회 구부러짐이 있는 부분을 45도의 2회 구부러짐으로 변환함으로써 45도의 배수로 선을 표현할 수 있다.
도 3(d)는 다이어그램에 배치 및 연결된 데이터들을 소정의 기준으로 구획한 상태를 나타내는 것으로, 데이터 생성부(230)의 구획부(233)는 입력된 데이터가 배치부(231) 및 연결부(232)에 의해 다이어그램의 그리드 교차점에 배치 및 연결된 후에 소정의 기준으로 복수의 데이터를 구획하는 방법을 나타낸다.
다이어그램의 그리드 교차점에 위치하는 복수의 데이터는 상대적인 관계에 따라 배치 및 연결된 것으로 장소의 상위 및 하위 개념에 대한 구분이 없다. 따라서, 동일한 상위 지역에 포함되는 하위 지역의 데이터를 하나의 구획으로 구분하여 사용자가 해당 장소를 쉽게 인식하고, 검색할 수 있도록 한다.
또한, 동일한 상위 지역에 포함되는 하위 지역에 관련된 데이터가 많이 있는 경우에는 도 10과 같이 상위 지역에 하위 지역에 관련된 데이터의 개수만을 표현하고, 사용자가 검색을 하고자 하는 경우에 상위 지역 노드를 통해 하위 지역을 확인할 수 있도록 할 수 있다.
구획을 하는 기준은 다양한 방법이 적용될 수 있다. 예를 들어, 구/군, 시/도, 국가 등 각 행정구역 단위별로 같은 지역에 속한 하위 지역 관련 데이터를 시각적으로 구획할 수 있다.
또 다른 방법으로, 한 장소와 일정 거리 반경 내에 위치한 다른 장소를 클러스터링하는 과정을 전체 데이터에 적용하여 구획할 수 있다.
구획을 표시하는 방법은 도 3d, 도 8 등과 같이 직사각형 형태로 해당 지역 의 표시 영역으로 사용할 수 있다. 또한, 각각 구획된 영역을 색을 달리하여 표현할 수 있다.
구획된 두 영역 사이에 중첩이 발생하는 경우에는 한 영역이 다른 영역을 포함하는 경우 포함되는 영역을 상위에 표시할 수 있다.
추가적으로, 데이터 생성부(230)는 다이어그램의 그리드 교차점에 노드로 표시된 각각의 데이터의 장소명 및 구획된 영역의 지역명 등의 레이블을 배치한다.
레이블을 배치하는 방법은 각각의 노드 혹은 구획된 영역에 대해 2개 이상의 후보 위치를 부여하고, 이 후보 위치들은 서로 다른 선호도를 가지도록 한다.
장소명 또는 지역명 등의 레이블을 배치하는 과정에서 기배치된 레이블과 중첩이 발생할 경우 보다 작은 중첩을 일으키는 후보 위치에 배치하는 방식을 사용한다.
예를 들어, 각 지역의 명칭은 해당 지역의 표시영역의 좌상단 모서리의 위쪽 또는 왼쪽을 후보 위치로 할 수 있다. 또한 서로 다른 레벨의 지역 명칭이 동일 위치에 놓여질 경우 국가 명칭을 시도 명칭 위에, 시도 명칭을 구군 명칭 위에 놓는 방식으로 적층하여 충첩되는 것을 피한다.
장소 명칭은 해당 노드의 우하단 그리드 셀 내부에 배치하되, 해당 셀의 우측 셀이 비어 있을 경우에는 2 개 이상의 셀을 이용하여 가로로 늘여 쓸 수 있다.
레이블 배치의 전체 순서는 장소 명칭, 구군명칭, 시도명칭, 국가 명칭의 순서로 진행함으로써 하위 레벨의 레이블일 수록 일관된 위치에 배치되도록 할 수 있 다.
도 10 은 위치정보 데이터를 구획하는 또 다른 방법을 나타내는 도면이다.
도시된 바와 같이, 도 10은 상위 개념의 지역과 상위 개념에 포함되는 하위 개념의 지역을 구부하여 데이터를 배치하는 방법을 나타낸다.
구체적으로, 행정구역상 상위 레벨인 제 1 레벨의 지역에 속하는 지역(예를 들어, 서울특별시, 강원도, 경기도, 충청북도, 충청남도, 대전광역시, 전라북도, 전라남도 등)에 대해 데이터 생성과정을 거쳐 다이어그램의 그리드 상에 표현한다.
제 1 레벨에 속하는 각각의 지역에 포함되는 위치 정보와 관련된 데이터가 적어도 하나 이상 포함되는 경우에는 각 지역 노드에 포함되는 데이터의 수를 표시한다.
그리고, 제 1 레벨의 각 지역의 노드를 검색하면, 해당 지역의 노드가 확대되어 포함되는 데이터들을 다이어그램의 그리드 교차점에 표시한다. 도 10(b)와 같이 충청북도를 검색하는 경우에 충청북도 내의 지역과 관련된 데이터가 4개 포함되어 있으므로 4개의 데이터(단양 리조트02, 단양 리조트, 단양피서01, 단양피서02)를 포함하는 새로운 다이어그램으로 확대되어 각각의 데이터의 위치를 표시한다.
도 11 은 위치정보 데이터를 구획하는 또 다른 방법을 나타내는 도면이다.
도시된 바와 같이, 도 11은 실제 지리 정보 상으로 한 지역이 다른 지역에 포함되어 있거나 ㄷ자로 둘러싸여 시각적으로 포함 관계에 근접할 경우(그 장소의 중심점을 기준으로 일정 방위각도 이상이 다른 한 지역에 접해 있을 경우)에 이를 표현하는 방법을 나타낸다.
도11(a)는 포함관계를 따로 고려하지 않은 일반적 배치를 나타낸다. 도11(b)는 ㅁ자, ㄷ자로 포함관계를 표현하는 실시예이다. 이 때 내/외부 지역의 선택은 마우스 등을 사용하는 경우에는 내부 노드 또는 외부 테두리를 선택함에 의해 구분될 수 있으며, 키패드를 사용하는 경우에는 커서를 우선 외부 지역에 이동하고 진행하던 방향으로 한 번 더 클릭하면 내부 지역으로 이동하게 할 수 있다.
도11(c)는 일반적 배치에 실선 등의 부가 표현으로 포함관계를 나타낸 실시예이다.
도11(d)는 사용자 데이터 분포에 따라 포함관계를 나타낸 실시예이다. 여기서 시스템은 내부 지역의 동,서,남,북 4방위로 각기 얼마만큼의 장소수 혹은 데이터량이 외부지역에 존재하는가를 판정하여, 그 수치가 가장 큰 방위에 주 노드를, 작은 방위에 부 노드를 표시하고, 그 수치가 0에 해당하는 방위에는 노드를 표시하지 않게 된다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시 예 및 첨부된 도면에 의해 한정되는 것이 아니다.
도 1 은 종래 지리정보를 검색하는 방법을 나타내는 도면이다.
도 2 는 본 발명에 의한 위치정보 데이터의 다이어그램 시스템의 구성을 나타내는 도면이다.
도 3 은 본 발명에 의한 위치정보 데이터의 다이어그램 방법을 나타내는 구체적인 실시예이다.
도 4 는 위치정보 데이터를 배치하는 방법을 나타내는 도면이다.
도 5 는 위치정보 데이터를 배치하는 또 다른 방법을 나타내는 도면이다.
도 6 은 위치정보 데이터를 배치하는 또 다른 방법을 나타내는 도면이다.
도 7 은 위치정보 데이터를 연결하는 방법을 나타내는 도면이다.
도 8 은 위치정보 데이터를 연결하는 또 다른 방법을 나타내는 도면이다.
도 9 는 위치정보 데이터를 구획하는 방법을 나타내는 도면이다.
도 10 은 위치정보 데이터를 구획하는 또 다른 방법을 나타내는 도면이다.
도 11 은 위치정보 데이터를 구획하는 또 다른 방법을 나타내는 도면이다.

Claims (20)

  1. 위치 정보를 가지는 제 1 데이터를 입력하는 입력부;
    상기 입력된 제 1 데이터를 분석하여 위치정보를 추출하는 분석부;
    이전 입력된 데이터들 중 상기 추출된 위치 정보로부터 최단 거리 존재하는 데이터를 인접 데이터로서 추출하고, 상기 인접 데이터의 위치 정보와 상기 제1 데이터의 위치 정보 사이의 위치 관계에 따라, 격자로 이루어지는 그리드의 교차점에만 데이터가 위치되도록 설정된 다이어그램의 복수개의 그리드 교차점 중 특정 위치의 그리드 교차점에 상기 제1 데이터에 대응하는 제 2 데이터를 생성하는 데이터 생성부; 및
    상기 데이터 생성부로부터 생성되는 제 2 데이터 및 상기 다이어그램을 저장하는 저장부를 포함하고,
    상기 데이터 생성부는
    상기 제 1 데이터와 상기 인접 데이터를 연결한 직선과 상기 그리드의 X축 또는 Y축이 이루는 각(θ)을 미리 설정된 임계각과 비교하여 상기 제2 데이터를 상기 그리드의 특정 교차점에 배치하는 것을 특징으로 하는 위치정보 데이터의 다이어그램 시스템.
  2. 삭제
  3. 삭제
  4. 제 1 항에 있어서, 상기 데이터 생성부는
    상기 제2 데이터와 상기 인접 데이터가 X축 또는 Y축 거리가 0으로 설정되도록 상기 제2 데이터를 배치하는 것을 특징으로 하는 위치정보 데이터의 다이어그램 시스템.
  5. 제 4 항에 있어서, 상기 데이터 생성부는
    상기 그리드 교차점에 배치된 제 2 데이터와 인접 데이터를 선으로 연결하는 것을 특징으로 하는 위치정보 데이터의 다이어그램 시스템.
  6. 삭제
  7. 제 5 항에 있어서, 상기 데이터 생성부는
    상기 생성된 제 2 데이터를 포함하는 다이어그램을 사용자에 의해 미리 지정된 기준에 따른 영역들로 구분하는 것을 특징으로 하는 위치정보 데이터의 다이어그램 시스템.
  8. 제 7 항에 있어서, 상기 사용자에 의해 미리 지정된 기준은
    행정구역에 의한 기준인 것을 특징으로 하는 위치정보 데이터의 다이어그램 시스템.
  9. 위치 정보를 가지는 제 1 데이터가 입력되는 1 단계;
    상기 입력된 제 1 데이터가 분석되어 위치정보가 추출되는 2 단계;
    이전 입력된 데이터들 중 상기 추출된 위치 정보로부터 최단 거리 존재하는 데이터가 인접 데이터로서 추출되고, 상기 인접 데이터의 위치 정보와 상기 제1 데이터의 위치 정보 사이의 위치 관계에 따라, 격자로 이루어지는 그리드의 교차점에만 데이터가 위치되도록 설정된 다이어그램의 복수개의 그리드 교차점 중 특정 위치의 그리드 교차점에 상기 제1 데이터에 대응하는 제 2 데이터가 생성되는 3 단계; 및
    상기 제 2 데이터 및 상기 다이어그램이 저장되는 4 단계를 포함하고,
    상기 제 3 단계는
    상기 제 1 데이터와 상기 인접 데이터를 연결한 직선과 상기 그리드의 X축 또는 Y축이 이루는 각(θ)이 계산되는 3-1 단계;
    상기 계산된 각(θ)과 미리 설정된 임계각이 비교되는 3-2 단계; 및
    상기 비교 결과에 따라 상기 제 1 데이터가 상기 복수개의 그리드 교차점 중 특정 위치의 그리드 교차점에 배치되는 3-3 단계를 포함하는 위치정보 데이터의 다이어그램 방법.
  10. 삭제
  11. 삭제
  12. 제 9 항에 있어서, 상기 3-3 단계는
    상기 직선과 상기 X 축이 이루는 각(θ)이 미리 설정된 임계각보다 큰 경우에는 상기 제 1 데이터와 상기 인접 데이터의 X 축의 거리를 0으로 설정하는 제 2 데이터가 생성되는 것을 특징으로 하는 위치정보 데이터의 다이어그램 방법.
  13. 제 9 항에 있어서, 상기 3-3 단계는
    상기 직선과 상기 Y 축이 이루는 각(θ)이 미리 설정된 임계각보다 큰 경우에는 상기 제 1 데이터와 상기 인접 데이터의 Y 축의 거리를 0으로 설정하는 제 2 데이터가 생성되는 것을 특징으로 하는 위치정보 데이터의 다이어그램 방법.
  14. 제 9 항 및 제 12 항 내지 제 13 항 중 어느 하나의 항에 의한 단계를 실행하기 위한 프로그램을 기록한 것을 컴퓨터로 판독 가능한 기록매체.
  15. 청구항 제9항에 있어서, 상기 위치정보 데이터의 다이어그램 방법은
    상기 제 1 데이터 및 상기 인접 데이터를 직선으로 연결하는 5 단계; 및
    상기 제 1 데이터를 포함하는 다이어그램을 사용자에 의해 미리 지정된 기준에 따른 영역들로 구분 6 단계를 더 포함하는 위치정보 데이터의 다이어그램 방법.
  16. 제 15 항에 있어서, 상기 3-3 단계는
    상기 직선과 상기 X 축이 이루는 각(θ)이 미리 설정된 임계각보다 큰 경우에는 상기 제 1 데이터와 상기 제 2 데이터의 X 축 거리가 0으로 설정되도록 상기 제 1 데이터가 상기 다이어그램의 상기 특정 그리드 교차점에 배치되는 것을 특징으로 하는 위치정보 데이터의 다이어그램 방법.
  17. 제 16 항에 있어서,
    상기 제 1 데이터가 상기 제 2 데이터로부터 상기 다이어그램의 Y 축으로 단위 거리에 위치하도록 상기 제 1 데이터를 재배치하는 것을 특징으로 하는 위치정보 데이터의 다이어그램 방법.
  18. 제 17 항에 있어서, 상기 3-3 단계는
    상기 직선과 상기 Y 축이 이루는 각(θ)이 미리 설정된 임계각보다 큰 경우에는 상기 제 1 데이터와 상기 제 2 데이터의 Y 축의 거리가 0으로 설정되도록 상기 제 1 데이터를 다이어그램의 특정 그리드 교차점에 배치되는 것을 특징으로 하는 위치정보 데이터의 다이어그램 방법.
  19. 제 18 항에 있어서,
    상기 제 1 데이터가 상기 제 2 데이터로부터 상기 다이어그램의 X 축으로 단위 거리에 위치하도록 상기 제 1 데이터를 재배치하는 것을 특징으로 하는 위치정보 데이터의 다이어그램 방법.
  20. 삭제
KR1020090082905A 2009-09-03 2009-09-03 위치정보 데이터의 다이어그램 시스템 및 방법 KR101102083B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090082905A KR101102083B1 (ko) 2009-09-03 2009-09-03 위치정보 데이터의 다이어그램 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090082905A KR101102083B1 (ko) 2009-09-03 2009-09-03 위치정보 데이터의 다이어그램 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20110024771A KR20110024771A (ko) 2011-03-09
KR101102083B1 true KR101102083B1 (ko) 2012-01-04

Family

ID=43932556

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090082905A KR101102083B1 (ko) 2009-09-03 2009-09-03 위치정보 데이터의 다이어그램 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR101102083B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101461544B1 (ko) * 2013-04-16 2014-11-19 머그피플 주식회사 면 좌표 지도 생성방법과 이를 이용한 지명정보 제공방법 및 길 안내 정보 제공방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000045969A (ko) * 1998-12-31 2000-07-25 정규석 지리정보시스템에서의 공간 데이터 갱신방법
KR20010057053A (ko) * 1999-12-17 2001-07-04 이계철 지도정보 좌표값을 이용한 다조건 최적경로 산출방법
KR20050104675A (ko) * 2004-04-29 2005-11-03 주식회사 엔지스테크널러지 지리 정보 데이터를 압축하는 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000045969A (ko) * 1998-12-31 2000-07-25 정규석 지리정보시스템에서의 공간 데이터 갱신방법
KR20010057053A (ko) * 1999-12-17 2001-07-04 이계철 지도정보 좌표값을 이용한 다조건 최적경로 산출방법
KR20050104675A (ko) * 2004-04-29 2005-11-03 주식회사 엔지스테크널러지 지리 정보 데이터를 압축하는 방법

Also Published As

Publication number Publication date
KR20110024771A (ko) 2011-03-09

Similar Documents

Publication Publication Date Title
US10664510B1 (en) Displaying clusters of media items on a map using representative media items
US11663262B2 (en) System and method for generating a geographic information card map
US8009919B2 (en) Image managing apparatus and image display apparatus
US9689703B2 (en) Presenting hierarchies of map data at different zoom levels
US8073265B2 (en) Image managing apparatus and image display apparatus
JP5747673B2 (ja) 情報処理装置、情報処理方法及びプログラム
US20090003657A1 (en) System and Method for Grouping and Visualizing Data
US20140310655A1 (en) Visual representation of map navigation history
US20170277671A1 (en) Map notes
TW201931172A (zh) 基於地理位置的興趣點檢索方法和裝置
JP2012252529A (ja) 情報処理装置、情報処理方法及びプログラム
CN112236764A (zh) 数字制图的视口外位置指示
US8250480B2 (en) Interactive navigation of a dataflow process image
KR101102083B1 (ko) 위치정보 데이터의 다이어그램 시스템 및 방법
CN104298764A (zh) 一种多时相遥感影像数据库的创建方法、访问方法及系统
JP5446799B2 (ja) 情報処理装置、情報処理方法およびプログラム
KR102276659B1 (ko) 하천공간정보를 활용한 친수 및 치수 시설의 증강현실 표출방법
Kauppinen et al. Ontology-based modeling and visualization of cultural spatio-temporal knowledge
JP2002157254A (ja) 地図データ提供方法および地図データ提供装置
JP2011118783A (ja) 表示画面制御方法およびグラフィカルユーザインターフェース
EP3311366B1 (en) Hybrid map drawing display
Loeffler Improving geoscience data access and interoperability through the Flyover Country mobile app
Brovelli et al. Valorisation of Como historical cadastral maps through modern web geoservices
Meschini et al. Disclosing Documentary Archives: AR interfaces to recall missing urban scenery
KR20180033888A (ko) 위치기반 패턴인식 방법 및 시스템

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: 20141127

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20181203

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20191126

Year of fee payment: 9