Digital Map Text Display Overlap Prevention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital map generation methods for navigation devices require significant computing capacity to prevent text message overlaps, leading to inefficient processing and potential device overload during real-time position illustration.

Innovation Solution

Assigning text display attributes to digital map data sets, calculating overlaps based on display resolution, and storing limiting resolution values to determine which text messages to display, thereby minimizing computing capacity and time required for graphic illustration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If text message positions are fixed in pre-processing, then computing capacity during operation is reduced, but text message overlaps occur

Engineering Contradiction:
Improveprocessing efficiencyVSAvoiddisplay quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent performs preliminary overlap detection and text message suppression decisions during the pre-processing phase, storing which text messages should be displayed at each resolution level. This preliminary action prevents overlaps without requiring real-time computation during navigation operation, thus maintaining both high processing efficiency and display quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces resolution as a key parameter, creating multiple versions of the digital map data set optimized for different display resolutions. By changing the resolution parameter, the system can select the appropriate pre-processed data version, eliminating overlaps while minimizing computational requirements for the specific display device being used.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If overlap calculation is performed during operation, then text message overlaps are eliminated, but computing capacity is overloaded and display becomes stagnant

Engineering Contradiction:
Improvedisplay qualityVSAvoidprocessing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent performs all overlap detection and text message selection calculations during the pre-processing phase, storing the results in the digital map data set. During navigation operation, the system simply retrieves the pre-determined text message positions without performing any overlap calculations, thus eliminating computational overload and display stagnation while maintaining high display quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the digital map data set into multiple versions corresponding to different display resolutions. Each segmented version contains pre-calculated text message positions optimized for that specific resolution, allowing the system to select the appropriate segment without performing real-time overlap calculations, thereby maintaining both display quality and processing efficiency.

Inventive Principle:
Principle #1Segmentation

3Reliability

If digital map is optimized for high resolution, then text message overlaps are reduced, but storage requirements increase

Engineering Contradiction:
Improvedisplay qualityVSAvoidstorage space
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent creates optimized versions of the digital map data set for different resolution parameters. By storing multiple resolution-optimized versions rather than attempting to handle all resolutions with a single high-resolution data set, the system achieves good display quality across various devices while controlling storage requirements through selective optimization for common resolution levels.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8139088B2Method for generating a digital map
Publication Date: 2012.03.20 NAVIGON AG
  • US8139088B2 patent drawing
  • US8139088B2 patent drawing
  • US8139088B2 patent drawing

AI summary

A method for generating a digital map that can be stored on an electronic storage medium and in which a geographic area is described by a multitude of data sets includes the following steps:a) loading a database, in which the geographic area is described by a multitude of data sets, into an electronic analyzer, wherein the data sets contain several text data sets that describe the text messages (03), particularly street names, to be displayed in the map,b) specifying a resolution for the graphic illustration of at least a section of the digital map with assigned text messages (03) to be displayed on a display unit,c) calculating graphic overlaps (07) of the text messages (03) during the display of the section of the digital map on the display unit in dependence on the specified resolution,d) identifying all text messages (03) that cause graphic overlaps (07), ande) storing text display attributes that are assigned to the text data sets, wherein the text display attributes contain information on which text messages (03) are not displayed in the graphic illustration of the digital map at a specified resolution in order to prevent overlaps (07).