TW200521896A - Map capturing system and method to zoom in/out with narrow bandwidth - Google Patents

Abstract

The present invention relates to a map capturing system and method to zoom in/out with narrow bandwidth, in which the map data is categorized by the concept of graphic layer, for example, various facilities such as the bus/railway station, space reserved for parks/trees/meadows in an urban community, or school can be categorized as different graphic layers. Graphic layers used often are transmitted beforehand in map data transmitting process to save the usage of bandwidth and reduce the quantity of information for transmission. If the facility set to display by the user does not show up, one can again request the server and then download the required map data. In addition, the present invention can cut the graphic layer data of the actual map in the way of graphic blocks with small scale, so as to save the amount of information that the user needs to capture and save the bandwidth for data transmission. If the system finds that the coordinate targeted by the user exceeds the original map range, it will automatically capture the targeted graphic block data from the sever to provide a better path-indication service for the client.

Description

200521896

[Technical Field] The present invention is applied to small-bandwidth technologies that cut the layer data of an actual map and use the commonly used layers to save the amount of information and save the data transmission. The technology of map extraction, especially a tile method A system and method for transmitting data of a map on a small scale and reducing the bandwidth. [Previous technology] According to the current bottleneck of network technology's insufficient bandwidth and congestion, the bottlenecks are solved; however, for the industry, the situation is even worse. The £ knife is based on lines, polygons, and Chinese maps (the picture is more monotonous). The transmission and grouping methods used are those that need to download the data of the external map to S map, but must be downloaded first and re-downloaded when installing and updating; the graphics slot occupying a larger bandwidth will affect the number of online users. And for the record, when the method of scrolling the layer back and forth is to use the programming language to dynamically retrieve the area map, it will no longer re-bandwidth, nor can it solve the growth of the online people, and the network bandwidth when the connection is transmitted For network operators in recent years: For electronic maps that require a large bandwidth, the current application of network electronic maps is composed of a few document graphics and text: = T-type maps (the screen is more detailed) The composition of the map can be roughly divided into three Large category, the first type (Plug in), although this kind of bit number is small, will not occupy: plug-ins, and in the future, if the second type is wide, one method is to pass directly The burden of the graphics server is increased. The maps read by the client must be retransmitted between the data. Tu Er did not download the graphics files of the electronic maps. Taken, but the transmission of bitmap to ..., the required bandwidth requirements;

200521896 V. Description of the invention (2) The method shows that the amount of bits occupied by the plug-in during traditional network transmission is large, and the graphic files are designed based on the entire map of the area. (Roads, mountains, rivers, and other objects) and landmarks (such as buildings, signs, etc.) components may be repeatedly read. Relatively large bandwidth is required, and the smoothness of network traffic is easily affected. Trying to solve the shortage caused by electronic maps during paging is an urgent research direction for related industries.

Because of this, the inventor, in the spirit of active invention, urgently thinks about a "zoomable and zoomable small-bandwidth map retrieval system and method." [Summary of the Invention] The main purpose of the present invention is When the map data is transmitted, it is transmitted in common layers in advance to save the use of bandwidth and reduce the amount of information during transmission. Yet another object of the present invention is to cut the small-scale data of the layer data of the actual map in the form of tiles to save the amount of information that users need to capture and the bandwidth of data transmission.

In order to achieve the above object, the present invention uses its system to classify map data by the concept of layers, and map data is transferred in advance with commonly used layers when it is transferred. If the user wants to set and display the facility, Then, the server can be requested to download the required map data. In addition, the present invention can also cut the small-scale data of the actual map layer data in the form of tiles to save the information that the user needs to capture. the amount

