Map Data Difference Tiles for Iterative Rendering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current map rendering systems face inefficiencies due to redundant data transmission when switching between different map views for the same geographic region, leading to high loading and rendering latencies, as most map views share common data, resulting in redundant data being sent from the server to the client.
Innovation Solution
The system generates base map tiles with vector descriptors for common map elements and difference map tiles that specify changes for alternative views, allowing the client device to render new views using existing base map data, reducing the need for redundant data transmission by transmitting only the necessary modifications.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the system transmits complete map tiles for each view switch, then the client can render accurate map images, but the data transfer volume increases significantly due to redundancy
Solution Approach 1:
The patent extracts only the differential portions (additions, deletions, modifications) from complete map tiles and transmits these extracted differences to the client. The client then applies these differences to the existing base map tiles to generate the new view, thereby reducing data transfer volume while maintaining rendering accuracy.
Solution Approach 2:
The patent merges the transmitted difference data with the existing base map tiles at the client side to reconstruct the new map view. This combining approach allows the system to utilize previously transmitted map data rather than retransmitting complete tiles, reducing redundant data transfer.
2Reliability
If the system transmits complete map tiles for each view switch, then the client can render accurate map images, but the rendering time increases due to processing large data volumes
Solution Approach 1:
The patent extracts only the differential portions (additions, deletions, modifications) from complete map tiles and transmits these extracted differences to the client. The client then applies these differences to the existing base map tiles to generate the new view, thereby reducing data transfer volume while maintaining rendering accuracy.
Solution Approach 2:
Instead of processing complete map tiles, the system processes only the partial difference data required to transform the base map to the new view. This partial action approach reduces computational overhead and rendering time while achieving the same visual result.
3Reliability
If the system transmits complete map tiles for each view switch, then the client can render accurate map images, but the network bandwidth consumption increases due to redundant data
Solution Approach 1:
The patent extracts only the differential portions (additions, deletions, modifications) from complete map tiles and transmits these extracted differences to the client. The client then applies these differences to the existing base map tiles to generate the new view, thereby reducing data transfer volume while maintaining rendering accuracy.
Solution Approach 2:
The system changes the parameter of data representation from complete map tiles to differential map data. This parameter change transforms the data format to encode only the necessary modifications, significantly reducing the amount of data that needs to be transmitted over the network.
4Loss of information
If the system provides detailed map data to avoid loss of information, then the map rendering quality is maintained, but the data size increases leading to higher transmission costs
Solution Approach 1:
The patent extracts only the differential portions (additions, deletions, modifications) from complete map tiles and transmits these extracted differences to the client. The client then applies these differences to the existing base map tiles to generate the new view, thereby reducing data transfer volume while maintaining rendering accuracy.
Solution Approach 2:
The system performs preliminary transmission of base map tiles that contain the common data shared across multiple views. When a view switch occurs, only the differential data needs to be transmitted, as the foundation (base map) has already been established. This preliminary action reduces subsequent data transmission requirements.
Data Source
AI summary
To provide map data for rendering map images corresponding to a selected geographic region at a client device, a map server generates a set of base map tiles having vector descriptors, each of which indicates a geometry of a respective map element, in accordance with a non-raster format for rendering a first map image. The map server, at some point, provides the base map tiles to the client device. Upon receiving an indication that a specific map image for the selected geographic region is to be rendered at the client device, the map server further generates a set of difference map tiles that indicate changes to be made to the set of base map tiles and sends the difference map tiles to the client device for use, along with the set of base map tiles, in rendering the requested specific map image.