Navigation Device 3D Rendering Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Navigation devices face challenges in efficiently generating high-quality three-dimensional representations of objects while minimizing computation time and resources, especially when dealing with a large number of objects.

Innovation Solution

A navigation device and method that utilize a database with first data for full three-dimensional representations and second data for geo-referenced icon representations, allowing selective generation of either representation based on zoom level, with pointers reducing processing time by retrieving detailed data only when needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If full three-dimensional representations using TINs are used for all objects, then recognition quality is improved, but computation time and computational resources increase significantly

Engineering Contradiction:
Improverecognition qualityVSAvoidcomputation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies local quality by differentiating the representation method based on object proximity to the user. Close objects are rendered with full 3D TIN representations for high recognition quality, while distant objects use simplified 2D icon representations to reduce computation time. This spatially adaptive approach resolves the contradiction by applying computational effort only where recognition quality is most important.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements dynamics by making the representation method flexible and adaptive rather than fixed. The system dynamically switches between 3D TIN rendering and 2D icon display based on real-time factors such as object distance, zoom level, and computational resources. This dynamic adaptation allows the system to optimize the balance between recognition quality and computation time during operation.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If full three-dimensional representations are rendered for all objects, then recognition quality is improved, but computational resources increase significantly

Engineering Contradiction:
Improverecognition qualityVSAvoidcomputational resources
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies local quality by differentiating the representation method based on object proximity to the user. Close objects are rendered with full 3D TIN representations for high recognition quality, while distant objects use simplified 2D icon representations to reduce computation time. This spatially adaptive approach resolves the contradiction by applying computational effort only where recognition quality is most important.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies partial action by rendering 3D representations only for a subset of objects that require it (close objects), rather than processing all objects with full detail. This selective rendering approach reduces overall computational resource consumption while maintaining adequate recognition quality for the most important objects in the field of view.

Inventive Principle:
Principle #16Partial or excessive action

3Use of energy by moving object

If pre-stored images are used for objects, then computational resources are reduced, but versatility and adaptability decrease

Engineering Contradiction:
Improvecomputational resourcesVSAvoidversatility
Core Design Contradiction:
Use of energy by moving objectVSAdaptability or versatility

Solution Approach 1:

The patent applies segmentation by dividing objects into two categories: those represented by pre-stored 2D icons and those represented by dynamically generated 3D TINs. This segmentation allows the system to use computationally efficient pre-stored images for distant objects while maintaining the versatility to render adaptive 3D representations for close objects, thus balancing resource consumption with adaptability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamics by making the representation method flexible and adaptive rather than fixed. The system dynamically switches between 3D TIN rendering and 2D icon display based on real-time factors such as object distance, zoom level, and computational resources. This dynamic adaptation allows the system to optimize the balance between recognition quality and computation time during operation.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP2565583B1Navigation device, method of outputting a map, and method of generating a database
Publication Date: 2018.08.01 HARMAN BECKER AUTOMOTIVE SYST GMBH
  • EP2565583B1 patent drawingFigure 1~2
  • EP2565583B1 patent drawingFigure 3
  • EP2565583B1 patent drawingFigure 4

AI summary

A navigation device comprises a processing device and a database (3). The database (3) stores first data (10) defining, for a plurality of objects, respectively a three-dimensional representation of the object. The database (3) stores second data (20) including, for at least a subset of the plurality of objects, an icon representation (26) of the respective object, coordinates (25) of the respective object and a pointer (27) to a portion (11-15) of the first data (10) which is associated with the respective object. The processing device is coupled to the database (3) and is configured to control an optical output device to display an object based on the first data (10) or based on the second data (20).