Page 6 200521896 V. Description of the invention (3) and saving data transmission bandwidth, and suitable for data transmission of remote wireless service owners, if the system finds that the user needs to display the original base map When it is within the range, it can automatically grab the short two-material block from the server to supplement it. In order to provide it to the client-a better map instruction service It mainly provides users with the built-in map layer data communication module to obtain the user domain ID, and the CDMA and other sending modules 2 2 This client uses the acquired materials to perform the ground type] Let the review committee embodiment explain as in the present invention玎 Enlarge the embodiment, please refer to the use of the electronic map required by the wireless communication terminal, which can be matched with 2 1 shown in Figure 2 for comparison with the device 2 on the network side. Telecommunications, used to receive the satellite device 2 ’s current decompression of the small Fanyuan map corresponding to the communication module, to better understand the technical content of the present invention. The system architecture diagram shown below allows the server to map data, and the server-side download method in the client mobile device displays various types, of which the device 2 on the client includes: establishing a wireless transmission of data Link, based on the longitude and latitude of the location, and the corresponding transmission protocol used in the corresponding area can be a PHS / GSM / distance communication network; GPS satellite positioning 4 transmits the satellite signal to calculate the position coordinates; GIS data decoding module 2 2 1 or GPS satellite positioning module 2 2 Compress the data and compression data of each layer to obtain the data of each point on the map;

Page 7 200521896

The graphics taken from the map 3 of module 2 are required to be touch-controlled to pass through or borrow 2 or the latitude and longitude car to borrow and judge the communication module α. The module 2 is used by the user who needs to be placed. Selection module 2 compares and distances on the ground and uses the area 4 'to store the data of each point decompressed by the GIS data decoding module 2 3; display screen 2 5 and the points and attributes of the map decoded by the GIS data Data, taking into account the proportion of one / two / four-lane roads put by the user, in order to provide customers with different attribute layer display, it can be used in a mobile panel (Touch panel) or a liquid crystal display (LCM) , Touch panel touch or keypad to switch related data; Microprocessor 26, through GPS satellite positioning communication module 21 to get the current device 2 of the client, and the previous record The difference between the latitude and longitude of the current latitude and longitude from the two latitudes and longitudes is used to calculate the area ID of the small map area that needs to be obtained in the direction of travel. Group 2 1 sends the area I d to the server 3 to obtain the phase map. data. In addition, the server end 3 includes: ..., a communication network device 3 1 for providing data transmission of a wireless communication network ^ It is a TCP / IP transmission protocol, from which the development of map 21 1 D acquisition is developed. And a sealed transmission protocol for the map data that needs to be sent to the client to facilitate the effective transfer of data; host server 32, which is still included;; GI s data encoding / compression module 3 2 1, mainly used for Perform map compression, optimization of sexual data, effective compression of actual vector map data, and encapsulation with data packages; G 1 s database 3 2 2 is a database for a small range of map data, and records each small area Map image data and small plaque domain ID corresponding values, and

Page 8 200521896 V. Description of the invention (5) The above vector map data has been compressed and saved in the database through G IS data encoding / compression module 3 2 1; GIS data acquisition module 3 2 3 The longitude and latitude transmitted by the client and the corresponding small-area map area j D, the required map data is extracted from the G IS database 3 2 2 and passed to the communication network device to facilitate sending to the client.

The present invention mainly classifies map data according to the concept of layers. For example, various facilities such as stations, green spaces, or schools can be designated as different layers. When the map data is transmitted, it is transmitted in common layers in advance to save the use of bandwidth. 'And reduce the amount of information during transmission. If the user's desired setting is not displayed, you can request another download from the server.' Additionally 'In this case, the map data can also be cut into squares to save The amount of traffic captured by the user #, but when the system finds that the coordinates that the user needs to display are beyond the original basemap range, it can automatically capture the short data tiles to the server to supplement it. Please refer to FIG. 3 for a method for processing vector map compression in a database, which includes the following steps: The map layer data is divided into X equal parts and Υ equal parts on the horizontal axis and vertical axis (steps) S301), as shown in FIG. 4;

Record the latitude and longitude in the upper left and lower right corners of each small block (step S302); record the vector map data in each small block at the beginning of the path and relative position, and compress it (step S3 03); for example: Point a2 and point ai, the recording method is as follows: record point a 1: record the relative coordinates of a 1 and the origin of the small square;

