Adaptive Texture Rendering for Map Tiles

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 when rendering map data due to high interactivity and resource requirements, particularly in displaying maps with varying levels of detail.

Innovation Solution

The implementation of adaptive texture rendering using level-of-detail textures and mipmap chains, where the client device specifies a level-of-detail texture for map features and blends between levels based on spatial information, ensuring smooth transitions across map tile boundaries.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high-detail textures are used for map features, then rendering quality is improved, but processing load and resource usage increase

Engineering Contradiction:
Improverendering qualityVSAvoidprocessing load
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies different texture detail levels to different regions of the map based on their importance and distance from the center. Map features closer to the center use higher detail textures, while features at the periphery use lower detail textures. This local differentiation maintains rendering quality where needed while reducing processing load in less critical areas.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The texture detail level for map features is dynamically adjusted based on the user's current position, zoom level, and device performance. As the user moves or zooms, the system transitions between different texture quality levels seamlessly using mipmap chains, optimizing the balance between rendering quality and processing requirements in real-time.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If high-detail textures are used for map features, then rendering quality is improved, but device performance and reliability deteriorate

Engineering Contradiction:
Improverendering qualityVSAvoidapplication stability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system changes the texture detail parameter dynamically based on device performance metrics and user interaction patterns. By monitoring device state and adjusting texture quality parameters accordingly, the application maintains stability while providing high quality rendering when resources are available, preventing crashes and poor user experiences.

Inventive Principle:
Principle #35Parameter changes

3Stability of the object's composition

If consistent texture detail is maintained across adjacent map tiles, then visual continuity is improved, but data transmission and processing requirements increase

Engineering Contradiction:
Improvevisual continuityVSAvoiddata transmission
Core Design Contradiction:
Stability of the object's compositionVSQuantity of substance

Solution Approach 1:

Adjacent map tiles use different texture detail levels appropriate to their distance from the map center rather than uniform high detail throughout. The system determines the appropriate detail level for each tile locally, transmitting only the necessary data for that region, while maintaining visual continuity through proper blending at tile boundaries.

Inventive Principle:
Principle #3Local quality

4Ease of operation

If interactive map features are enhanced, then user experience is improved, but processing demand and resource consumption increase

Engineering Contradiction:
Improveuser experienceVSAvoidprocessing efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system dynamically adjusts the level of interactive feature detail based on user engagement and device performance. When users interact with map features, the system provides high-detail textures for those specific features, while maintaining lower detail for non-interacted areas. This dynamic adaptation enhances user experience during interaction while preserving processing efficiency in non-active regions.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9064337B2Method, system and apparatus for rendering a map with adaptive textures for map features
Publication Date: 2015.06.23 APPLE INC
  • US9064337B2 patent drawing
  • US9064337B2 patent drawing
  • US9064337B2 patent drawing

AI summary

Methods, systems and apparatus are described to render a map with adaptive textures for map features. Embodiments may for a portion of map data, such as a map tile, including a feature of a given feature type specify a level-of-detail texture. A level-of-detail texture may be one of a plurality of level-of-detail textures for a given feature type ordered according to level-of-detail. Embodiments may then provide the specified level-of-detail texture with a mipmap chain to a rendering unit to render the map data. At the lowest level of the mipmap chain may be the specified level-of-detail texture. At the next lowest level of the mipmap chain may be a portion of the level-of-detail texture adjacent to the specified level-of-detail texture in the ordered plurality of level-of-detail textures for the feature type.