Componentized 3D Junction Models for Navigation Fidelity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems face challenges in accurately representing road junctions with a limited number of generic 2D or 3D models, leading to inadequate fidelity in junction topology, geometry, and lane connectivity, while requiring excessive storage for unique models.

Innovation Solution

The development of componentized 3D junction models that consist of interconnectable segments varying by shape and lane counts, allowing for the creation of a wide variety of road junction configurations with reasonable data efficiency, using a set of predefined segment types such as straight, curve, and fork segments, and assembling these to form complete junction models.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If unique 2D or 3D models are used for each road junction, then junction representation fidelity is improved, but storage requirements increase excessively

Engineering Contradiction:
Improvejunction representation fidelityVSAvoidstorage requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent divides complex road junction models into reusable component segments (e.g., approach segments, intersection segments, departure segments). Each segment represents a standardized portion of a junction that can be independently stored and recombined. This segmentation allows the system to represent diverse junction configurations using a limited library of component segments, dramatically reducing storage requirements while maintaining high representation fidelity through appropriate combination of segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates universal junction segment templates that can serve multiple functions across different junction types. A single segment definition can be reused in various contexts by adjusting parameters such as orientation, connection types, and geometric transformations. This universality allows the same segment to represent different physical features in different junction configurations, reducing the total number of unique models needed while maintaining accurate representation of diverse junction topologies.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Quantity of substance

If a limited number of generic junction models are used, then storage efficiency is improved, but junction topology and geometry fidelity deteriorate

Engineering Contradiction:
Improvestorage efficiencyVSAvoidjunction topology fidelity
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

By segmenting junction models into standardized components with configurable parameters, the system achieves both storage efficiency and topology fidelity. The segmented approach allows precise representation of complex topologies through parameter configuration rather than requiring unique models for each junction type, maintaining accuracy while reducing storage requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs parameterized segment definitions where geometric and topological properties are controlled by adjustable parameters. By changing parameters such as segment orientation, connection types, and dimensional properties, the same segment template can accurately represent multiple different junction configurations, achieving high topology fidelity with limited stored models.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If componentized 3D junction models are used, then a wide variety of junction configurations can be displayed with high fidelity, but model assembly complexity increases

Engineering Contradiction:
Improvejunction configuration fidelityVSAvoidmodel assembly complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The segmentation of junctions into standardized components simplifies assembly by providing a systematic framework. Rather than assembling arbitrary 3D models, the system uses predefined segments with standardized interfaces and connection rules, making the assembly process more structured and manageable despite the variety of configurations achievable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Universal segment templates with configurable parameters reduce assembly complexity by eliminating the need to create and manage unique models for each junction type. The same segment definitions can be reused across different configurations through parameter adjustment, simplifying the assembly process while maintaining the ability to represent diverse junction topologies accurately.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentEP3400421B1Componentized junction models
Publication Date: 2024.10.23 HERE GLOBAL BV
  • EP3400421B1 patent drawingFigure 1
  • EP3400421B1 patent drawingFigure 2
  • EP3400421B1 patent drawingFigure 3

AI summary

In one embodiment, a method is provided for componentized junction models. A plurality of road junction configurations are defined with a different set of road segment models corresponding to each of the plurality of road junction configurations. One of the plurality of road junction configurations are selected for a route through a physical road junction. A model of the physical road junction is generated by assembling the set of road segment models corresponding to the selected road junction configuration. The three-dimensional model of the physical road junction is rendered.