Virtual Camera 3D Map Rendering Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current map-based applications often rely on 2D maps due to the processing-intensive demands of 3D maps, resulting in slow and inefficient performance, making 3D map applications less useful.

Innovation Solution

The development of methods for generating and presenting immersive and non-immersive 3D map presentations on devices with touch-sensitive screens and multi-touch interfaces, using a novel image processing pipeline to smoothly transition between these modes and optimize rendering operations, including the generation of road and building tiles with detailed geometry and animation techniques.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Illumination intensity

If 3D maps are used to provide immersive viewing experiences, then the visual quality and user experience are improved, but the processing demands and system resource consumption increase significantly

Engineering Contradiction:
Improvevisual qualityVSAvoidprocessing demands
Core Design Contradiction:
Illumination intensityVSUse of energy by moving object

Solution Approach 1:

The patent segments the 3D map rendering process by dividing the map into multiple tiles at different levels of detail. Each tile can be independently processed and rendered, allowing the system to manage processing demands by loading only the necessary tiles for the current view rather than processing the entire map at high detail.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by providing different levels of geometric detail for different regions of the map. Areas that are currently being viewed or are likely to be viewed receive high-detail 3D rendering, while distant or less important areas use lower-detail representations, optimizing the balance between visual quality and processing requirements.

Inventive Principle:
Principle #3Local quality

2Ease of operation

If 3D map presentations are rendered with detailed geometry and smooth animations, then the user experience is enhanced, but the rendering time and computational complexity increase

Engineering Contradiction:
Improveuser experienceVSAvoidrendering complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-computing and storing geometric data for map tiles at multiple levels of detail before runtime. This allows the rendering system to quickly switch between different detail levels and perform smooth animations without performing complex calculations in real-time, reducing rendering complexity while maintaining high user experience quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by allowing the map presentation to dynamically adjust the level of geometric detail based on the current view, zoom level, and device performance. The system can smoothly transition between different detail levels and animation speeds, optimizing the balance between user experience and rendering complexity in real-time.

Inventive Principle:
Principle #15Dynamics

3Manufacturing precision

If multiple map tiles with detailed geometries are generated and rendered, then the map detail and immersion are improved, but the memory usage and data processing requirements increase

Engineering Contradiction:
Improvemap detailVSAvoiddata volume
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent applies the nested doll principle by organizing map data in a hierarchical structure where coarse-level map data contains references to finer-level details. When rendering, the system loads only the necessary level of detail for the current view, with the ability to progressively load higher-detail data as needed. This nested structure allows detailed map rendering while minimizing the amount of data that must be loaded and processed at any given time.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS9269178B2Virtual camera for 3D maps
Publication Date: 2016.02.23 APPLE INC
  • US9269178B2 patent drawing
  • US9269178B2 patent drawing
  • US9269178B2 patent drawing

AI summary

Some embodiments provide a non-transitory machine-readable medium that stores a mapping application which when executed on a device by at least one processing unit provides automated animation of a three-dimensional (3D) map along a navigation route. The mapping application identifies a first set of attributes for determining a first position of a virtual camera in the 3D map at a first instance in time. Based on the identified first set of attributes, the mapping application determines the position of the virtual camera in the 3D map at the first instance in time. The mapping application identifies a second set of attributes for determining a second position of the virtual camera in the 3D map at a second instance in time. Based on the identified second set of attributes, the mapping application determines the position of the virtual camera in the 3D map at the second instance in time. The mapping application renders an animated 3D map view of the 3D map from the first instance in time to the second instance in time based on the first and second positions of the virtual camera in the 3D map.