Regional Map Zoom Tables for Efficient Data Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current digital map rendering technologies face challenges in efficiently managing and processing map data across different zoom levels, leading to increased storage requirements, processor intensity, and unnecessary data retrieval, particularly when using vector data, which can result in inefficient use of network and computing resources.

Innovation Solution

A computer-implemented method that generates a local zoom table at a server, indicating available zoom levels for map data, allowing clients to receive only necessary data, reducing unnecessary data retrieval and processing by specifying which zoom levels have new map data available, thereby optimizing data transmission and processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If vector data is used for map rendering, then image data can be easily scaled and manipulated, but processing becomes much more time consuming and processor intensive

Engineering Contradiction:
Improvescalability of map dataVSAvoidprocessing speed
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments map data into discrete zoom levels with associated zoom tables that indicate which zoom levels have new data available. This allows the system to send only necessary vector data for specific zoom levels rather than all data, reducing processing load while maintaining the ability to scale and manipulate map data when needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by sending only the portions of vector data that are actually needed for the requested zoom levels, rather than transmitting complete map datasets. The zoom table mechanism enables selective data transmission for specific zoom levels, reducing processor intensity while preserving scalability capability.

Inventive Principle:
Principle #16Partial or excessive action

2Loss of information

If all zoom levels of map data are transmitted, then clients have complete data availability, but unnecessary data retrieval increases network and processing resources consumption

Engineering Contradiction:
Improvedata availabilityVSAvoidnetwork and processing resources
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The patent extracts the zoom level availability information into a separate zoom table structure that is transmitted alongside map data. This zoom table contains only the necessary metadata indicating which zoom levels have new data, allowing clients to extract and process only the relevant portions of data rather than receiving and processing complete datasets for all zoom levels.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The server performs preliminary action by pre-generating and transmitting zoom tables that indicate data availability before the client needs to process the map data. This advance information allows clients to prepare and process only the necessary zoom levels, reducing network and processing resources consumption while ensuring complete data availability when needed.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If labels are downloaded and redrawn every time zoom level changes, then label information is always up to date, but this creates redundant processing and increases time consumption

Engineering Contradiction:
Improvelabel accuracyVSAvoidtime for label redrawing
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-organizing label data into the zoom table structure that indicates which zoom levels have updated label information. This allows clients to retrieve and process label data only for the specific zoom levels that have changes, rather than redrawing all labels on every zoom level change, thus maintaining label accuracy while reducing time consumption.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8223172B1Regional map zoom tables
Publication Date: 2012.07.17 GOOGLE LLC
  • US8223172B1 patent drawing
  • US8223172B1 patent drawing
  • US8223172B1 patent drawing

AI summary

A graphics or image rendering system builds application-oriented tables on a server that are downloaded to a client device responsive to a request for map data from the client device in association with a mapping application at the client device. The table or tables specify by geographic region which zoom levels have map data different from other zoom levels and may apply to many types of map data including map vector data, map label data, satellite image data, traffic data, transit status, etc. The table or tables allow the mapping application to skip zoom levels for which no new data is available, or conversely, reuse data from other levels when rendering a level not requiring new data from the server.