Navigation System 3D Image Data Loading via Mask and Level-of-Detail Arrays
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face challenges in efficiently loading real-time 3-D image data due to high processing demands, often requiring expensive high-performance hardware, and previous solutions that prioritize 3-D image objects impose significant system burdens.
Innovation Solution
A method that determines if a vehicle is approaching an intersection, selects a mask array based on the travel path, and uses a level-of-detail array adjusted by distance to display objects efficiently, updating detail levels dynamically, and performing an 'AND' operation between the mask and level-of-detail arrays to optimize data loading.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If 3-D image data is processed to provide realistic navigation information, then the information quality and driver guidance effectiveness are improved, but the data processing speed decreases and loading time increases
Solution Approach 1:
The patent applies local quality by differentiating the level of detail for different objects based on their spatial relationship to the vehicle. Objects closer to the vehicle or on the current travel path are rendered with higher detail, while distant or irrelevant objects use lower detail levels. This selective approach maintains information quality for critical elements while reducing overall processing requirements.
Solution Approach 2:
The patent segments the 3-D scene into multiple level-of-detail representations for different objects. Each object has pre-calculated detail levels corresponding to different distance ranges, allowing the system to quickly select appropriate detail levels without processing all objects at maximum quality. This segmentation enables efficient real-time rendering.
2Loss of information
If all 3-D image objects are prioritized and loaded, then the completeness of navigation information is improved, but the system burden increases significantly
Solution Approach 1:
The patent implements partial action by loading only the necessary portion of 3-D objects based on the vehicle's current state and future path. Using a mask array to identify objects within the relevant viewing frustum and combining this with level-of-detail arrays, the system loads a subset of objects at appropriate detail levels rather than all objects at maximum detail, reducing memory and processing requirements while maintaining completeness of essential navigation information.
Data Source
AI summary
The present invention relates to a method of loading 3-D image data in a navigation system. In the method, whether a vehicle enters an intersection while traveling is determined. A mask array based on a travel path of the vehicle is selected. An object to be displayed at the intersection is selected and a level-of-detail array of the object is selected according to a distance between the vehicle and the object. The level-of-detail array of the object overlaps the mask array. The object is displayed according to a level of detail of the object obtained from the level-of-detail array overlapping the mask array. According to the method, real-time 3-D image data can be loaded in a simple and efficient manner.