3D Map View Background Image Grouping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation systems face high computational effort in generating and displaying 3-dimensional map views due to the need to calculate and render all objects in real time, which is time-consuming and resource-intensive, especially with a large number of objects.
Innovation Solution
The method involves grouping objects into categories and using pre-rendered background images for each group, which are selected based on the user's viewing direction and elevation, allowing only objects within a predefined distance to be calculated and displayed, while using background images to represent objects farther away, thereby reducing computational load.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If all objects are calculated and rendered in real time, then the 3-dimensional map view quality is improved, but the computational effort and time required increase significantly
Solution Approach 1:
The patent divides the map view into two distinct segments: foreground objects within a predefined distance that are calculated in real-time with high detail, and background objects beyond that distance that are represented using pre-rendered images. This segmentation allows the system to apply different levels of computational effort to different spatial zones, maintaining high quality where needed while improving overall computational efficiency.
Solution Approach 2:
The patent applies preliminary action by pre-rendering background images of map objects before the navigation system operates. These pre-rendered images are stored in the database and can be quickly retrieved and displayed without requiring real-time calculation. This shifts the computational workload from runtime to preparation time, significantly improving real-time performance.
2Manufacturing precision
If the number of displayed objects is increased, then the recognition quality is improved, but the calculation effort increases
Solution Approach 1:
The patent applies local quality by providing different levels of detail for different objects based on their distance from the user. Foreground objects receive high-quality real-time rendering with full geometric detail, while background objects use pre-rendered images with appropriate detail levels. This localized quality adjustment ensures high recognition quality for important nearby objects while reducing computational effort for distant objects.
Data Source
AI summary
Techniques for generating a 3-dimensional map view of a navigation system are disclosed. A position module determines a position of a user to which the 3-dimensional map view is to be displayed, a viewing direction and elevation for the user. A map viewer generates the 3-dimensional map view of the map data, wherein for objects located within a predefined distance to the position of the user the position and the representation of each object is calculated taking into account the viewing direction and the elevation, wherein for objects located outside the predefined distance at least one group of objects, to which the objects belong, is identified, and for each identified group the background image is selected and displayed in which the 3-dimensional objects of the identified group are shown from the determined viewing direction and elevation. A display device displays the generated map view.