KR102479037B1 - 타일 지도 서비스 장치 및 그 동작 방법 - Google Patents

타일 지도 서비스 장치 및 그 동작 방법 Download PDF

Info

Publication number
KR102479037B1
KR102479037B1 KR1020160063843A KR20160063843A KR102479037B1 KR 102479037 B1 KR102479037 B1 KR 102479037B1 KR 1020160063843 A KR1020160063843 A KR 1020160063843A KR 20160063843 A KR20160063843 A KR 20160063843A KR 102479037 B1 KR102479037 B1 KR 102479037B1
Authority
KR
South Korea
Prior art keywords
map
tile
request information
lod
image
Prior art date
Application number
KR1020160063843A
Other languages
English (en)
Other versions
KR20170132988A (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 KR1020160063843A priority Critical patent/KR102479037B1/ko
Priority to US15/604,042 priority patent/US10460628B2/en
Publication of KR20170132988A publication Critical patent/KR20170132988A/ko
Application granted granted Critical
Publication of KR102479037B1 publication Critical patent/KR102479037B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003Maps
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/958Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
    • G06F16/986Document structures and storage, e.g. HTML extensions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/60Editing figures and text; Combining figures or text
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating 3D models or images for computer graphics
    • G06T19/006Mixed reality
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003Maps
    • G09B29/006Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00Indexing scheme for image data processing or generation, in general
    • G06T2200/16Indexing scheme for image data processing or generation, in general involving adaptation to the client's capabilities
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/32Image data format

Abstract

본 발명은 타일 지도 서비스 장치 및 그 동작 방법에 관한 것으로서, 본 발명의 실시예에 따른 타일 지도 서비스 장치는 서로 다른 지도 종류의 지도 레이어들 및 상기 지도 레이어들 각각에 대한 LOD(Level of Detail) 구조의 이미지 타일 형식의 지도 데이터와 복수의 지도 레이어의 이미지 타일들이 병합(merging)된 타일 지도를 저장하는 저장부, 클라이언트로부터 적어도 2개 이상의 지도 종류와 LOD 레벨 및 임의의 지도 좌표를 포함한 지도 요청 정보를 전송받는 통신부, 및 상기 지도 요청 정보에 따른 타일 지도를 상기 클라이언트로 제공하는 제공부를 포함한다.

Description

타일 지도 서비스 장치 및 그 동작 방법{Device for tile map service and method thereof}
본 발명은 지도 제공 서비스에 관한 것으로, 특히 타일 지도 서비스(Tile Map Service, TMS)를 제공하는 장치 및 그 동작 방법에 관한 것이다.
웹으로 제공되는 지도 서비스의 방식에는 다양한 형태로 발전해왔다. 일 예로서, 벡터(vector) 형식의 지도 데이터를 그대로 전송하여 클라이언트(사용자 측 단말)에서 재구성하는 방식이 있었으며, 서버의 지도 데이터를 이용하여 실시간으로 이미지 형식의 지도를 생성하여 클라이언트로 전송하여 사용자에게 보여주는 방식이 있다. 아울러, 오늘날에는 서버에 LOD(Level of Detail) 구조의 이미지 타일 형식으로 지도 데이터를 저장해두고, 사용자 요청에 따라 필요한 타일만을 클라이언트로 전송하여 보여주는 타일 지도 서비스 방식으로 발전해왔다. 이러한 지도 서비스 방식의 변화는 제한된 클라이언트 성능 및 네트워크 통신 대역폭을 고려해 사용자 대기 시간을 줄이기 위한 일환이었다.
그 중, 타일 지도 서비스는 서버의 지도 데이터가 도 1의 A, B, …, N과 같이 여러 종류의 레이어로 구성된다. 여기서, 여러 종류의 지도 레이어는 수치지도, 항공사진, 지번도, 지질도 등 서로 다른 종류의 레이어일 수 있다.
또한, 각 레이어의 지도 데이터들은 도 1의 LOD 1, LOD2, …, LOD n 등과 같이 LOD 구조의 이미지 타일 형식으로 저장되고, 사용자가 요청하는 LOD(또는 줌(zoom) 레벨) 및 지도 좌표에 따라 특정 지도 이미지 타일이 클라이언트로 전송되어 구성 및 시각화된다.
그러나 사용자가 단일 레이어가 아닌 여러 레이어의 데이터를 조합하여 보고자 할 경우, 이들 레이어의 타일들 간에 병합(merging)이 필요하게 된다. 이를 위해 현재의 타일 지도 서비스에서는 수치지도 레이어와 항공사진 레이어 외에 이 두 레이어를 미리 병합한 하이브리드 레이어를 두는 등의 방식을 취하고 있다.
이러한, 현재의 타일 지도 서비스 방식은 단일 레이어(layer)를 기반으로 서비스를 제공하거나, 수치지도, 위성영상, 하이브리드(hybrid) 등 정해진 수의 레이어를 기반으로 하는 일반적인 목적에는 안정적인 성능을 보임에 따라 적합하다. 그러나, 지도 서비스에 요구하는 데이터 종류가 점차 다양해지는 최근의 추세를 보거나, 일반 사용자가 아닌 전문가가 이용하는 보다 전문적인 응용의 경우를 고려할 경우, 지도 서비스에 포함되어야 할 레이어들의 수가 크게 늘어남으로써, 이들 레이어를 동적으로 병합하고 제공하는데 있어서, 성능상의 문제가 발생하고 있다. 또한, 레이어들이 다수 추가되는 경우, 특히 향후 어떠한 레이어가 추가될지 미리 정해지지 않는 경우에 있어서 미리 병합된 레이어들을 생성해 두는데 문제가 발생한다.
본 발명의 목적은 다양한 사용자 요청에 대하여 기저장된 타일 지도를 제공하거나 실시간으로 타일 지도를 생성하여 제공하는 타일 지도 서비스 장치 및 방법을 제공함에 있다.
전술한 과제를 달성하기 위한 본 발명의 일 양상에 따른 타일 지도 서비스 장치는 서로 다른 지도 종류의 지도 레이어들 및 상기 지도 레이어들 각각에 대한 LOD(Level of Detail) 구조의 이미지 타일 형식의 지도 데이터와 복수의 지도 레이어의 이미지 타일들이 병합(merging)된 타일 지도를 저장하는 저장부, 클라이언트로부터 적어도 2개 이상의 지도 종류와 LOD 레벨 및 임의의 지도 좌표를 포함한 지도 요청 정보를 전송받는 통신부, 및 상기 지도 요청 정보에 따른 타일 지도를 상기 클라이언트로 제공하는 제공부를 포함한다.
상기 타일 지도 서비스 장치는 복수의 지도 레이어의 이미지 타일들이 병합된 새로운 타일 지도를 생성하고, 생성된 타일 지도를 상기 저장부에 캐싱(caching)하는 생성부를 더 포함한다.
상기 제공부는 상기 지도 요청 정보에 대응하는 타일 지도가 상기 저장부 내 캐시에 존재하는지 확인하며, 상기 확인 결과 존재하면 상기 저장부에 저장된 상기 지도 요청 정보에 대응하는 타일 지도를 상기 클라이언트로 제공하며, 상기 확인 결과 존재하지 않으면, 상기 생성부에게 상기 지도 요청 정보에 기초하는 새로운 타일 지도를 생성하도록 명령하고, 상기 생성부에 의해 생성된 타일 지도를 상기 클라이언트로 제공한다.
상기 생성부는 상기 지도 요청 정보에 포함된 제1 지도 종류의 지도 레이어의 상기 LOD 레벨의 타일들 중에서 상기 임의의 지도 좌표가 포함된 제1 이미지 타일과, 상기 지도 요청 정보에 포함된 제2 지도 종류의 지도 레이어의 상기 LOD 레벨의 타일들 중에서 상기 임의의 지도 좌표가 포함된 제2 이미지 타일을 병합하여 새로운 타일 지도를 생성한다.
상기 생성부는 상기 제1 이미지 타일과 상기 제2 이미지 타일을 알파 블렌딩(alpha blending)을 이용하여 동적으로 병합한다.
상기 서로 다른 지도 종류에는 수치 지도, 항공사진지도, 지번도, 지질도 중 적어도 하나가 포함된다.
한편, 전술한 과제를 달성하기 위한 본 발명의 다른 양상에 따른 타일 지도 서비스 방법은 클라이언트로부터 적어도 2개 이상의 지도 종류와 LOD(Level of Detail) 레벨 및 임의의 지도 좌표를 포함한 지도 요청 정보를 전송받는 단계, 상기 지도 요청 정보에 대응하는 타일 지도가 메모리 내 캐시에 존재하는지 확인하는 단계, 및 상기 확인 결과 존재하면 상기 메모리에 저장된 상기 지도 요청 정보에 대응하는 타일 지도를 상기 클라이언트로 제공하며, 상기 확인 결과 존재하지 않으면, 상기 지도 요청 정보에 기초하여 생성된 새로운 타일 지도를 상기 클라이언트로 제공하는 단계를 포함한다.
상기 제공하는 단계는 상기 지도 요청 정보에 포함된 복수의 지도 레이어의 이미지 타일들이 병합(merging)된 새로운 타일 지도를 생성하고, 생성된 타일 지도를 상기 메모리에 캐싱(caching)한다.
상기 메모리에는 서로 다른 지도 종류의 지도 레이어들 및 상기 지도 레이어들 각각에 대한 LOD 구조의 이미지 타일 형식의 지도 데이터와 상기 생성된 타일 지도가 캐싱되어 저장된다.
상기 타일 지도 서비스 방법은 상기 확인 결과 존재하지 않으면, 상기 지도 요청 정보에 포함된 제1 지도 종류의 지도 레이어의 상기 LOD 레벨의 타일들 중에서 상기 임의의 지도 좌표가 포함된 제1 이미지 타일과, 상기 지도 요청 정보에 포함된 제2 지도 종류의 지도 레이어의 상기 LOD 레벨의 타일들 중에서 상기 임의의 지도 좌표가 포함된 제2 이미지 타일을 병합하여 새로운 타일 지도를 생성하는 단계를 더 포함한다.
상기 생성하는 단계는 상기 제1 이미지 타일과 상기 제2 이미지 타일을 알파 블렌딩(alpha blending)을 이용하여 동적으로 병합한다.
상기 서로 다른 지도 종류에는 수치 지도, 항공사진지도, 지번도, 지질도 중 적어도 하나가 포함된다.
본 발명의 실시예에 따르면, 서로 다른 지도 종류에 대한 지도 레이어를 동적으로 병합하여 새로운 타일 지도를 생성하고, 생성된 타일 지도를 사전에 캐싱하여 저장해둠으로써, 사용자의 지도 데이터 요청에 대하여 캐싱된 타일 지도를 제공하거나 새로운 타일 지도를 생성하여 제공할 수 있다. 이에 따라, 사용자의 다양한 지도 데이터 요청에 대해 빠르게 대응할 수 있어 사용자의 반응성을 증대할 뿐만 아니라, 성능에 대한 부하를 줄이며, 장애 발생을 미연에 방지하고 대처할 수 있다.
도 1은 종래의 타일 지도 서비스의 지도 데이터의 구성을 예시한 도면.
도 2는 본 발명의 실시예에 따른 타일 지도 서비스 장치 블록도.
도 3은 본 발명의 실시예에 따라 저장부에 저장된 지도 데이터의 구성을 예시한 도면.
도 4는 본 발명의 실시예에 따른 타일 지도의 생성 및 캐싱 과정을 설명하기 위한 참조도.
도 5는 본 발명의 실시예에 따른 저장부에 저장되는 타일 지도의 캐싱 구조를 예시한 도면.
도 6은 본 발명의 실시예에 따른 타일 지도 서비스 방법 흐름도.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 것이며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 기재에 의해 정의된다. 한편, 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 또는 "포함하는(comprising)"은 언급된 구성요소, 단계, 동작 및/또는 소자 이외의 하나 이상의 다른 구성요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다.
이하, 본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다. 우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가급적 동일한 부호를 부여하고, 또한 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있는 경우에는 그 상세한 설명은 생략한다.
도 2는 본 발명의 실시예에 따른 타일 지도 서비스 장치 블록도이다.
도 2에 도시된 바와 같이, 본 발명의 실시예에 따른 타일 지도 서비스 장치(100)는 저장부(110), 통신부(120), 생성부(130) 및 제공부(140)를 포함한다.
저장부(110)는 타일 지도 서비스를 제공하기 위해 이용되는 지도 데이터가 저장된다. 구체적으로, 저장부(110)는 도 3에 도시된 바와 같이 서로 다른 지도 종류(A, B, …, N, 여기서, N은 저장부(110)에 저장된 지도 종류의 개수)의 지도 레이어들을 저장한다. 여기서, 지도 종류에는 수치지도, 항공사진지도, 지번도, 지질도 등과 같이 다양한 형태의 지도가 포함될 수 있다. 또한, 앞에서 언급하지 않은 지도 종류 외에도 다양한 종류의 지도 레이어가 저장부(110)에 저장될 수 있다.
또한, 복수의 지도 레이어 각각의 지도 데이터들은 도 3에 도시된 바와 같이, LOD(Level of Detail) 구조의 이미지 타일 형식으로 저장된다. 예컨대, 복수의 지도 레이어 각각에 대해 기설정된 정밀도(축적 레벨 또는 줌(zoom) 레벨)에 따라 복수의 LOD(LOD 1, LOD2, …, LOD n, 여기서, n은 기설정된 축적 레벨 개수)가 저장부(110)에 저장될 수 있다. 이때, 복수의 지도 레이어 각각에 대한 LOD는 서로 다른 종류의 지도 레이어일지라도 동일 레벨의 LOD인 경우, 동일한 지도 좌표를 중심으로 하는 동일한 면적의 타일로 분할되어 저장될 수 있다.
통신부(120)는 클라이언트(200)로부터 사용자가 요청하는 적어도 2개 이상의 지도 종류와 함께 LOD 레벨 및 임의의 지도 좌표를 전송받는다. 이하에서는 설명의 편의를 위해 사용자가 요청하는 적어도 2개 이상의 지도 종류, LOD 레벨 및 임의의 지도 좌표를 통틀어 지도 요청 정보로 지칭한다.
이때, 클라이언트(200)는 사용자가 소지하는 휴대용 단말(예컨대, 스마트폰) 또는 PC 등과 같이 사용자의 조작을 통해 사용자가 원하는 지도 종류, LOD 레벨 및 지도 좌표를 선택받을 수 있는 기기이다. 이때, 통신부(120)는 Wi-Fi, 블루투스 등과 같은 무선 통신으로 클라이언트(200)와 데이터를 송수신할 수 있다. 아울러, 클라이언트(200)는 전송된 지도 요청 정보에 대응하여 타일 지도 서비스 장치(100)에서 생성되어 전송되는 타일 지도 이미지를 화면 출력하여 사용자에게 제공할 수 있다.
생성부(130)는 통신부(120)를 통해 전송된 지도 요청 정보(지도 종류, LOD 레벨 및 지도 좌표)에 기초해 서로 다른 지도 레이어의 이미지 타일들을 병합(merging)하여 새로운 타일 지도를 생성한다. 예컨대, 생성부(130)는 서로 다른 지도 레이어의 이미지 타일들을 알파 블렌딩(alpha blending) 등을 이용하여 동적으로 병합하여 새로운 타일 지도를 생성할 수 있다. 이때, 생성부(130)는 알파 블렌딩 외 이미지 타일을 병합하는 다양한 방법을 이용하여 서로 다른 지도 레이어의 이미지 타일들을 병합할 수 있다.
예컨대, 사용자가 임의의 LOD 레벨 LOD n 및 지도 좌표 (x, y)에 대하여 실시간으로 지도 종류 A, B, C를 함께 보고자 할 수 있다. 이하에서는, 설명의 편의를 위해 3개의 지도 종류를 병합하여 타일 지도를 생성하는 것을 예를 들어 설명하지만 이에 한정되지 않으며, 2개 이상의 지도 종류가 병합될 수 있다.
이 경우, 생성부(130)는 도 4에 도시된 바와 같이, 지도 종류 A의 LOD n에서 지도 좌표(x, y)가 포함된 타일 A(x, y)(제1 이미지 타일), 지도 종류 B의 LOD n에서 지도 좌표(x, y)가 포함된 타일 B(x, y)(제2 이미지 타일), 지도 종류 C의 LOD n에서 지도 좌표(x, y)가 포함된 타일 C(x, y)(제3 이미지 타일)를 병합하여 새로운 타일 지도 M(x, y)를 생성한다.
아울러, 생성부(130)는 생성된 새로운 타일 지도 M(x, y)을 저장부(110)는 또는 별도의 메모리에 캐싱(caching)한다. 이하에서는, 설명의 편의를 위해 새로운 타일 지도 M(x, y)을 저장부(110)에 캐싱하는 경우를 예로 들어 설명한다. 예컨대, 생성부(130)는 생성된 새로운 타일 지도 M(x, y)를 LOD 레벨, 병합한 지도 종류 및 지도 좌표에 대응시켜 {LOD n, ABC, M(x, y)}와 같은 형태로 캐싱할 수 있다.
이때, 캐싱 구조는 도 5에 도시된 바와 같은 구조일 수 있다. 도 5의 (A)는 LOD1, LOD2, … LOD n 등과 같이 먼저 LOD로 구별하고, 그 하위(아래)에 AB, ABC, AC, … 등과 같이 병합된 지도 레이어 종류로 구별하고, 그 하위에 M(x1, y2), M(x2, y2), … 등과 같이 지도 좌표별로 타일들을 캐싱하는 구조를 예시한다. 다른 예로서, 도 5의 (B)는 AB, ABC, AC,… 등과 같이 먼저 병합된 지도 레이어 종류로 먼저 구별 후, 그 하위에 LOD1, LOD2, …, LOD n 등과 같이 LOD로 구별하고, 그 하위에 M(x1, y2), M(x2, y2), … 등과 같이 지도 좌표별로 타일들을 캐싱하는 구조를 예시한다. 이 밖에도 생성부(130)는 상기와 유사한 여러 형태로, LOD, 병합된 지도 레이어 종류, 지도 좌표로 구별하여 캐싱을 수행할 수 있다.
제공부(140)는 생성부(130)에 의해 생성된 새로운 타일 지도를 클라이언트(200)로 전송하여 사용자가 요청한 지도 이미지를 제공한다. 예컨대, 제공부(140)는 지도 요청 정보에 기반하여 생성된 새로운 타일 지도를 통신부(120)를 통해 클라이언트(200)로 전송할 수 있다.
한편, 생성부(130)에서 새로운 타일 지도를 생성하기 전에, 제공부(140)는 사용자가 요청한 타일이 저장부(110) 내 캐시에 존재하는지 확인하는 동작을 수행할 수 있다. 구체적으로, 제공부(140)는 통신부(120)를 통해 전송된 지도 요청 정보에 기반하여 저장부(110)의 캐싱 구조를 탐색(검색)하여 새로운 타일 지도를 생성할지 또는 캐싱된 타일을 바로 클라이언트(200)로 전송할지 여부를 판단할 수 있다. 이때, 제공부(140)는 통신부(120)를 통해 전송된 지도 요청 정보에 포함된 지도 종류, LOD 레벨 및 지도 좌표("LOD n, A+B+C, (x,y)")를 이용하여 이전에 병합된 타일이 저장부(110) 내 캐시에 존재하는지 확인한다.
제공부(140)의 확인 결과 지도 요청 정보에 해당하는 병합된 타일이 존재하는 경우, 제공부(140)는 저장부(110)의 해당 타일을 바로 통신부(120)를 통해 클라이언트(200)로 전송한다. 만약, 제공부(140)의 확인 결과 지도 요청 정보에 해당하는 병합된 타일이 존재하지 않은 경우, 제공부(140)는 생성부(130)에게 지도 요청 정보에 기초하여 새로운 타일 지도를 생성할 것으로 명령한다. 이후, 생성부(130)에 의해 생성된 새로운 타일 지도를 통신부(120)를 통해 클라이언트(200)로 전송한다. 이때, 생성된 새로운 타일 지도는 저장부(110)에 캐싱될 수 있다.
이와 같이, 본 발명의 실시예에 따르면 서로 다른 지도 종류에 대한 지도 레이어를 동적으로 병합하여 새로운 타일 지도를 생성하고, 생성된 타일 지도를 사전에 캐싱하여 저장해둠으로써, 사용자의 지도 데이터 요청에 대하여 캐싱된 타일 지도를 제공하거나 새로운 타일 지도를 생성하여 제공할 수 있다. 이에 따라, 사용자의 다양한 지도 데이터 요청에 대해 빠르게 대응할 수 있어 사용자의 반응성을 증대할 뿐만 아니라, 성능에 대한 부하를 줄이며, 장애 발생을 미연에 방지하고 대처할 수 있다.
도 6은 본 발명의 실시예에 따른 타일 지도 서비스 방법 흐름도이다.
이하에서는, 별도의 언급이 없는 한 본 발명의 실시예에 따른 타일 지도 서비스 장치(100)에 의해 동작되는 것으로 간주한다.
타일 지도 서비스 장치(100)는 클라이언트(200)로부터 사용자가 요청하는 지도 요청 정보를 수신한다(S601). 이때, 지도 요청 정보에는 적어도 2개 이상의 지도 종류와 함께 LOD 레벨 및 임의의 지도 좌표가 포함될 수 있다.
여기서, 클라이언트(200)는 사용자가 소지하는 휴대용 단말(예컨대, 스마트폰) 또는 PC 등과 같이 사용자의 조작을 통해 사용자가 원하는 지도 종류, LOD 레벨 및 지도 좌표를 선택받을 수 있는 기기이다. 이때, 타일 지도 서비스 장치(100)는 Wi-Fi, 블루투스 등과 같은 무선 통신으로 클라이언트(200)와 데이터를 송수신할 수 있다. 아울러, 클라이언트(200)는 전송된 지도 요청 정보에 대응하여 타일 지도 서비스 장치(100)에서 생성되어 전송되는 타일 지도 이미지를 화면 출력하여 사용자에게 제공할 수 있다.
타일 지도 서비스 장치(100)는 단계 S601에서 수신된 지도 요청 정보에 대응하는 기저장된 타일 지도가 존재하는지 확인한다(S602). 이때, 기저장된 타일 지도는 이전의 지도 요청 정보에 의해 생성되어 메모리에 캐싱(caching)된 것일 수 있다.
구체적으로, 타일 지도 서비스 장치(100)는 지도 요청 정보에 기반하여 메모리의 캐싱 구조를 탐색(검색)하여 새로운 타일 지도를 생성할지 또는 캐싱된 타일을 바로 클라이언트(200)로 전송할지 여부를 판단할 수 있다. 이때, 타일 지도 서비스 장치(100)는 지도 요청 정보에 포함된 지도 종류, LOD 레벨 및 지도 좌표("LOD n, A+B+C, (x,y)")를 이용하여 이전에 병합된 타일이 메모리 내 캐시에 존재하는지 확인한다.
단계 S602의 확인 결과, 기저장된 타일 지도가 존재하지 않으면, 타일 지도 서비스 장치(100)는 단계 S601에서 수신된 지도 요청 정보에 기초하는 새로운 타일 지도를 생성한다(S603). 이때, 타일 지도 서비스 장치(100)는 타일 지도 서비스를 제공하기 위해 메모리에 저장된 지도 데이터를 이용하여 타일 지도를 생성할 수 있다.
예컨대, 메모리에는 도 3에 도시된 바와 같이 서로 다른 지도 종류(A, B, …, N, 여기서, N은 메모리에 저장된 지도 종류의 개수)의 지도 레이어들이 저장되어 있을 수 있다. 여기서, 지도 종류에는 수치지도, 항공사진지도, 지번도, 지질도 등이 포함될 수 있다. 또한, 앞에서 언급하지 않은 지도 종류 외에도 다양한 종류의 지도 레이어가 저장될 수 있다.
또한, 복수의 지도 레이어 각각의 지도 데이터들은 도 3에 도시된 바와 같이, LOD(Level of Detail) 구조의 이미지 타일 형식으로 저장된다. 예컨대, 복수의 지도 레이어 각각에 대해 기설정된 정밀도(축적 레벨 또는 줌(zoom) 레벨)에 따라 복수의 LOD(LOD 1, LOD2, …, LOD n, 여기서, n은 기설정된 축적 레벨 개수)가 메모리에 저장될 수 있다. 이때, 복수의 지도 레이어 각각에 대한 LOD는 서로 다른 종류의 지도 레이어일지라도 동일 레벨의 LOD인 경우, 동일한 지도 좌표를 중심으로 하는 동일한 면적의 타일로 분할되어 저장될 수 있다.
타일 지도 서비스 장치(100)는 지도 요청 정보(지도 종류, LOD 레벨 및 지도 좌표)에 기초해 서로 다른 지도 레이어의 이미지 타일들을 병합(merging)하여 새로운 타일 지도를 생성한다. 이때, 타일 지도 서비스 장치(100)는 서로 다른 지도 레이어의 이미지 타일들을 알파 블렌딩(alpha blending) 등을 이용하여 동적으로 병합하여 새로운 타일 지도를 생성할 수 있다. 또는, 알파 블렌딩 외 이미지 타일을 병합하는 다양한 방법을 이용하여 서로 다른 지도 레이어의 이미지 타일들을 병합할 수 있다.
이하에서는, 사용자가 임의의 LOD 레벨 LOD n 및 지도 좌표 (x, y)에 대하여 실시간으로 지도 종류 A, B, C를 함께 보고자 하는 것을 가정한다. 이는, 설명의 편의를 위해 3개의 지도 종류를 병합하여 타일 지도를 생성하는 것을 예를 들어 설명하지만 이에 한정되지 않으며, 2개 이상의 다양한 종류의 지도가 병합될 수 있다.
타일 지도 서비스 장치(100)는 도 4에 도시된 바와 같이, 지도 종류 A의 LOD n에서 지도 좌표(x, y)가 포함된 타일 A(x, y)(제1 이미지 타일), 지도 종류 B의 LOD n에서 지도 좌표(x, y)가 포함된 타일 B(x, y)(제2 이미지 타일), 지도 종류 C의 LOD n에서 지도 좌표(x, y)가 포함된 타일 C(x, y)(제3 이미지 타일)를 병합하여 새로운 타일 지도 M(x, y)를 생성한다.
아울러, 타일 지도 서비스 장치(100)는 생성된 새로운 타일 지도 M(x, y)을 메모리에 캐싱한다(S604). 예컨대, 타일 지도 서비스 장치(100)는 단계 S603에서 생성된 새로운 타일 지도 M(x, y)를 LOD 레벨, 병합한 지도 종류 및 지도 좌표에 대응시켜 {LOD n, ABC, M(x, y)}와 같은 형태로 캐싱할 수 있다.
이때, 캐싱 구조는 도 5에 도시된 바와 같은 구조일 수 있다. 도 5의 (A)는 LOD1, LOD2, …, LOD n 등과 같이 먼저 LOD로 구별하고, 그 하위(아래)에 AB, ABC, AC, … 등과 같이 병합된 지도 레이어 종류로 구별하고, 그 하위에 M(x1, y2), M(x2, y2), … 등과 같이 지도 좌표별로 타일들을 캐싱하는 구조를 예시한다. 다른 예로서, 도 5의 (B)는 AB, ABC, AC,… 등과 같이 먼저 병합된 지도 레이어 종류로 먼저 구별 후, 그 하위에 LOD1, LOD2, …, LOD n 등과 같이 LOD로 구별하고, 그 하위에 M(x1, y2), M(x2, y2), … 등과 같이 지도 좌표별로 타일들을 캐싱하는 구조를 예시한다. 이 밖에도 타일 지도 서비스 장치(100)는 상기와 유사한 여러 형태로, LOD, 병합된 지도 레이어 종류, 지도 좌표로 구별하여 캐싱을 수행할 수 있다.
타일 지도 서비스 장치(100)는 타일 지도를 클라이언트(200)로 전송하여 사용자가 요청한 지도 이미지를 제공한다(S605). 예컨대, 타일 지도 서비스 장치(100)는 단계 S603에서 생성된 새로운 타일 지도를 클라이언트(200)로 전송할 수 있다.
한편, 단계 S602의 확인 결과, 기저장된 타일 지도가 존재하는 경우, 타일 지도 서비스 장치(100)는 메모리의 해당 타일을 바로 클라이언트(200)로 전송한다(S606).
이와 같이, 본 발명의 실시예에 따르면 서로 다른 지도 종류에 대한 지도 레이어를 동적으로 병합하여 새로운 타일 지도를 생성하고, 생성된 타일 지도를 사전에 캐싱하여 저장해둠으로써, 사용자의 지도 데이터 요청에 대하여 캐싱된 타일 지도를 제공하거나 새로운 타일 지도를 생성하여 제공할 수 있다. 이에 따라, 사용자의 다양한 지도 데이터 요청에 대해 빠르게 대응할 수 있어 사용자의 반응성을 증대할 뿐만 아니라, 성능에 대한 부하를 줄이며, 장애 발생을 미연에 방지하고 대처할 수 있다.
이상, 본 발명의 바람직한 실시예를 통하여 본 발명의 구성을 상세히 설명하였으나, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 본 명세서에 개시된 내용과는 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 본 발명의 보호범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구의 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
100: 타일 지도 서비스 장치
110 : 저장부 120 : 통신부
130 : 생성부 140 : 제공부
200 : 클라이언트

Claims (12)

  1. 서로 다른 지도 종류의 지도 레이어들 및 상기 지도 레이어들 각각에 대한 LOD(Level of Detail) 구조의 이미지 타일 형식의 지도 데이터와 복수의 지도 레이어의 이미지 타일들이 병합(merging)된 타일 지도를 저장하는 저장부;
    클라이언트로부터 적어도 2개 이상의 지도 종류와 LOD 레벨 및 임의의 지도 좌표를 포함한 지도 요청 정보를 전송받는 통신부; 및
    상기 지도 요청 정보에 따른 타일 지도를 상기 클라이언트로 제공하는 제공부;
    를 포함하는 타일 지도 서비스 장치.
  2. 제1항에 있어서,
    복수의 지도 레이어의 이미지 타일들이 병합된 새로운 타일 지도를 생성하고, 생성된 타일 지도를 상기 저장부에 캐싱(caching)하는 생성부;
    를 더 포함하는 타일 지도 서비스 장치.
  3. 제2항에 있어서, 상기 제공부는,
    상기 지도 요청 정보에 대응하는 타일 지도가 상기 저장부 내 캐시에 존재하는지 확인하며, 상기 확인 결과 존재하면 상기 저장부에 저장된 상기 지도 요청 정보에 대응하는 타일 지도를 상기 클라이언트로 제공하며, 상기 확인 결과 존재하지 않으면, 상기 생성부에게 상기 지도 요청 정보에 기초하는 새로운 타일 지도를 생성하도록 명령하고, 상기 생성부에 의해 생성된 타일 지도를 상기 클라이언트로 제공하는 것
    인 타일 지도 서비스 장치.
  4. 제3항에 있어서, 상기 생성부는,
    상기 지도 요청 정보에 포함된 제1 지도 종류의 지도 레이어의 상기 LOD 레벨의 타일들 중에서 상기 임의의 지도 좌표가 포함된 제1 이미지 타일과, 상기 지도 요청 정보에 포함된 제2 지도 종류의 지도 레이어의 상기 LOD 레벨의 타일들 중에서 상기 임의의 지도 좌표가 포함된 제2 이미지 타일을 병합하여 새로운 타일 지도를 생성하는 것
    인 타일 지도 서비스 장치.
  5. 제4항에 있어서, 상기 생성부는,
    상기 제1 이미지 타일과 상기 제2 이미지 타일을 알파 블렌딩(alpha blending)을 이용하여 동적으로 병합하는 것
    인 타일 지도 서비스 장치.
  6. 제4항에 있어서, 상기 서로 다른 지도 종류에는,
    수치 지도, 항공사진지도, 지번도, 지질도 중 적어도 하나가 포함되는 것
    인 타일 지도 서비스 장치.
  7. 클라이언트로부터 적어도 2개 이상의 지도 종류와 LOD(Level of Detail) 레벨 및 임의의 지도 좌표를 포함한 지도 요청 정보를 전송받는 단계;
    상기 지도 요청 정보에 대응하는 타일 지도가 메모리 내 캐시에 존재하는지 확인하는 단계; 및
    상기 확인 결과 존재하면 상기 메모리에 저장된 상기 지도 요청 정보에 대응하는 타일 지도를 상기 클라이언트로 제공하며, 상기 확인 결과 존재하지 않으면, 상기 지도 요청 정보에 기초하여 생성된 새로운 타일 지도를 상기 클라이언트로 제공하는 단계;
    를 포함하는 타일 지도 서비스 방법.
  8. 제7항에 있어서, 상기 제공하는 단계는,
    상기 지도 요청 정보에 포함된 복수의 지도 레이어의 이미지 타일들이 병합(merging)된 새로운 타일 지도를 생성하고, 생성된 타일 지도를 상기 메모리에 캐싱하는 것
    인 타일 지도 서비스 방법.
  9. 제8항에 있어서, 상기 메모리에는,
    서로 다른 지도 종류의 지도 레이어들 및 상기 지도 레이어들 각각에 대한 LOD 구조의 이미지 타일 형식의 지도 데이터와 상기 생성된 타일 지도가 캐싱되어 저장되는 것
    인 타일 지도 서비스 방법.
  10. 제9항에 있어서,
    상기 확인 결과 존재하지 않으면, 상기 지도 요청 정보에 포함된 제1 지도 종류의 지도 레이어의 상기 LOD 레벨의 타일들 중에서 상기 임의의 지도 좌표가 포함된 제1 이미지 타일과, 상기 지도 요청 정보에 포함된 제2 지도 종류의 지도 레이어의 상기 LOD 레벨의 타일들 중에서 상기 임의의 지도 좌표가 포함된 제2 이미지 타일을 병합하여 새로운 타일 지도를 생성하는 단계;
    를 더 포함하는 것인 타일 지도 서비스 방법.
  11. 제10항에 있어서, 상기 생성하는 단계는,
    상기 제1 이미지 타일과 상기 제2 이미지 타일을 알파 블렌딩(alpha blending)을 이용하여 동적으로 병합하는 것
    인 타일 지도 서비스 방법.
  12. 제11항에 있어서, 상기 서로 다른 지도 종류에는,
    수치 지도, 항공사진지도, 지번도, 지질도 중 적어도 하나가 포함되는 것
    인 타일 지도 서비스 방법.
KR1020160063843A 2016-05-25 2016-05-25 타일 지도 서비스 장치 및 그 동작 방법 KR102479037B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020160063843A KR102479037B1 (ko) 2016-05-25 2016-05-25 타일 지도 서비스 장치 및 그 동작 방법
US15/604,042 US10460628B2 (en) 2016-05-25 2017-05-24 Tile map service device and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160063843A KR102479037B1 (ko) 2016-05-25 2016-05-25 타일 지도 서비스 장치 및 그 동작 방법

Publications (2)

Publication Number Publication Date
KR20170132988A KR20170132988A (ko) 2017-12-05
KR102479037B1 true KR102479037B1 (ko) 2022-12-20

Family

ID=60418211

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160063843A KR102479037B1 (ko) 2016-05-25 2016-05-25 타일 지도 서비스 장치 및 그 동작 방법

Country Status (2)

Country Link
US (1) US10460628B2 (ko)
KR (1) KR102479037B1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102181345B1 (ko) 2018-02-20 2020-11-20 한국전자통신연구원 이미지 타일 가시화 정보의 계층적 표현을 이용한 이미지 표현 방법, 이를 이용하는 디바이스 및 시스템
KR102599262B1 (ko) * 2018-11-29 2023-11-07 현대오토에버 주식회사 타일 이미지 처리 장치 및 방법
KR102455227B1 (ko) * 2019-10-10 2022-10-17 한국전자통신연구원 공간 정보 구성 방법 및 장치
KR102375819B1 (ko) * 2021-11-29 2022-03-18 (주)디투이노베이션 다중 스타일 렌더링을 위한 벡터 타일 맵 생성 방법
CN116149561B (zh) * 2023-02-22 2024-03-12 中科星图数字地球合肥有限公司 一种瓦片数据传输方法、装置、电子设备和存储介质
CN116579913B (zh) * 2023-07-12 2023-09-12 北京图众科技有限公司 网络电子地图的服务端加速方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010517079A (ja) 2007-01-18 2010-05-20 ハリス コーポレイション マップ画像を処理するシステム及び方法
JP5564067B2 (ja) 2004-03-23 2014-07-30 グーグル インコーポレイテッド デジタルマッピングシステムにおけるタイルの生成と供給
KR101459636B1 (ko) 2013-04-08 2014-11-07 현대엠엔소프트 주식회사 네비게이션 장치의 지도 표시방법 및 네비게이션 장치
KR101548647B1 (ko) 2014-12-19 2015-08-31 한국건설기술연구원 3차원 지형정보 가시화 프로세서 및 그 동작방법

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7212217B1 (en) * 2002-06-12 2007-05-01 Candence Design Systems, Inc. Methods and apparatus for generating pixel data for multi-layer source images
US20060200383A1 (en) * 2005-03-03 2006-09-07 Arutunian Ethan B Enhanced maps, such as for lead generation
US20090027418A1 (en) * 2007-07-24 2009-01-29 Maru Nimit H Map-based interfaces for storing and locating information about geographical areas
US8077918B2 (en) * 2008-08-28 2011-12-13 Google, Inc. Architectures and methods for creating and representing time-dependent imagery
US20100321399A1 (en) * 2009-06-18 2010-12-23 Patrik Ellren Maps from Sparse Geospatial Data Tiles
KR20120087225A (ko) 2010-11-29 2012-08-07 한국전자통신연구원 솔리드 압축을 이용한 타일 맵 서비스 방법 및 이를 위한 시스템
KR20120087233A (ko) 2010-12-03 2012-08-07 한국전자통신연구원 영상 융합을 이용한 타일 맵 서비스 방법 및 이를 위한 시스템
KR101554347B1 (ko) 2011-02-11 2015-09-21 네이버 주식회사 전자 지도 서비스 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
KR101710489B1 (ko) * 2011-05-19 2017-02-28 에스케이플래닛 주식회사 실시간 지도데이터 업데이트 시스템 및 방법
US20120303265A1 (en) * 2011-05-23 2012-11-29 Microsoft Corporation Navigation system with assistance for making multiple turns in a short distance
KR101575639B1 (ko) 2014-02-19 2015-12-09 서울대학교산학협력단 지도 서비스를 위한 타일 이미지 갱신 시스템 및 그 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5564067B2 (ja) 2004-03-23 2014-07-30 グーグル インコーポレイテッド デジタルマッピングシステムにおけるタイルの生成と供給
JP2010517079A (ja) 2007-01-18 2010-05-20 ハリス コーポレイション マップ画像を処理するシステム及び方法
KR101459636B1 (ko) 2013-04-08 2014-11-07 현대엠엔소프트 주식회사 네비게이션 장치의 지도 표시방법 및 네비게이션 장치
KR101548647B1 (ko) 2014-12-19 2015-08-31 한국건설기술연구원 3차원 지형정보 가시화 프로세서 및 그 동작방법

Also Published As

Publication number Publication date
US20170345342A1 (en) 2017-11-30
KR20170132988A (ko) 2017-12-05
US10460628B2 (en) 2019-10-29

Similar Documents

Publication Publication Date Title
KR102479037B1 (ko) 타일 지도 서비스 장치 및 그 동작 방법
JP5718297B2 (ja) 個人ウェブページでの地理情報提供方法及びシステム
KR100316804B1 (ko) 이동 통신 단말기로의 동적 생성된 지도정보 제공무선네트워크 장치 및 그 방법
CN105814453A (zh) 使用计算装置提供的位置数据点来确定位置信息
KR100826897B1 (ko) 매쉬업 지도 퍼마링크 생성 시스템 및 그 방법
KR101823441B1 (ko) 단말 장치, 화상 형성 장치, 영상 생성 방법, 화상 형성 장치의 구동 방법, 및 컴퓨터 판독가능 기록 매체
KR20130089640A (ko) 지도 메타데이터의 3d 계층화
CN103425655A (zh) 基于位置服务的场馆信息搜索方法和装置
US20120143943A1 (en) Cloud service system and method, and recording medium
CN112231603A (zh) 一种文件下载方法、服务器、客户端和存储介质
CN104243578A (zh) 基于数字全景的本地化信息呈现与交互系统及设备
US20080222268A1 (en) Web server, method of controlling operation thereof, and control program
EP4160439A1 (en) Zoom-adaptive data granularity to achieve a flexible high-performance interface for a geospatial mapping system
US20200112830A1 (en) System and method for transmitting dynamic content to mobile devices
JP2016200541A (ja) ナビゲーションシステム及び車載装置
JP5362260B2 (ja) 非等分の分割地図画像の配信方法、地図サーバ、端末及びプログラム
JP5832764B2 (ja) 端末装置、地図表示変更方法、およびプログラム
KR20090025699A (ko) 3차원 모델 제공 시스템 및 방법
KR20090032243A (ko) 경로 맵 정보 제공 장치 및 그 방법
KR101733791B1 (ko) 비콘 기반 컨텐츠 제공 방법, 시스템 및 이를 위한 장치
KR102015978B1 (ko) 클라우드 서버 기반 3d 실내 지도 표시 방법, 이를 지원하는 사용자 단말 및 클라우드 서버
JP2005149230A (ja) 表示連動システム
KR20020015797A (ko) 전자지도 정보를 온라인으로 사용하기 위한 방법
JP2007003742A (ja) 地図データ配信システム、方法、携帯端末
JP2009140209A (ja) 地図表示情報の作成システム及び地図表示情報の作成方法

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant