Dynamic Map Texture Generation for Mobile Bandwidth Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile computing devices face processing demands that can lead to poor user experiences or application failures due to the high interactivity required for map displays and navigation, often resulting in increased resource usage and data transfer needs.

Innovation Solution

A method for dynamically generating map textures on client devices using texture definitions obtained from a map service, allowing for local storage and application of generated textures, reducing the need for data transfer and optimizing resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If map textures are downloaded from a server, then the map display quality is improved, but the data transfer bandwidth consumption increases

Engineering Contradiction:
Improvemap display qualityVSAvoiddata transfer bandwidth
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent creates procedural texture definitions as compact data representations that can be copied and executed locally on client devices. Instead of transferring large texture images, the server sends small procedural definitions that generate textures locally, significantly reducing data transfer while maintaining visual quality.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent extracts the essential texture generation logic from the texture images themselves, separating the procedural definition data from the rendered texture output. This allows the minimal necessary data (procedural parameters) to be transferred, while the actual texture generation happens locally through extraction and execution of these definitions.

Inventive Principle:
Principle #2Taking out (Extraction)

2Speed

If pre-rendered texture images are stored on the server, then the map rendering speed is improved, but the storage space requirement increases

Engineering Contradiction:
Improvemap rendering speedVSAvoidstorage space
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent transforms texture storage from storing complete image data to storing procedural parameter sets. By changing the representation from raster images to parameterized procedural definitions, the storage requirement decreases dramatically while the rendering speed is maintained through local procedural generation using these compact parameters.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If high-resolution textures are used for all map features, then the visual quality is improved, but the processing demand on mobile devices increases

Engineering Contradiction:
Improvevisual qualityVSAvoidprocessing demand
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements dynamic texture generation where procedural definitions are executed on-demand based on the specific rendering context. Instead of processing all textures at maximum resolution simultaneously, the system dynamically generates only the required textures at the required resolutions, reducing overall processing demand while maintaining visual quality where needed.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10621945B2Method, system and apparatus for dynamically generating map textures
Publication Date: 2020.04.14 APPLE INC
  • US10621945B2 patent drawing
  • US10621945B2 patent drawing
  • US10621945B2 patent drawing

AI summary

Methods, systems and apparatus are described to dynamically generate map textures. A client device may obtain map data, which may include one or more shapes described by vector graphics data. Along with the one or more shapes, embodiments may include texture indicators linked to the one or more shapes. Embodiments may render the map data. For one or more shapes, a texture definition may be obtained. Based on the texture definition, a client device may dynamically generate a texture for the shape. The texture may then be applied to the shape to render a current fill portion of the shape. In some embodiments the render map view is displayed.