Nonphotorealistic 3D Map Rendering for Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing 3D navigation systems require high computational resources and provide unnecessary details, making it difficult for users to match rendered images with real-life views, while 2D systems lack essential visual cues.
Innovation Solution
Implementing non-photorealistic (NPR) rendering techniques, such as cartoon-like, pencil sketches, and pen-and-ink illustrations, to visualize important details of 3D objects, allowing for efficient rendering with reduced computational load and user-friendly landmark recognition.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If photorealistic rendering techniques are used to visualize 3D buildings and landmarks, then the visual detail and realism are improved, but the computational resource requirements increase and the complexity of matching with real-life views increases
Solution Approach 1:
The patent extracts only the essential visual features needed for navigation (landmark identification, orientation) while removing unnecessary photorealistic details. This is achieved through simplified 3D modeling that retains geometric accuracy for navigation purposes but eliminates complex textures and lighting effects that consume computational resources.
Solution Approach 2:
Instead of starting with photorealistic rendering and removing details, the patent inverts the approach by starting with simplified 3D models and adding only the minimal visual details necessary for landmark recognition. This reversal reduces computational complexity from the outset while maintaining navigation effectiveness.
2Loss of information
If photorealistic rendering techniques are used to visualize every detail of the 3D world, then the completeness of visualization is improved, but the cognitive load on the user increases and landmark recognition becomes more difficult
Solution Approach 1:
The patent extracts and highlights only the most important visual features that aid landmark recognition, such as distinctive building shapes, rooflines, and key architectural elements. By removing extraneous details, the system reduces cognitive load while preserving the essential information needed for effective navigation and landmark identification.
3Measurement precision
If detailed photorealistic building textures and geometry models are used, then the accuracy of matching rendered images with real-life views is improved, but the time and computational resources required to produce and update maps increase
Solution Approach 1:
The patent uses simplified 3D models that are computationally inexpensive to generate and update. These models can be quickly produced from available data sources and updated frequently without requiring significant computational resources, enabling efficient map production and timely updates while maintaining sufficient accuracy for navigation purposes.
Data Source
AI summary
A method of displaying a navigation map includes automatically determining a location of a vehicle. Three-dimensional or 2D data associated with buildings surrounding the vehicle is identified. A nonphotorealistic image of 3D objects around the vehicle is rendered based on the data. The nonphotorealistic image is electronically displayed to a user.