Navigation Device Junction Graphics Composition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation devices face memory constraints, limiting their ability to display enhanced manoeuvre graphics for all types of road junctions, such as roundabouts, due to high memory requirements for pre-rendered images.

Innovation Solution

A method for generating navigation manoeuvre graphics on a navigation device by composing and rendering junction graphics data at runtime using pre-defined graphical elements, reducing memory requirements by reusing these elements for different junctions, and incorporating lane information to adapt the graphics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If pre-rendered images of actual junction geometry are stored for all junction types, then the navigability and manoeuvre guidance quality are improved, but the memory requirements increase significantly

Engineering Contradiction:
Improvemanoeuvre guidance qualityVSAvoidmemory requirements
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

The junction graphics are segmented into multiple reusable components including road segments, lane markings, arrows, and geometric shapes. Each component is stored separately and can be combined through composition to create different junction visualizations, reducing the need to store complete pre-rendered images for every junction type.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A universal set of graphical elements and composition rules is created that can be applied to generate visualizations for any junction type. The same basic elements (roads, lanes, arrows) are reused across different junction configurations through parametric composition rather than storing separate images for each junction type.

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

2Quantity of substance

If direct visual rendering of map data is displayed, then the memory requirements are reduced, but the manoeuvre guidance effectiveness decreases

Engineering Contradiction:
Improvememory requirementsVSAvoidmanoeuvre guidance effectiveness
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

The system performs preliminary composition of junction graphics using standardized elements and composition rules, creating a structured representation that can be quickly rendered when needed. This pre-established framework allows for efficient runtime generation of high-quality visualizations without requiring extensive pre-rendered image storage.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The composition system uses parametric control to adjust junction graphics based on specific junction characteristics, lane configurations, and navigation context. By changing parameters of the compositional elements rather than storing multiple fixed images, the system achieves high guidance effectiveness with minimal memory usage.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If pre-defined graphical elements are composed at runtime, then the memory requirements are reduced, but the processing time increases

Engineering Contradiction:
Improvememory requirementsVSAvoidprocessing time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The graphical elements, composition rules, and rendering templates are prepared in advance and stored in a compact format. This preliminary setup enables rapid runtime composition by simply assembling pre-validated components rather than creating graphics from scratch during navigation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The composition system is designed to be dynamically adaptive, selecting and assembling only the necessary graphical elements based on the current junction type and navigation context. This dynamic approach avoids processing unnecessary elements and optimizes runtime performance while maintaining memory efficiency.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9019173B2Method for generating manoeuvre graphics in a navigation device
Publication Date: 2015.04.28 ELEKTROBIT AUTOMOTIVE GMBH
  • US9019173B2 patent drawing
  • US9019173B2 patent drawing
  • US9019173B2 patent drawing

AI summary

A technique for controlling a navigation device to generate a navigation maneuver graphics for a road junction maneuver is proposed. A device embodiment of this technique comprises a routing module adapted to provide routing information pertaining to a scheduled route, with the scheduled route comprising the road junction. Furthermore, an interface to a map database is provided, with the map database containing road data pertaining to the upcoming road junction. A processor of the navigation device analyzes the road data to determine one or more junction geometry parameters of the road junction and to compose, based on the junction geometry parameters and from a plurality of pre-defined graphical junction elements, junction graphics data representative of the road junction. The processor is further adapted to generate, from the routing information and the junction geometry parameters, maneuver indication graphics data representative of the junction maneuver. A display module may then render navigation maneuver graphics based on the junction graphics data and the maneuver indication graphics data.