Page 9 200521896 V. Description of the invention (6) The relative coordinates of record point a 2 · record a 2 and 3 «1 are relatively small, so the relative coordinates can be recorded with a small number of bits. The relative position when recording the entire map can save a lot of record space; save each base such as school / park / station as a layer, and similar to the linear map layer data can be small-scale Data cutting, and compression of the latitude and longitude of the base and text data, in order to save the amount of information the user needs to capture and save the bandwidth of data transmission (step S3 04) 〇 Please refer to Figure 5 for a method to obtain map data The flow includes: (1) the current latitude and longitude of the client device can be obtained through GPS satellite positioning or wireless communication network (step S 501); (2) when the current latitude and longitude of the client device exceeds the previous time After obtaining the latitude and longitude records of the upper left and lower right corners of the obtained small-area block map, compare the longitude and latitude currently obtained with the latitude and longitude of the previously acquired map data and convert them. To obtain the relative direction and distance, and calculate the area ID to obtain a small area map (step S502); (3) according to the relative direction, distance and area ID related data obtained by the above-mentioned user base, the user The terminal determines whether to go to the server to obtain the new small-area map data corresponding to the area ID (step S503); (4) to obtain the above-mentioned specified small-area map data from the server through the wireless network And base data, and send it to the client device (step S5 04);

Page 10 200521896 V. Description of the invention (7) (5) Decode the obtained small-scale map data (step S5 0 5); (6) Perform drawing action on the obtained small-scale map data, and judge whether the customer has The need to enlarge the content of the map data and reduce the data of the map data (step S506); (7) Determine whether to display the base data through the zoom-in and zoom-out ratio of the client. If it is higher than the defined hierarchy ratio, the display is clearer. Base and road name (step S5 0 7); For example: if the enlargement ratio is greater than 5 times, the first lane (lane / lane), the second lane, the fourth lane, and the main road are displayed; and if the enlargement proportion is greater than 2 times, the display is displayed Second lane, fourth lane, and main road; if the ratio is reduced by less than 1 time, the fourth lane and main road are displayed. With this method, according to the needs of the client, the latest map data of different attributes can be downloaded to the client device through the server at any time, and the range of the captured data can be adjusted according to the current network speed to save bandwidth; and The map data is stored in the server-side database. Therefore, the client does not need to prepare a large memory device for map data storage. If there is a need to update the map data due to changes in the map data, only the server-side data needs to be modified. Database of map data, without the need for one-to-one client to update, only need to wait for the needs of the client and provide the latest map data to download. Furthermore, since the server-side map data is a vector to compress the map data, the map You can zoom in / out arbitrarily, and the attributes of the map data can be determined by the customer whether they need to be downloaded. To sum up, regardless of the purpose, means and effect of the present invention,

Page 11 200521896 V. Description of the invention (8) It shows that it is very different from the conventional technology. It is a very practical invention and should meet the patent requirements. I urge your examiners to make a clear observation. Benefiting society, I feel a sense of virtue. It should be noted that the above-mentioned embodiments are merely examples for the convenience of description, and the scope of the claimed rights of the present invention shall be based on the scope of the patent application, rather than being limited to the above-mentioned embodiments.

Page 12 200521896 Brief description of the drawings [Simplified description of the drawings] FIG. 1 is a schematic diagram of an implementation environment of the system architecture of the present invention. FIG. 2 is a block diagram of the system architecture of the present invention. FIG. 3 is a flowchart of a processing method for vector map compression according to the present invention. FIG. 4 is a schematic diagram of an embodiment of recording map data in each small block. FIG. 5 is a flowchart of a method for obtaining map data according to the present invention. [Illustration of drawing number] 2 ·· Device of the client

2 1 ·· Communication module 2 2 · · GPS satellite positioning module 2 3 · · GIS data decoding module 2 4 · · Memory module 2 5 · · Display screen 2 6 · • Microprocessor 3 · · Servo Terminal 3 1 ·· Communication network equipment 3 2 ·· Server

3 2 1 · · G I S data encoding / compression module 3 2 2 · · GIS database 3 2 3 · · GIS data acquisition module 4 · • Satellite

Page 13

Claims (1)

