3D Map Region Texturing with Viewpoint Images

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current electronic mapping technologies lack effective methods for displaying three-dimensional features on maps in a visually accurate and efficient manner, particularly in rendering geographical areas with varying densities of data points, which can lead to incomplete or inaccurate representations of real-world objects.

Innovation Solution

The method involves defining major and minor three-dimensional regions (3DRs) within a map database, where each 3DR is textured with images captured from specific viewpoints, and the display device switches between inner and outer surfaces based on user input, using data points from LIDAR, stereo cameras, or radar devices to create detailed and accurate 3D representations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If three-dimensional features are displayed on electronic maps using conventional rendering methods, then the visual representation can be achieved, but the accuracy and completeness of representing real-world objects with varying data point densities is insufficient

Engineering Contradiction:
Improveaccuracy of 3D representationVSAvoidcomplexity of rendering system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the three-dimensional space into multiple regions (first 3D region, second 3D region, etc.) based on data point density. Each region is rendered independently with appropriate levels of detail, allowing accurate representation of complex structures while managing rendering complexity through regional segmentation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different rendering qualities to different regions based on their data point density. Regions with higher data point density receive more detailed rendering, while regions with lower density use simplified representations. This local quality approach ensures accuracy where needed while reducing overall system complexity.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If detailed three-dimensional representations are created using multiple data sources (LIDAR, stereo cameras, radar), then the visual accuracy and detail are improved, but the data processing complexity and time increase

Engineering Contradiction:
Improvedetail accuracy of 3D featuresVSAvoiddata processing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary processing of data from multiple sources (LIDAR, stereo cameras, radar) to create structured three-dimensional region data before rendering. By pre-processing and organizing the data into defined 3D regions with associated characteristics, the system reduces real-time processing requirements and accelerates the final rendering operation.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If conventional perspective views are used for map display, then the implementation is simple, but the visual appeal and user engagement are limited

Engineering Contradiction:
Improvesimplicity of display methodVSAvoiduser navigation efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent transitions from conventional two-dimensional perspective views to three-dimensional regional representations. By displaying geographic features as 3D regions with depth, volume, and spatial relationships, the system enhances visual appeal and user engagement while maintaining ease of operation through intuitive rendering.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach allows for the precise and visually appealing display of three-dimensional features on maps, enhancing user navigation and exploration by providing accurate and detailed representations of geographical areas with varying densities of data points, improving the overall mapping experience.

Implementation Method 1

At least a portion of the data points within the one or more sets of data points may be generated by a LIDAR device

Methodology Applied
Scientific EffectLIDAR: LIDAR

Implementation Method 2

At least a portion of the data points within the one or more sets of data points may be generated by a LIDAR device, a three-dimensional stereo camera imaging device, or a radar device

Methodology Applied
Scientific EffectRadar: Radar

Data Source

PatentEP2518693B1Method and System for Creating and Displaying Three-Dimensional Features on an Electronic Map Display
Publication Date: 2020.08.26 HERE GLOBAL BV
  • EP2518693B1 patent drawingFigure 1
  • EP2518693B1 patent drawingFigure 2
  • EP2518693B1 patent drawingFigure 3

AI summary

Methods, systems, and computer-readable data storage devices for generating and/or displaying a map with three-dimensional (3D) features are disclosed. For example, a method may comprise (i) defining a plurality of major three-dimensional regions ("major 3DRs") and associating each major 3DR with a respective geographical area defined for a map stored in a computer-readable map database, and (ii) displaying, via a display device, one or more of the major 3DRs upon the map. Each major 3DR comprises a top, a bottom, and multiple sides. Each top, bottom, and side of each major 3DR comprises at least one surface. At least one surface of each major 3DR being displayed is textured with an image captured via an imaging device. The image textured onto each surface comprises an image captured by the imaging device when capturing images in a direction of that surface.