KR20030037453A - The dynamic sketch map generation methods for mobile map service - Google Patents
The dynamic sketch map generation methods for mobile map service Download PDFInfo
- Publication number
- KR20030037453A KR20030037453A KR1020010068488A KR20010068488A KR20030037453A KR 20030037453 A KR20030037453 A KR 20030037453A KR 1020010068488 A KR1020010068488 A KR 1020010068488A KR 20010068488 A KR20010068488 A KR 20010068488A KR 20030037453 A KR20030037453 A KR 20030037453A
- Authority
- KR
- South Korea
- Prior art keywords
- map
- generalization
- layer
- wireless
- dynamic
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 93
- 238000004891 communication Methods 0.000 claims abstract description 14
- 230000004044 response Effects 0.000 claims abstract description 13
- 230000006870 function Effects 0.000 claims abstract description 9
- 230000005540 biological transmission Effects 0.000 claims abstract description 8
- 238000004364 calculation method Methods 0.000 claims abstract description 5
- 230000008569 process Effects 0.000 claims description 59
- 238000001914 filtration Methods 0.000 claims description 18
- 238000012217 deletion Methods 0.000 abstract description 11
- 230000037430 deletion Effects 0.000 abstract description 11
- 230000010354 integration Effects 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- 238000009825 accumulation Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 229920001690 polydopamine Polymers 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000007596 consolidation process Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
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
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3889—Transmission of selected map data, e.g. depending on route
-
- 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)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
본 발명은 무선 지도서비스를 위한 동적 약도 생성방법에 관한 것으로서, 더욱 상세하게는 지도의 정확성의 기준을 완화하기 위해 새로이 정의된 일반화(generalization) 기법과 임의로 설정된 임계값(threshold)을 만족시키기 위한 필터링(filtering) 기법을 도입하여 동적 약도를 생성함으로써 휴대전화, WAP 폰, PDA, 웹 패드 등의 이동 단말기에서 필요로 하는 메모리(memory) 및 디스플레이(display) 용량을 줄이고 무선 전송을 위한 공간 데이터 량을 줄일 수 있도록 한 무선 지도서비스를 위한 동적 약도 생성방법에 관한 것이다.The present invention relates to a method for generating a dynamic map for a wireless map service, and more particularly, filtering to satisfy a newly defined generalization technique and an arbitrarily set threshold in order to alleviate the criterion of map accuracy. Introduces a dynamic scheme by using filtering techniques to reduce the memory and display capacity required by mobile terminals such as mobile phones, WAP phones, PDAs, and web pads, and to reduce the amount of spatial data for wireless transmission. The present invention relates to a method for generating dynamic directions for a wireless map service.
최근 들어, 컴퓨터 및 이동 통신장치(인터넷 통신이 가능한 것으로서, 휴대전화, WAP 폰(Work Analysis Program phone), PDA(Personal Digital Assistants), 웹 패드(Web Pad) 등을 말하며, 이하, "이동 단말기"라 한다.)의 대중화와 통신기술의 급속한 발전으로 웹(web)을 통한 인터넷 서비스뿐만 아니라 이동 단말기를 통한 정보 서비스 요구가 급증하고 있다.In recent years, a computer and a mobile communication device (in which internet communication is possible, refer to a mobile phone, a work analysis program phone (WAP phone), a personal digital assistant (PDA), a web pad), and the like. Due to the popularization and rapid development of communication technology, the demand for information service through mobile terminal as well as internet service through web is increasing rapidly.
정보의 양이 방대해지고 있는 정보화 사회에서는 유효 적절한 정보를 얼마나 소유하고 있느냐에 따라 삶의 질이 결정되고 있다. 여러 종류의 정보 중 도식화된 자료는 많은 정보의 통합체라는 의미에서 그 중요성이 더해지고 있다. 대표적인 도식화 자료로서는 지도를 들 수 있다. 지도는 도로망과 위치 정보뿐만 아니라 기후, 인구 등 지리와 관련된 여러 자료들을 종합적으로 가지고 있다.In an information society where the amount of information is enormous, the quality of life is determined by how much valid information is available. Among the various types of information, schematized data is becoming more important in the sense that it is an integrated of many information. Representative schematic data includes maps. Maps have comprehensive data on geography, including climate and population, as well as road networks and location information.
무선 통신기술과 무선 장비기술의 급속한 발전이 계속됨에 따라 사용자는 웹을 통한 무선 전자 지도 서비스를 요구하고, 전자 지도 서비스의 가능성이 높아지고 있다. 이동 통신기술의 발전 중에서 문자정보는 이동 통신업체에서 제공하는 WAP에 기반을 둔 인터넷 서비스로 일반화되어 있으나, 이미지가 포함된 자료는 현재 비트맵(bitmap) 정도만이 서비스 가능한 정도이다.As the rapid development of wireless communication technology and wireless equipment technology continues, users require wireless electronic map service through the web, and the possibility of electronic map service is increasing. In the development of mobile communication technology, text information is generalized to WAP-based Internet service provided by mobile communication companies. However, data including image is only available for bitmap.
사용자의 다양한 정보에 대한 요구를 만족시키기 위해서는 문자와 비트맵 매체만의 정보로는 한계가 있다. 예를 들어, 지도 서비스는 도로망과 주변 건물에 대한 벡터 이미지, 주변 지리를 쉽게 파악하기 위한 비트맵 이미지, 그리고 이 이미지가 가지는 속성정보들로 이루어진다. 이러한 종류의 서비스를 제공하기에는 WAP에 기반을 둔 무선 인터넷 서비스로는 한계가 있다.In order to satisfy the user's demand for various information, only information on text and bitmap media is limited. For example, a map service consists of a vector image of a road network and surrounding buildings, a bitmap image to easily grasp surrounding geography, and attribute information of the image. There is a limitation in providing WAP-based wireless Internet service to provide this kind of service.
무선 지도 서비스를 위한 통상의 환경에서는 사용자가 이동 단말기를 통해 전자 지도 서버에 질의를 보내게 되면 전자 지도 서버는 해당 질의에 대한 응답을 보낸다. 그러나, 지도 정보에는 텍스트(text) 정보뿐만 아니라 많은 량의 정보가포함되어 있는데, 그 예로는 공간 데이터 등을 들 수 있다. 특히, 공간 데이터의 경우, 그의 정보량(volume)이 상당히 크기 때문에 전송할 정보량 많아 전송에 긴 시간이 걸릴 뿐더러 이를 수신하기 위한 이동 단말기의 메모리 및 처리 용량이 켜져야 한다.In a typical environment for a wireless map service, when a user sends a query to an electronic map server through a mobile terminal, the electronic map server sends a response to the query. However, the map information includes not only text information but also a large amount of information, and examples thereof include spatial data. In particular, in the case of spatial data, since the volume of information is quite large, the amount of information to be transmitted requires a long time to transmit, and the memory and processing capacity of the mobile terminal for receiving the data must be turned on.
다시 말하면, 휴대전화, WAP 폰, PDA, 웹 패드 등과 같은 이동 단말기의 디스플레이나 메모리 용량이 특성에 따라 차이가 있으나, 공간 데이터를 포함하는 지도 정보의 정보량이 크기 때문에 출력을 위해서는 많은 하드웨어(hardware) 리소스를 요구한다. 즉, 이동 단말기의 메모리와 디스플레이 용량이 제한적이기 때문에 인터넷상에서 제공받은 지도 데이터가 정상적으로 출력되지 못하는 경우가 야기된다.In other words, the display and memory capacity of mobile terminals such as mobile phones, WAP phones, PDAs, web pads, etc. vary depending on the characteristics, but the amount of map information including spatial data is large. It requires a resource. That is, since the memory and display capacity of the mobile terminal is limited, the map data provided on the Internet cannot be output normally.
또한, 큰 정보량의 공간 데이터를 유선보다 큰 대역폭을 요구하는 무선으로 전송하기 위해서는 보다 큰 대역폭을 요구할 뿐더러 무선 환경에서 높은 대역폭을 가지는 문제뿐만 아니라 다소 취약한 통신망(network)의 안정성 등으로 인해 공간 데이터의 전송시간이 길어져 사용자는 긴 시간동안 응답을 대기해야 한다.In addition, in order to transmit a large amount of spatial data wirelessly, which requires a larger bandwidth than wire, it requires a larger bandwidth and has a high bandwidth in a wireless environment as well as the stability of a weak network due to a weak network stability. The longer the transmission time, the longer the user waits for a response.
상기한 바와 같은 종래의 문제점을 해결하기 위한 본 발명은, 이동 단말기의 메모리나 디스플레이로 처리 가능한 수준보다 큰 정보량을 가지는 원시 벡터지도를 단순화시켜 무선 전송함으로써 제한된 용량의 메모리와 디스플레이를 가지는 이동 단말기에서도 벡터 지도 서비스를 빠르고 정확하게 제공받을 수 있도록 하는 무선 지도 서비스를 위한 동적 약도 생성방법을 제공하는 것을 그 목적으로 한다.The present invention for solving the above-described problems, the mobile terminal having a limited capacity memory and display by simplifying and wirelessly transmitting a raw vector map having a larger amount of information than can be processed by the memory or display of the mobile terminal It is an object of the present invention to provide a method for generating a dynamic map for a wireless map service that can receive a vector map service quickly and accurately.
그리고, 본 발명은 최초 지도 데이터베이스로부터 읽어낸 원시 벡터지도를 중간 약도와 동적 약도로 변환할 때마다 정보량을 줄여 최종적으로 생성된 동적 약도의 정보량을 이동 단말기의 메모리나 디스플레이의 용량에 맞게 축소함과 아울러 대역폭 허용 기준치를 만족할 수 있는 범위로 무선 지도 서비스의 범위를 제한함으로써 취약한 통신망의 안정성이나 무선 통신에서의 제한된 대역폭에서도 응답 지연을 줄일 수 있도록 하는 무선 지도 서비스를 위한 동적 약도 생성방법을 제공하는 것을 그 목적으로 한다.In addition, the present invention reduces the amount of information every time the raw vector map read from the initial map database is converted into intermediate and dynamic maps, thereby reducing the amount of information of the finally generated dynamic maps according to the capacity of the memory or display of the mobile terminal. In addition, the present invention provides a method for generating a dynamic map for a wireless map service that can reduce the response delay even in the limited bandwidth of wireless communication or the stability of a weak network by limiting the range of the wireless map service to a range that can satisfy the bandwidth acceptance criteria. For that purpose.
또한, 본 발명은 이동 단말기의 메모리나 디스플레이 등에 적합하게 원시 벡터지도의 정보량을 축소함으로써 이동 단말기의 디스플레이 창을 통해 출력된 지도의 범례를 효율적으로 검색할 수 있으며, 원하는 관심객체를 포함하는 영역을 최소한의 대역폭을 사용해서 찾아낼 수 있도록 하는 무선 지도 서비스를 위한 동적 약도 생성방법을 제공하는 것을 그 목적으로 한다.In addition, the present invention can reduce the amount of information of the raw vector map to suit the memory, display, etc. of the mobile terminal to efficiently retrieve the legend of the map output through the display window of the mobile terminal, the area containing the desired object of interest It is an object of the present invention to provide a method of generating dynamic directions for a wireless map service that can be found using the minimum bandwidth.
특히, 본 발명은 전송할 동적 약도의 객체(정보량)를 줄일 때 필요한 객체가 누락되거나 삭제되지 않도록 각 객체마다 미리 설정된 중요도 기준에 의하여 중요도가 떨어지는 객체를 순차적으로 분류하여 삭제함으로써 짧은 시간 내에 이동 단말기 사용자가 원하는 객체를 포함하는 지도 정보를 얻을 수 있도록 하는 무선 지도 서비스를 위한 동적 약도 생성방법을 제공하는 것을 그 목적으로 한다.In particular, the present invention sequentially classifies and deletes objects of lesser importance according to a predetermined importance criterion for each object so as to avoid missing or deleted objects necessary for reducing an object (information amount) of a dynamic map to be transmitted. It is an object of the present invention to provide a method for generating a dynamic map for a wireless map service that enables a user to obtain map information including a desired object.
도1은 본 발명에 따른 무선 지도 서비스를 위한 동적 약도를 생성하기 위한 시스템을 나타낸 개략도이다.1 is a schematic diagram illustrating a system for generating dynamic directions for a wireless map service according to the present invention.
도2는 본 발명에 따른 무선 지도 서비스를 위한 동적 약도 생성방법을 설명하기 위한 흐름도이다.2 is a flowchart illustrating a method of generating a dynamic route for a wireless map service according to the present invention.
도3은 도2에서 동적 약도를 생성하는 방법 중 일반화 과정을 설명하기 위한 흐름도이다.FIG. 3 is a flowchart illustrating a generalization process in the method of generating a dynamic diagram in FIG. 2.
도4는 도2에서 동적 약도를 생성하는 방법 중 필터링 과정을 설명하기 위한 흐름도이다.FIG. 4 is a flowchart illustrating a filtering process in the method of generating a dynamic diagram in FIG. 2.
도5는 다수의 검색도에서 3층의 중간 약도를 추출하는 3층 변환과정을 보인 모델이다.5 is a model illustrating a three-layer transformation process of extracting intermediate directions of three layers from a plurality of search maps.
도6은 중간 약도에서 객체를 필터링하는 과정에서 중요영역을 설정하는 예를 보인 예시도이다.6 is an exemplary diagram illustrating an example of setting a critical area in a process of filtering an object in an intermediate map.
※ 도면의 주요부분에 대한 부호의 설명 ※※ Explanation of code about main part of drawing ※
1 : 지도 데이터베이스 2 : GIS 서버1: map database 2: GIS server
4 : 웹 서버 5 : 이동 단말기4: web server 5: mobile terminal
6 : 일반화 모듈(generalizer)6: generalizer
7 : 임계값 프로세서(threshold processor)7: threshold processor
8 : 마일스톤층 일반화 모듈(milestone layer generalizer)8: Milestone layer generalizer
9 : 관심층 일반화 모듈(interesting layer generalizer)9: Interesting layer generalizer
10 : 기본도층 일반화 모듈(basic layer generalizer)10: basic layer generalizer
11 : 객체 카운터(object counter)11: object counter
12 : 객체 셀렉터(object selector)12: object selector
상기한 바와 같은 목적을 달성하기 위한 본 발명은, 지도 데이터베이스로부터 사용자가 요청한 위치 및 시설물 등의 객체를 포함하는 원시 벡터지도를 읽어와무선 통신망을 통해 이동 단말기 사용자에게 무선 전송하는 무선 지도서비스를 위한 동적 약도 생성방법에 있어서, 상기 원시 벡터지도에서 필터링된 검색도를 3층의 중간 약도로 변환한 후 일반화 모듈 내에 탑재된 일반화를 위한 각 층에 대한 선택(selection), 삭제(elimination), 단순화(simplification), 통합 (aggregation), 배치(displacement), 강조(exaggeration), 심벌화(symbolization) 등의 연산함수에 의해 상기 중간 약도의 정보량을 축소시켜 단순화된 중간 약도를 생성하는 일반화 과정; 및 상기 일반화 모듈에 의한 일반화 과정에서 생성된 동적 약도의 정보량을 객체 카운터에 의해 확인한 임계값 프로세서는 해당 정보량이 임계값을 넘는지를 확인하여, 임의로 설정한 무선 전송에 적합한 응답속도에 도달하기까지 동적 약도에서 중요영역을 제외한 영역에 있는 객체를 객체 셀렉터에 의해 중요도가 낮은 순서에 따라 순차적으로 삭제하는 필터링 과정을 포함하는 것을 특징으로 한다.The present invention for achieving the object as described above, for the wireless map service for reading the raw vector map including the object, such as the location and facilities requested by the user from the map database for wireless transmission to the mobile terminal user through a wireless communication network In the dynamic map generation method, the search map filtered from the raw vector map is converted into intermediate maps of three layers, and then selection, elimination, and simplification for each layer for generalization mounted in the generalization module is performed. a generalization process of reducing the amount of information of the intermediate degree by an operation function such as simplification, aggregation, dispositionment, emphasis, symbolization, etc. to generate a simplified intermediate degree; And a threshold processor that checks the information amount of the dynamic map generated by the generalization module by the object counter by checking the object counter to determine whether the information amount exceeds the threshold value, and to dynamically reach a response speed suitable for arbitrarily set wireless transmission. And a filtering process of sequentially deleting objects in the region excluding the important region from the map in order of low importance by the object selector.
본 발명에 의한 무선 지도서비스를 위한 동적 약도 생성방법에 있어서, 상기 일반화 과정은, 상기 원시 벡터지도에서 필터링된 검색도를 축적에 따라 위치 파악을 위한 기본도 층과 사용자가 검색하기 위한 객체를 포함하는 관심 층 및 상기 기본도 층과 관심 층을 제외한 나머지가 검색도가 하나로 통합된 마일스톤 층으로 단순화시켜 3층의 중간 약도를 생성하는 하이-레벨 일반화 과정과, 상기 하이-레벨 일반화 과정에서 작성된 중간 약도를 일반화 모듈 내에 탑재된 일반화를 위한 중간 약도의 각 층에 대한 선택, 삭제, 단순화, 통합 등의 연산함수에 의해 상기 중간 약도의 정보량을 축소시켜 단순화된 중간 약도를 생성하는 로우-레벨 일반화 과정및 상기 로우-레벨 일반화 과정에서 얻어진 중간 약도를 일반화 모듈 내에 탑재된 일반화를 위한 중간 약도의 각 층에 대한 배치, 강조, 심벌화 등의 연산함수에 의해 중간 약도의 정보량을 축소시켜 단순화된 동적 약도를 생성하는 사용자 인터페이스 처리과정으로 구성되는 것이 바람직하다.In the method for generating a dynamic map for a wireless map service according to the present invention, the generalization process includes a baseline layer for locating the object according to accumulation of the search degree filtered in the original vector map and an object for the user to search. A high-level generalization process that generates the intermediate map of the three layers by simplifying the layer of interest and the baseline layer and the layer of interest except the layer of interest into a milestone layer in which the search is integrated into one, and the intermediate layer created in the high-level generalization process. Low-level generalization process to reduce the amount of information in the intermediate map by arithmetic functions such as selection, deletion, simplification and consolidation of each layer of intermediate map for generalization mounted on the generalization module to generate simplified intermediate map And an intermediate map obtained in the low-level generalization process, the intermediate for generalization mounted in the generalization module. It is preferable that the user interface processing process generates a simplified dynamic map by reducing the amount of information of the intermediate map by an operation function such as arrangement, emphasis, and symbolization of each layer of the map.
상기 중간 약도의 각 층의 축척은 대축척, 중축척, 소축척의 세 단계 중 하나에 속할 수 있다. 상기 로우-레벨 일반화 과정의 연산함수들은 상기 중간 약도의 각 층의 축척에 따라 처리 기준을 달리 하는 것이 바람직하다.The scale of each layer of the intermediate map may belong to one of three phases: large scale, medium scale, and small scale. Preferably, the computational functions of the low-level generalization process vary treatment criteria according to the scale of each layer of the intermediate map.
본 발명에 의한 무선 지도서비스를 위한 동적 약도 생성방법에 있어서, 상기 중간 약도의 기본도 층에 대한 선택 및 삭제 연산은 상기 중간 약도의 기본도 층이 대축척일 경우 4차선 이상의 도로만을 선택하며, 중축척일 경우 2차선 이상 도로만 선택하며, 소축척일 경우 모든 도로를 선택하고, 건물은 소축척일 경우에만 선택하는 것이 바람직하다.In the method for generating a dynamic map for a wireless map service according to the present invention, the selection and deletion operation for the base map layer of the intermediate map selects only four or more roads when the base map layer of the intermediate map is large scale. In the case of chucks, it is preferable to select only two lanes or more roads, in the case of small scales, all roads, and buildings in small scales.
본 발명에 의한 무선 지도서비스를 위한 동적 약도 생성방법에 있어서, 상기 중간 약도의 마일스톤 층에 대한 선택 및 삭제 연산은 상기 검색도의 각 주제도 층별로 한 객체씩을 선택한다. 이때, 미리 설정한 세 상수값, M0, M1, M2 (M0 < M1 < M2)를 정하여 두고, 상기 중간 약도의 마일스톤 층이 대축척일 경우 M0개의 객체만을 선택하며, 중축척일 경우 M1개의 객체만을 선택하며, 소축척일 경우 M2개의 객체를 선택하고, 각 경우에 해당 상수값을 초과하는 객체들은 상기 검색도의 각 계층에 대하여 미리 설정한 우선 순위별로 삭제 처리하는 것이 바람직하다.In the dynamic map generation method for the wireless map service according to the present invention, the selection and deletion operations for the milestone layer of the intermediate map select one object for each theme map layer of the search map. In this case, three preset constant values, M0, M1, and M2 (M0 <M1 <M2) are set, and when the milestone layer of the intermediate map is large scale, only M0 objects are selected, and in case of medium scale, only M1 objects are selected. In the case of small scale, it is preferable to select M2 objects, and in each case, objects which exceed the corresponding constant value are deleted by the priority set in advance for each layer of the search degree.
본 발명에 의한 무선 지도서비스를 위한 동적 약도 생성방법에 있어서, 상기중간 약도의 관심 층에 대한 선택 및 삭제 연산은 지도의 축척에 상관없이 반드시 선택되도록 이루어지는 것이 바람직하다.In the method for generating a dynamic map for a wireless map service according to the present invention, the selection and deletion operations for the layer of interest of the intermediate map are preferably selected regardless of the scale of the map.
본 발명에 의한 무선 지도서비스를 위한 동적 약도 생성방법에 있어서, 상기 중간 약도의 기본도 층에 대한 단순화 연산은 도로의 경우, 미리 설정한 세 상수값, B0, B1, B2 (B0 < B1 < B2)를 정하여 두고, 상기 중간 약도의 기본도 층이 대축척일 경우 각 도로객체가 B0개 이하의 포인트로 구성되도록 제한하며, 중축척일 경우 B1개 이하의 포인트로 구성되도록 제한하며, 소축척일 경우 B2개 이하의 포인트로 구성되도록 제한하며, 각 경우에 도로 객체의 포인트 개수가 해당 상수값을 초과하는 경우 포인트 개수를 축소하는 연산을 수행하도록 하는 것이 바람직하다.In the method for generating a dynamic map for a wireless map service according to the present invention, the simplified calculation for the base map layer of the intermediate map may include three preset values, B0, B1, and B2 (B0 <B1 <B2) in the case of a road. ), And if the base map of the intermediate route is large scale, each road object is limited to B0 points or less, if it is medium scale, it is limited to B1 points or less, and B2 for small scale It is preferably limited to the following points, and in each case, it is preferable to perform an operation of reducing the number of points when the number of points of the road object exceeds a corresponding constant value.
본 발명에 의한 무선 지도서비스를 위한 동적 약도 생성방법에 있어서, 상기 중간 약도의 기본도 층에 대한 통합 연산은 도로의 기능보다 경계지역을 나타낸 역할을 하는 도로를 하나의 선으로 통합하여 나타내도록 이루어지는 것이 바람직하다.In the method for generating a dynamic map for a wireless map service according to the present invention, the integrated calculation of the base map layer of the intermediate map is performed by integrating and displaying a road that serves as a boundary area rather than a road function as one line. It is preferable.
본 발명에 의한 무선 지도서비스를 위한 동적 약도 생성방법에 있어서, 상기 중간 약도의 마일스톤 층에 대한 배치 연산은 충돌되어 겹친 객체를 찾아 이동시켜 재배치하도록 이루어지는 것이 바람직하다.In the method for generating a dynamic map for the wireless map service according to the present invention, the arrangement operation on the milestone layer of the intermediate map is preferably performed to find and move the objects overlapping with the collision.
본 발명에 의한 무선 지도서비스를 위한 동적 약도 생성방법에 있어서, 상기 중간 약도의 기본도 층, 마일스톤 층, 관심 층에 대한 강조 연산은 각 층별로 서로 다른 칼라를 사용하여 표시하도록 이루어지는 것이 바람직하다.In the dynamic map generation method for the wireless map service according to the present invention, it is preferable that the emphasis calculation for the base map layer, the milestone layer, and the layer of interest of the intermediate map is performed using different colors for each layer.
본 발명에 의한 무선 지도서비스를 위한 동적 약도 생성방법에 있어서, 상기중간 약도의 마일스톤 층, 관심 층에 대한 심벌화 연산은 마일스톤 층은 출력 객체를 심벌로 표시하고 범례를 제시하며, 소축척일 경우에는 별도로 시설물명을 텍스트로 지도에 출력하고, 관심 층은 출력 객체를 심벌로 표시하며, 소축척일 경우에는 시설물명을 텍스트로 표시하도록 이루어지는 것이 바람직하다.In the method for generating a dynamic map for a wireless map service according to the present invention, the symbolization operation for the milestone layer and the layer of interest of the intermediate map may be performed by displaying the output object as a symbol and presenting a legend. Separately, the facility name is output on the map as text, and the floor of interest displays the output object as a symbol, and in the case of small scale, the facility name is displayed as text.
본 발명에 의한 무선 지도서비스를 위한 동적 약도 생성방법에 있어서, 상기 필터링 과정에서의 중요영역은 상기 동적 약도를 전송하기 위한 이동 단말기와의 응답속도에 반비례해서 축소되는 것이 바람직하다.In the method for generating a dynamic map for the wireless map service according to the present invention, it is preferable that the critical area in the filtering process is reduced in inverse proportion to the response speed with the mobile terminal for transmitting the dynamic map.
이하에서는 예시도면과 함께 본 발명의 바람직한 실시예를 보다 상세히 설명하기로 한다.Hereinafter, with reference to the accompanying drawings, a preferred embodiment of the present invention will be described in more detail.
도1을 참조하면, 본 발명에 따른 무선 지도 서비스를 위한 동적 약도를 생성하기 위한 시스템은, 각 위치에 대한 도로 층과 건물 층, 여러 종류의 주제도 층을 나타낸 원시 벡터지도가 구비되어 있는 지도 데이터베이스(1)와 상기 지도 데이터베이스(1)에서 읽어낸 원시 벡터지도 중 다수의 검색도를 추출한 후 이로부터 3층의 기본도와 마일스톤 그리고 관심 층의 중간 약도를 생성하고, 상기 중간 약도를 선택, 제거, 단일화, 통합, 배치, 강조, 심벌화 등의 연산을 통해 일반화하여 동적 약도를 생성하는 일반화 모듈(6) 그리고 상기 일반화 모듈(6)에서 생성된 동적 약도의 정보량, 즉 객체를 카운팅하고, 그 정보량에 따라 이동 단말기(5)의 메모리나 디스플레이 또는 통신망의 통화량에 맞게 객체를 필터링하는 임계값 프로세서(7)가 연결된 GIS 서버(2)와, 상기 GIS 서버(2)와 이동 단말기(5) 사이에서 무선 통신이 가능토록 제어하는 웹 서버(4) 및 상기 웹 서버(4)와의 무선 인터넷 통신이 가능한이동 단말기(5)로 구성된다.Referring to FIG. 1, a system for generating dynamic directions for a wireless map service according to the present invention includes a map including a primitive vector map showing a road layer, a building layer, and various kinds of theme map layers for each location. After extracting a plurality of search maps from the original vector map read from the database (1) and the map database (1), three basic maps, milestones, and intermediate maps of the layer of interest are generated, and the intermediate maps are selected and removed. Generalization module 6 for generating dynamic directions by generalizing through operations such as unification, integration, placement, emphasis, symbolization, and the like, and counting information of dynamic maps generated in the generalization module 6, that is, objects A GIS server 2 connected with a threshold processor 7 for filtering an object according to the amount of information of the memory of the mobile terminal 5 or a display or communication volume of a communication network; It consists of a GIS server 2 and the mobile terminal 5, the Web server 4 and the Web server 4 to the mobile wireless communication with the Internet terminal 5 for controlling the radio communication between the ever possible.
도2 내지 도4는 일반화 모듈(6)과 임계값 프로세서(7)에서의 일반화 과정과 필터링 과정을 설명하기 위한 흐름도로서, 아래의 표1과 같이 기본도 층과 마일스톤 층 그리고 관심 층에 대해서 선택, 삭제, 단순화, 통합, 배치, 강조, 심벌화 등의 연산을 통해 중간 약도의 정보량을 줄인 동적 약도를 생성하고, 상기 동적 약도의 정보량에 따라 중요영역 밖에서 중요도가 낮은 객체를 삭제하고 있다. 상기한 기본도 층과 마일스톤 층 그리고 관심 층은 일반화 과정이 이루어지기 전 단계에서 다수개의 검색도로부터 3개의 층으로 변환된 중간 약도이다.2 to 4 are flowcharts for explaining the generalization process and the filtering process in the generalization module 6 and the threshold processor 7, and the base layer, the milestone layer, and the layer of interest are selected as shown in Table 1 below. By generating operations such as deleting, simplifying, consolidating, arranging, emphasizing, symbolizing, and generating dynamic maps with a reduced amount of information in the intermediate map, the objects of low importance are deleted outside the critical area according to the information of the dynamic maps. The baseline layer, milestone layer, and layer of interest described above are intermediate maps converted from multiple search maps to three layers prior to the generalization process.
물론, 상기한 바와 같은 방식 이외에도 관리자에 의해 각 연산방식을 구체내용을 추가나 정정 가능함은 당연하다.Of course, in addition to the above-described method, it is natural that the administrator can add or correct specific contents of each operation method.
표 1Table 1
도5는 다수의 검색도에서 3층의 중간 약도를 추출하는 3층 변환과정을 보인 모델으로서, 도로, 건물 층에 의해 하나의 기본도 층을 형성하고, 다수개의 주제도층에서 각각 관심 층과 마일스톤 층을 추출하고 있다.FIG. 5 is a model showing a three-layer transformation process of extracting intermediate directions of three floors from a plurality of search maps. A single base map layer is formed by a road and a building layer. Extracting milestone layers.
도6은 중간 약도에서 과다한 객체를 필터링하는 과정에서 중요영역을 설정하는 예를 보인 예시도로서, 사용자가 원하는 검색객체를 중심으로 일정거리 이내를 주요영역을 설정하고 있음을 알 수 있다.FIG. 6 is an exemplary view showing an example of setting an important area in a process of filtering an excessive object in an intermediate map, and it can be seen that a main area is set within a predetermined distance from a search object desired by a user.
본 발명에 의한 무선 지도 서비스를 위한 동적 약도 생성과정을 도1 내지 도6과 함께 설명한다.A dynamic route generation process for a wireless map service according to the present invention will be described with reference to FIGS. 1 to 6.
최초, 이동 단말기(5) 사용자가 웹 서버(4)를 통해 GIS 서버(2)에 접속한 후 무선 지도 서비스를 요청하면, GIS 서버(2)는 이름이나 업종에 따라 검색하고자 하는 객체를 입력할 수 있는 입력 창을 웹 서버(4)를 통해 이동 단말기(5)에 순차적으로 전송하게 된다.First, when the user of the mobile terminal 5 accesses the GIS server 2 through the web server 4 and requests the wireless map service, the GIS server 2 inputs an object to be searched by name or industry type. The input window may be sequentially transmitted to the mobile terminal 5 through the web server 4.
사용자가 이동 단말기(5)에 디스플레이된 입력 창을 보고 검색하고자 하는 검색객체를 입력하면, GIS 서버(2)는 지도 데이터베이스(1)에서 해당 검색객체를 포함하는 다수개의 원시 벡터지도를 읽어낸다. 그리고, GIS 서버(2)는 다수개의 원시 벡터지도 중 불필요한 벡터지도를 제외하고 나머지 해당 검색객체를 포함하는 공간 데이터인 공간 약도, 더 나아가서는 동적 약도를 표현하는데 필요한 검색도를 추출하여 일반화 모듈(6)에 제공하게 된다.When a user inputs a search object to search by looking at an input window displayed on the mobile terminal 5, the GIS server 2 reads a plurality of original vector maps including the search object from the map database 1. The GIS server 2 extracts a spatial map, which is spatial data including remaining search objects except for unnecessary vector maps among the plurality of raw vector maps, and further, a search diagram required to express dynamic maps. 6).
그리하면, 일반화 모듈(6)은 상기한 검색도로부터 3층의 중간 약도를 추출한 후 마일스톤 층 일반화 모듈(8), 관심 층 일반화 모듈(9), 기본도 층 일반화 모듈(10)에 의해 표1과 같은 선택, 삭제, 단순화, 통합, 배치, 강조, 심벌화 등의 연산에 의한 일반화 과정을 통해 중간 약도의 정보량을 축소시켜 동적 약도를 생성하고, 이를 임계값 프로세서(7)에 공급한다.Then, the generalization module 6 extracts the intermediate directions of the three layers from the above-described search degree, and then the table 1 is used by the milestone layer generalization module 8, the layer of interest generalization module 9, and the baseline layer generalization module 10. Through the generalization process such as selection, deletion, simplification, integration, placement, highlighting, symbolization, and the like, the amount of information of the intermediate map is reduced to generate a dynamic map, and the dynamic map is supplied to the threshold processor 7.
이어서, 임계값 프로세서(7)는 객체 카운터(11)에 의해 동적 약도의 정보량, 즉 객체를 카운팅하여 임계값 이내인지를 확인하고, 임계값을 벗어난 경우 객체 셀렉터(12)에 의해 중요영역 밖의 객체를 중요도가 낮은 순서에 따라 객체를 삭제하여 임계값 이내의 객체를 가지는 동적 약도를 생성한다.Subsequently, the threshold processor 7 checks the information of the dynamic direction by the object counter 11, that is, checks whether the object is within the threshold value, and if the threshold value is out of the threshold value, the object selector 12 causes the object to be out of the critical area. Deleting objects in the order of low importance creates a dynamic map with objects within threshold.
여기서, 상기 필터링 과정에서의 중요영역은 통신망 조건 등에 따른 상기 동적 약도를 전송하기 위한 이동 단말기와의 응답속도에 반비례해서 축소될 수 있음을 당연하다.In this case, the critical region in the filtering process may be reduced in inverse proportion to the response speed with the mobile terminal for transmitting the dynamic weakness according to the communication network conditions.
이렇게 생성된 동적 약도는 GIS 서버(2)에 의해 무선 통신망을 통해 무선 전송을 위한 일정 양식으로 변환된 후 웹 서버(4)를 통해 이동 단말기(5) 사용자에 빠르고 정확하게 전송되게 된다.The generated dynamic directions are converted into a certain form for wireless transmission by the GIS server 2 and then transmitted quickly and accurately to the user of the mobile terminal 5 through the web server 4.
상기 일반화 기법에 의한 일반화 과정과 필터링 과정을 도2 내지 도4와 함께 상세히 설명한다.The generalization process and the filtering process by the generalization technique will be described in detail with reference to FIGS. 2 to 4.
도2 내지 도4를 참조하면, 지도 데이터베이스(1)에서 원시 벡터지도를 읽어낸(S21) GIS 서버(2)로부터 원시 벡터지도를 제공받은 일반화 모듈(6)은 원시 벡터지도 중 가상 층 생성에 참여하지 않는 층들을 걸러내고 낸 나머지 3층(마일스톤 층, 관심 층, 기본도 층)의 공간 데이터, 즉 중간 약도(midterm sketch map)만을 남긴다(S22)(S31). 이러한 과정을 하이-레벨 일반화(high-level generalization)라 한다.2 to 4, the generalization module 6, which has received the raw vector map from the GIS server 2 that reads the original vector map from the map database 1 (S21), generates a virtual layer of the raw vector map. Spatial data of the remaining three layers (milestone layer, layer of interest, base layer), that is, the layers that do not participate, are filtered out, leaving only the midterm sketch map (S22) (S31). This process is called high-level generalization.
다음으로, 중간 약도가 생성된 후 일반화 모듈(6)은 각 가상 층별로 객체를선택(S32)하는 데, 이는 일반화 기법 중 표1에 도시한 일반화 과정을 위한 규칙을 기본으로 하여 선택 및 삭제 등의 연산에 의해 이루어진다. 이어서, 상기 일반화 모듈(6)은 선택된 각 객체들을 단순화하고 정보량이 증가되지 않는 범위에서 인지도를 높이는 데(S33), 이는 일반화 기법 중 표1에 도시한 일반화 과정을 위한 규칙을 기본으로 하여 단순화와 통합 등의 연산에 의해 이루어진다. 이러한 과정을 로우-레벨 일반화(low-level generalization)라 한다.Next, after the intermediate map is generated, the generalization module 6 selects an object for each virtual layer (S32), which is selected and deleted based on the rules for the generalization process shown in Table 1 of the generalization techniques. By the operation of. Subsequently, the generalization module 6 simplifies each selected object and raises awareness in a range where the amount of information does not increase (S33), which is based on the rules for the generalization process shown in Table 1 of the generalization techniques. By operations such as integration. This process is called low-level generalization.
마지막으로, 지도의 인지도를 높이기 위해 표1에 도시한 일반화 과정을 위한 규칙을 기본으로 하여 배치, 강조, 그리고 심벌화 등의 연산을 수행(S34)하는 데, 이 과정에서의 정보량의 증감은 없으며, 이를 사용자 인터페이스 처리 과정이라 한다.Lastly, in order to raise the awareness of the map, operations such as placement, emphasis, and symbolization are performed based on the generalization process shown in Table 1 (S34). There is no increase or decrease in the amount of information in this process. This process is called user interface processing.
보다 상세하게는 GIS 서버(2)에 의해 지도 데이터베이스(1)로부터 호출된 원시 벡터지도가 일반화 모듈(6)에 제공되면, 일반화 모듈(6)은 검색에 사용된 축적에 따라 호출된 원시 벡터지도에서 특정 층만을 필터링(filtering)한 검색도를 생성하게 된다.More specifically, when the raw vector map called by the GIS server 2 from the map database 1 is provided to the generalization module 6, the generalization module 6 calls the raw vector map called according to the accumulation used for the search. Will generate a search that filters only certain layers.
이는 지도 데이터베이스(1)로부터 원시 벡터지도를 읽어와 일반화 모듈(6)에 제공하는 과정으로서, 3개의 공간 데이터가 가지는 정보를 지도의 축적에 관계없이 사용자가 판독 가능토록 이동 단말기(5)의 제한된 용량의 메모리와 디스플레이에 의해 처리하기 위한 필수적인 과정이다.This is a process of reading a raw vector map from the map database 1 and providing it to the generalization module 6, whereby the information of the three spatial data can be read by the user regardless of accumulation of the map. It is an essential process for processing by the memory and the display of capacity.
이러한 예로서는 소축척 지도 검색에서는 지도의 광범위한 영역에 걸쳐 있는 객체들의 층들만이 선택되고, 대축척 지도 검색에서는 세부적인 건물과 주제도 층까지도 선택하는 것이다.In this example, the small-scale map search only selects layers of objects that span a large area of the map, while the large-scale map search selects detailed buildings and thematic maps.
이어서, 일반화 모듈(6)은 상기 선택된 검색도에서 간소화된 동적 약도를 생성하기 위해 상기 검색도에 포함된 여러 층들을 논리적으로 기본도 층, 관심 층 그리고 마일스톤 층 등과 같은 3층의 중간 약도로 통합하여 분류하는 3층 변환과정(하이-레벨 일반화 과정)을 수행하게 된다.Subsequently, the generalization module 6 logically integrates the various layers included in the search map into three intermediate maps, such as a base map layer, a layer of interest, a milestone layer, etc., to generate a simplified dynamic map from the selected search plot. A three-layer transformation process (high-level generalization process) is performed.
상기 3층 변환과정은 위치 파악에 기본이 되는 기본도 층과 사용자가 검색하는 검색객체인 시설물이 포함된 관심 층 그리고 이러한 2개의 층을 제외한 모든 층들을 하나로 통합한 마일스톤 층으로 변환하는 것을 말한다.The three-layer conversion process refers to converting the basic map layer, which is the basis for positioning, the interest layer including the facility searched by the user, and the milestone layer into which all the layers except these two layers are combined into one.
그리고, 이후의 일반화 과정에서 3층의 중간 약도 중 특정 층에 과다한 객체가 포함되지 않도록 제한하기 위해 상대적으로 중요성이 떨어지는 객체들을 걸러내기 위한 선택, 삭제, 단순화, 통합 등의 연산에 의해 로우-레벨 일반화 과정을 수행한다.Then, in the generalization process, low-level operations such as selection, deletion, simplification, integration, etc. to filter out objects of lesser importance to limit the excess of objects in a particular layer among the middle directions of the third floor are performed. Perform the generalization process.
상기 로우-레벨 일반화 과정에서 마일스톤 층 일반화 모듈(8)과 관심 층 일반화 모듈(9) 및 기본도 층 일반화 모듈(10)은 각각 선택과 삭제 연산을 수행하여, 3층의 중간 약도의 각 층에서 반드시 포함되어야 하는 객체들을 선택하고, 과다한 객체가 포함된 경우 상대적으로 중요도가 떨어지는 객체들을 선별하여 삭제함으로써 생성될 지도의 정보량을 줄인다. 상기 선택과 삭제 연산에서 선택과 삭제의 기준은 해당 층에 따라 다르며 표1과 같은 규칙에 따라 정해진다.In the low-level generalization process, the milestone layer generalization module 8, the layer of interest generalization module 9, and the baseline layer generalization module 10 perform selection and deletion operations, respectively, in each layer of the intermediate map of the third layer. Select the objects that must be included and reduce the amount of information in the map to be generated by selecting and deleting objects of lesser importance when there are excessive objects. The criteria for selection and deletion in the selection and deletion operation differ according to the corresponding floor and are determined according to the rules shown in Table 1.
위와 같이 선택과 삭제 연산을 마친 후 기본도 층 일반화 모듈(10)은 각각 단순화와 통합 연산을 통해 중간 약도의 각 층에 포함된 객체들 중 필요 이상으로복잡한 객체를 선택하여 간소화하고, 복수개의 객체를 하나의 객체로 통합하여 생성된 지도의 정보량을 줄인다. 이 때에도 간소화와 통합의 기준은 표1과 같은 규칙에 의해 결정된다.After completing the selection and deletion operations as described above, the basicity layer generalization module 10 selects and simplifies more complex objects than necessary among the objects included in each layer of the intermediate map through simplification and integration operations, respectively, and a plurality of objects. To reduce the amount of information in the generated map by integrating into a single object. Again, the criteria for simplification and integration are determined by the rules shown in Table 1.
이렇게 로우-레벨 일반화 과정을 마친 후 마일스톤 층 일반화 모듈(8)과 관심 층 일반화 모듈(9) 그리고 기본도 층 일반화 모듈(10)은 배치, 강조, 심벌화 등의 연산을 통해 정보량에 영향을 주지 않으면서도 지도 판독성을 높이기 위한 사용자 인터페이스 처리과정을 통해 최종적으로 중간 약도를 생성하게 된다.After this low-level generalization process, the milestone layer generalization module (8), the layer of interest generalization module (9), and the baseline layer generalization module (10) do not affect the amount of information through operations such as placement, emphasis, and symbolization. In the end, the intermediate map is finally generated through a user interface process for improving map readability.
여기서, 배치 연산은 너무 인접하여 구분이 힘든 객체들을 분리하여 표기하는 작업이고, 강조 연산은 중요 객체들을 크게 표현하거나 특정 색깔을 부여하여 눈에 띄게 만드는 작업이며, 심벌화 연산은 특정 아이콘을 공간 객체의 기하 정보로 대신함으로써 판별력을 높이는 작업이다.Here, a batch operation is a task of separating and marking objects that are too close to each other and difficult to distinguish, and a highlighting operation is a task that makes important objects stand out by expressing important objects largely or giving a specific color. It is a task to increase discrimination ability by replacing with geometric information of.
상기와 같이 3층 변환과정(로우-레벨 일반화 과정)과 하이-레벨 및 로우-레벨 일반화 과정 그리고 사용자 인터페이스 처리과정을 통해 얻어진 중간 약도가 임계값 프로세서(7)에 입력되면, 임계값 프로세서(7)는 필터링 준비(S41)를 한 후 내부의 객체 카운터(11)에 의해 중간 약도의 각 층의 객체 수를 카운팅(S42)하여 이동 단말기(5)의 메모리 및 디스플레이 용량, 즉 임계값을 넘지 않는지를 확인(S43)하게 된다. 객체 수가 임계값을 넘지 않는 임계값 프로세서(7)는 상기 3층의 중간 약도를 기초로 한 층의 동적 약도를 작성한 후 이를 바로 GIS 서버(2)와 웹 서버(4)를 통해 객체의 필터링 없이 이동 단말기(5) 사용자에게 서비스한다(S45).As described above, when the intermediate degree obtained through the three-layer conversion process (low-level generalization process), the high-level and low-level generalization process, and the user interface process is input to the threshold processor 7, the threshold processor 7 ), After preparing for filtering (S41), counting the number of objects of each floor of the intermediate direction by the internal object counter 11 (S42) to determine whether the memory and display capacity of the mobile terminal 5, that is, the threshold value are not exceeded. Check (S43). The threshold processor 7, in which the number of objects does not exceed the threshold, creates a dynamic map of the floor based on the intermediate map of the third floor, and then directly filters the object through the GIS server 2 and the web server 4 without filtering the objects. The mobile terminal 5 services the user (S45).
하지만, 일반화 모듈(6)에서 중간 약도의 정보량을 축소하였는데도 불구하고이동 단말기(5)의 메모리나 디스플레이 용량의 한계인 임계값 이내에 들지 않을 경우, 객체 셀렉터(12)는 일반화 과정을 마친 중간 약도의 각 층에서 빌딩과 마일스톤 등의 객체를 필터링(S44)(삭제)하여 객체 수를 줄인다. 이러한 필터링 과정은 중간 약도의 정보량인 객체 수가 임계값을 넘지 않을 때까지, 즉 임의로 설정된 전송속도를 만족할 때까지 반복적으로 이루어진다. 필터링 과정이 완료된 후 임계값 프로세서(7)는 위에서와 같이 중간 약도를 기초로 동적 약도를 작성한 후 이를 GIS 서버(2)와 웹 서버(4)를 통해 이동 단말기(5) 사용자에게 서비스(S45)한다.However, if the generalization module 6 reduces the amount of information of the intermediate degree, but does not fall within the threshold value of the limit of the memory or display capacity of the mobile terminal 5, the object selector 12 has completed the generalization process. Objects such as buildings and milestones are filtered (deleted) on each floor in order to reduce the number of objects. This filtering process is iteratively performed until the number of objects, which is the intermediate amount of information, does not exceed the threshold, that is, until the arbitrarily set transmission rate is satisfied. After the filtering process is completed, the threshold processor 7 creates the dynamic directions based on the intermediate directions as above, and then services them to the user of the mobile terminal 5 through the GIS server 2 and the web server 4 (S45). do.
이때 객체 셀렉터(12)에 의한 필터링 과정은 각 객체의 중요도를 기준으로 하여 이루어지는데, 핫 에리어(hot area)인 중요영역은 검색 객체로부터 일정거리(X) 내의 영역을 의미하는 것으로서, 필터링이 이루어지지 않는 공간이다. 여기서, 일정거리(X)는 통신망 조건 등에 따른 임계값 프로세서(7)의 응답 시간에 의해 유동적으로 변한다. 다시 말하면, 중요영역은 응답 시간에 대응해서 줄여 나가는 것이 바람직하다.In this case, the filtering process by the object selector 12 is performed based on the importance of each object. The important area, which is a hot area, means an area within a predetermined distance (X) from the search object. It is a space that cannot be lost. Here, the constant distance X varies fluidly by the response time of the threshold processor 7 according to the communication network condition or the like. In other words, it is desirable to reduce the important area in response to the response time.
따라서, 본 발명에 의하면 이동 단말기의 메모리나 디스플레이로 처리 가능한 수준보다 큰 정보량을 가지는 원시 벡터지도를 단순화시켜 무선 전송함으로써 제한된 용량의 메모리와 디스플레이를 가지는 이동 단말기에서도 벡터 지도 서비스를 빠르고 정확하게 제공받을 수 있는 효과가 있다.Accordingly, according to the present invention, the vector map service can be provided quickly and accurately even in a mobile terminal having a limited capacity of memory and a display by simplifying and wirelessly transmitting a raw vector map having a larger amount of information than can be processed by the memory or display of the mobile terminal. It has an effect.
그리고, 본 발명은 최초 지도 데이터베이스로부터 읽어낸 원시 벡터지도를 중간 약도와 동적 약도로 변환할 때마다 정보량을 줄여 최종적으로 생성된 동적 약도의 정보량을 이동 단말기의 메모리나 디스플레이의 용량에 맞게 축소함과 아울러 대역폭 허용 기준치를 만족할 수 있는 범위로 무선 지도 서비스의 범위를 제한함으로써 취약한 통신망의 안정성이나 무선 통신에서의 제한된 대역폭에서도 응답 지연을 줄일 수 있는 효과가 있다.In addition, the present invention reduces the amount of information every time the raw vector map read from the initial map database is converted into intermediate and dynamic maps, thereby reducing the amount of information of the finally generated dynamic maps according to the capacity of the memory or display of the mobile terminal. In addition, by limiting the range of the wireless map service to a range that satisfies the bandwidth allowance threshold, it is possible to reduce the response delay even in the stability of a weak network or the limited bandwidth in the wireless communication.
또한, 본 발명은 이동 단말기의 메모리나 디스플레이 등에 적합하게 원시 벡터지도의 정보량을 축소함으로써 이동 단말기의 디스플레이(display) 창을 통해 출력된 지도의 범례를 효율적으로 검색할 수 있으며, 원하는 관심영역을 최소한의 대역폭을 사용해서 찾아낼 수 있는 효과가 있다.In addition, the present invention can reduce the amount of information of the raw vector map to suit the memory or display of the mobile terminal to efficiently retrieve the legend of the map output through the display window of the mobile terminal, and to minimize the desired region of interest. There is an effect that can be found using the bandwidth of.
특히, 본 발명은 전송할 동적 약도의 객체(정보량)를 줄일 때 필요한 객체가 누락되거나 삭제되지 않도록 각 객체마다 설정된 중요도를 기준으로 하여 중요도가 떨어지는 객체를 순차적으로 분류하여 삭제함으로써 짧은 시간 내에 이동 단말기 사용자가 원하는 객체를 포함하는 지도정보를 얻을 수 있다.In particular, the present invention sequentially classifies and deletes objects of less importance based on the importance set for each object so as to avoid missing or deleted objects in order to reduce an object (information amount) of the dynamic map to be transmitted. Map information including the desired object can be obtained.
상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 아래의 특허청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.Although the above has been described with reference to a preferred embodiment of the present invention, those skilled in the art will be able to variously modify and change the present invention without departing from the spirit and scope of the invention as set forth in the claims below. It will be appreciated.
Claims (3)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020010068488A KR20030037453A (en) | 2001-11-05 | 2001-11-05 | The dynamic sketch map generation methods for mobile map service |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020010068488A KR20030037453A (en) | 2001-11-05 | 2001-11-05 | The dynamic sketch map generation methods for mobile map service |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20030037453A true KR20030037453A (en) | 2003-05-14 |
Family
ID=29567937
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020010068488A KR20030037453A (en) | 2001-11-05 | 2001-11-05 | The dynamic sketch map generation methods for mobile map service |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20030037453A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005032007A1 (en) * | 2003-10-01 | 2005-04-07 | Thinkware Systems Corporation | System for transmission of map data for a mobile communication device and method for enabling the system |
| WO2007059339A1 (en) * | 2005-11-17 | 2007-05-24 | Microsoft Corporation | Schematic destination maps |
| WO2011112395A1 (en) * | 2010-03-09 | 2011-09-15 | Microsoft Corporation | Map spotlights |
| US8489331B2 (en) | 2010-04-29 | 2013-07-16 | Microsoft Corporation | Destination maps user interface |
| US9552129B2 (en) | 2012-03-23 | 2017-01-24 | Microsoft Technology Licensing, Llc | Interactive visual representation of points of interest data |
| US9697751B2 (en) | 2010-03-09 | 2017-07-04 | Microsoft Technology Licensing, Llc | Interactive representation of clusters of geographical entities |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0721413A (en) * | 1993-07-05 | 1995-01-24 | Hitachi Ltd | Method and system for generating three-dimensional display video for high altitude photographing image |
| JPH0737067A (en) * | 1993-07-15 | 1995-02-07 | Mitsubishi Electric Corp | Map information display device |
| KR20010016445A (en) * | 2000-12-11 | 2001-03-05 | 이연익 | 3-dimensional display of buildings in Internet map service with non-calculated algorithm |
| KR20010100609A (en) * | 2000-05-04 | 2001-11-14 | 이준표 | Service method for map information of Geographic Information System |
| KR20020004298A (en) * | 2000-07-04 | 2002-01-16 | 김정진 | General lnformation System Map |
-
2001
- 2001-11-05 KR KR1020010068488A patent/KR20030037453A/en not_active Application Discontinuation
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0721413A (en) * | 1993-07-05 | 1995-01-24 | Hitachi Ltd | Method and system for generating three-dimensional display video for high altitude photographing image |
| JPH0737067A (en) * | 1993-07-15 | 1995-02-07 | Mitsubishi Electric Corp | Map information display device |
| KR20010100609A (en) * | 2000-05-04 | 2001-11-14 | 이준표 | Service method for map information of Geographic Information System |
| KR20020004298A (en) * | 2000-07-04 | 2002-01-16 | 김정진 | General lnformation System Map |
| KR20010016445A (en) * | 2000-12-11 | 2001-03-05 | 이연익 | 3-dimensional display of buildings in Internet map service with non-calculated algorithm |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005032007A1 (en) * | 2003-10-01 | 2005-04-07 | Thinkware Systems Corporation | System for transmission of map data for a mobile communication device and method for enabling the system |
| WO2007059339A1 (en) * | 2005-11-17 | 2007-05-24 | Microsoft Corporation | Schematic destination maps |
| KR101292872B1 (en) * | 2005-11-17 | 2013-08-02 | 마이크로소프트 코포레이션 | Schematic destination maps |
| WO2011112395A1 (en) * | 2010-03-09 | 2011-09-15 | Microsoft Corporation | Map spotlights |
| CN102782638A (en) * | 2010-03-09 | 2012-11-14 | 微软公司 | Map spotlights |
| US9697751B2 (en) | 2010-03-09 | 2017-07-04 | Microsoft Technology Licensing, Llc | Interactive representation of clusters of geographical entities |
| US8489331B2 (en) | 2010-04-29 | 2013-07-16 | Microsoft Corporation | Destination maps user interface |
| US9552129B2 (en) | 2012-03-23 | 2017-01-24 | Microsoft Technology Licensing, Llc | Interactive visual representation of points of interest data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100541494C (en) | The double window mouth electronic chart service system and the method for band magnifier window on the internet | |
| CN107193918B (en) | Distributed GIS state monitoring system based on open source map | |
| EP1426876A1 (en) | Geographical information system | |
| CN103884345A (en) | Interest point information collecting method, interest point information displaying method, interest point information collecting device, interest point information displaying device, and interest point retrieval system | |
| CN107092623B (en) | Interest point query method and device | |
| CN102368259A (en) | Electronic map data storage and query method, device and system | |
| US6003076A (en) | Information providing method and system using information modification rules | |
| CN105989158A (en) | Screenshot distinguishing method and equipment | |
| JP5048553B2 (en) | Guide information transmitter | |
| JP2003316808A (en) | Map information retrieving, counting and distributing system | |
| US20030212659A1 (en) | Digital data searching apparatus and an image display apparatus | |
| JP2003098956A (en) | Map data distribution device, map data receiving device, map data distribution method and map data receiving method | |
| KR20030037453A (en) | The dynamic sketch map generation methods for mobile map service | |
| KR100902934B1 (en) | Method and apparatus for updating digital map | |
| JP5389851B2 (en) | Map providing server, map providing method and program | |
| Piarsa et al. | Web-based gis by using spatial decision support system (sdss) concept for searching commercial marketplace-using *** map api | |
| US20110078180A1 (en) | Information acquiring terminal apparatus, and method and recording medium storing an information acquisition | |
| JP2001142819A (en) | Method and device for plotting map | |
| KR20010100609A (en) | Service method for map information of Geographic Information System | |
| KR100412023B1 (en) | Method For Indication Of Advertisement by using position information In Electronic Map | |
| US10876852B2 (en) | Information processing device, information processing system, navigation system, information processing method, and program | |
| US8788975B1 (en) | System and method of displaying geographic entities | |
| CN110889048A (en) | Map data query method, system, terminal and server | |
| TWI412998B (en) | Method and mobile device for processing web information | |
| JP2004029115A (en) | Map attribute information updating system, server system, terminal device, map attribute information updating method, map attribute information updating program, and recording medium having map attribute information updating program recorded therein |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E601 | Decision to refuse application |