Hierarchical Tile Visualization for Map Data Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing methods for visualizing hierarchical map images are inefficient due to the exponential increase in the number of image tiles at lower levels, leading to excessive data storage and transmission requirements, which degrades performance by necessitating unnecessary data requests from terminals to servers.
Innovation Solution
A method utilizing a quad-tree structure to encode tile visualization information, determining whether tiles include data, and reducing unnecessary data requests by only transmitting data for tiles that need to be visualized, with types indicating 'None', 'Partial', or 'Covered' data inclusion, thereby optimizing data transmission and storage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the number of image tiles is increased to provide more detailed map visualization at lower levels, then the map detail and resolution are improved, but the data storage and transmission requirements become uncontrollable and excessive
Solution Approach 1:
The patent segments the map data into a hierarchical structure with multiple levels, where each level contains image tiles at a specific resolution. The quad-tree structure divides the map space into quadrants, allowing selective transmission of only necessary tile information. This segmentation enables detailed map visualization where needed while avoiding transmission of redundant data across the entire map area.
Solution Approach 2:
The patent applies local quality by transmitting detailed tile information only for specific regions of interest rather than uniformly across the entire map. The system determines which tiles contain relevant data and transmits only those, allowing high detail in localized areas while reducing overall data transmission requirements.
2Reliability
If all image tiles are transmitted to ensure complete map coverage, then the map completeness is improved, but the transmission time and network load increase significantly
Solution Approach 1:
The patent extracts only the necessary tile information from the complete set of map tiles. By using the quad-tree structure to identify which tiles contain relevant data, the system transmits only those specific tiles rather than all tiles, maintaining map completeness for relevant areas while significantly reducing transmission time and network load.
Solution Approach 2:
The patent performs preliminary analysis on the server side to determine which tiles contain relevant data before transmission. The quad-tree structure is constructed and tile information is pre-processed on the server, allowing the terminal to receive only necessary data without performing exhaustive searches, thus reducing transmission time while ensuring completeness of relevant map information.
3Measurement precision
If the terminal requests data for all tiles to ensure accurate visualization, then the visualization accuracy is improved, but the number of requests to the server becomes excessive and degrades performance
Solution Approach 1:
The patent performs preliminary determination of necessary tiles on the server side using the quad-tree structure before the terminal makes requests. The server identifies which tiles contain relevant data and provides this information to the terminal in advance, allowing the terminal to request only necessary tiles with high visualization accuracy while minimizing the number of requests and improving overall system productivity.
4Quantity of substance
If detailed tile information is transmitted for all regions, then the data completeness is improved, but the network bandwidth consumption and server load become excessive
Solution Approach 1:
The patent extracts only the necessary tile information from the complete dataset and transmits it to the terminal. By using the quad-tree structure to identify regions containing relevant data, the system maintains data completeness for those regions while significantly reducing network bandwidth consumption and server load by excluding redundant data transmission.
Solution Approach 2:
The patent applies local quality by providing detailed tile information only for specific regions where data exists rather than uniformly across all regions. This approach ensures data completeness for areas of interest while optimizing network bandwidth usage by transmitting minimal necessary data.
Data Source
AI summary
A method of visualizing an image, a device and a system using the same. The method of visualizing, by a device operatively connected with an image provision server, an image configured in a hierarchical structure including a plurality of levels includes receiving tile visualization information in an encoded form from the image provision server, the tile visualization information including a tile visualization type determined according to whether at least one tile belonging to each of the levels of the image includes data; decoding the encoded tile visualization information and obtaining the tile visualization information; making a request to the image providing server for data for a target level and tile, which are to be visualized according to the tile visualization information; and displaying an image, which is to be visualized, received from the image provision server.