200521896 6. The scope of the patent application system includes 1, a device that can be zoomed in and out on a small bandwidth map to capture at least one client. These clients include a communication module, which is based on the location of the client. The demand is 彳 ^, and there is a request for an electronic map service; the electric power issued by the client selects the two-way server between the client and the client, and is used to respond to the request for at least one specific sub-map service according to the request. The map data of the client's location is transmitted to the client; and the wireless communication network is used for the server and the wireless transmission of data. 2. The small-bandwidth map retrieval system that can be zoomed in and out as described in item 1 of the scope of the patent application, wherein the client device includes: a communication module for establishing a wireless data transmission link with the network, Obtain the latitude and longitude of the current location of the client device and the ID of the region; 'a GPS satellite positioning module to receive satellite signals transmitted by satellites' to calculate the current location coordinates of the client device; A GIS data decoding module is used to perform map decompression on the corresponding small-area map compression data and compression data of each layer obtained through the communication module or the GPS satellite positioning module to obtain map map data. Point data; a memory module for storing map point data after the GIS data decoding module is decompressed; a display screen for each map obtained through the GIS data decoding module Page 14 200521896 VI. Patent application scope points and attribute data 'and taking into account the graphic scaling used by the user, to provide customers with different needs to display different attribute layers; a microprocessor, through the GPS satellite positioning module Or the communication module to obtain the latitude and longitude of the current location of the client device, and compare the latitude and longitude recorded in the previous time with the current latitude and longitude, and calculate the direction and distance traveled by the difference between the latitude and longitude of the two points, And determine the area ID of the small-scale map area that needs to be obtained, and send the two area IDs to the server through the communication module to obtain the map data of the relevant area JD. 3. The small-bandwidth map retrieval system that can be zoomed in and out as described in item 2 of the scope of patent application, in which the transmission protocol used by the communication module can be a communication network with a longer transmission distance such as PHS / GSM / CDMA. . 4. As shown in the second scope of the patent application, the zoomable and wide map capture system 'wherein the display module is an LCMe " member 5. If the second scope of the patent application is applied to the widen and wide map capture system, 1 φ ^ 彳The small frequency ^ 々 Zhonghai Hai Hai display module is a touch panel. The wide frequency scale described in item 1 of the wide map building ^ '. The server side contains: a communication network device, m, output, which is TCP / IP transmission loose = provides data transmission area of wireless communication network ID acquisition and targeting: China, through this agreement, developed a transmission protocol defined for the map package, and the seal-server of the map data sent to the client is still included; j is for effective data transmission; GIS data Encoding / press wheel data optimization compression, real% end / beauty group, mainly used for effective compression of vector map data for each layer attribute, and encapsulation 200521896 VI. Patent application package encapsulation; GIS database, a small A database of range map data, and records the map map data and small area ID corresponding values of each small area. The above vector map data has been compressed and saved in the database through the GIS data encoding / compression module; GIS data acquisition The module uses the latitude and longitude and the corresponding small-area map area ID sent by the client to extract the required map data from the GIS database and deliver it to the communication network device To facilitate transmission to the UE. 7. A method for obtaining map data, which mainly uses wireless communication to allow the server to provide the electronic map data required by the client. The method includes: obtaining the latitude and longitude of the current location of the client device; judging the client Whether the latitude and longitude of the device ’s current location exceeds the latitude and longitude of the previously obtained small-area map; if not, continue to use the previously obtained small-area map; otherwise, compare the latitude and longitude obtained so far with the latitude and longitude obtained last time, and convert them. After that, the relative direction and distance are obtained, and the area ID of the small-area map to be obtained is calculated; the above-mentioned specified small-area map data and base data are obtained from the server side via a wireless network, and transmitted to the device of the client side ; Decode the obtained small-scale map data; draw the decoded map data and determine whether the customer needs to zoom in and out of the map data; if not, display it directly; otherwise, zoom in by the user Shrink Page 16 200521896 VI. Scope of patent application A small percentage determines whether the data of the base is displayed or not. If it is higher than the defined hierarchy ratio, it will display the clear base and road name. 8. A method for obtaining map data as described in item 7 of the scope of patent application, wherein the latitude and longitude of the current location of the client device is obtained through GPS satellite positioning. 9. A method for obtaining map data as described in item 7 of the scope of patent application, wherein the latitude and longitude of the current location of the client device is obtained through a wireless communication network. 1 0. A method for processing vector map compression in a database includes the following steps: Dividing the map layer data into several equal small blocks according to the horizontal and vertical axes; in the upper left corner and right of each small block Record the latitude and longitude at the bottom corner; record the path start and relative position of the vector map data in each small block, and compress it. 11. A method for processing vector map compression in a database as described in item 10 of the scope of patent application, wherein the map data is classified and stored by the concept of layers. 1 2. A method for processing vector map compression in a database as described in Item 10 of the scope of patent application, wherein the map data can be cut into small-scale data in the form of tiles, and the latitude, longitude and text data of the base can be compressed. To save database storage space. Page 17