Navigation System Map Image Segmentation for Reduced Processing Load

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems have limited user interface capabilities for entering information and require strenuous processing to display geographic information, which hinders efficient data provision and display.

Innovation Solution

A method that generates and displays multiple map images of varying scales for a geographic region, allowing users to zoom in and out seamlessly, utilizing a computing platform with a geographic database to provide detailed maps and navigation features without excessive processing demands.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If geographic information is provided to a computing platform with limited user interface capabilities, then the system can operate on devices with simpler interfaces, but the processing requirements increase significantly

Engineering Contradiction:
Improveuser interface capabilityVSAvoidprocessing requirements
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The geographic information display is segmented into multiple map images at different zoom levels. Each map image represents a specific portion of the geographic region at a specific scale. This segmentation allows the system to pre-process and organize geographic data into manageable units that can be efficiently displayed on devices with limited processing capabilities, while still providing comprehensive geographic information coverage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple map images at different zoom levels are generated in advance and stored in the geographic database before being requested by the user. This preliminary action of pre-generating map images at various scales eliminates the need for real-time processing when a user requests zooming functionality, thereby reducing processing requirements during operation while maintaining ease of use.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If detailed geographic information is displayed at high resolution, then map accuracy and detail improve, but processing requirements and computational load increase

Engineering Contradiction:
Improvemap detail accuracyVSAvoidprocessing requirements
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The system dynamically selects and displays appropriate map images based on the user's zoom level and the specific geographic region being viewed. Instead of always displaying the most detailed information, the system adapts the display to show only the necessary level of detail for the current view, reducing processing requirements while maintaining map accuracy where needed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the scale parameter of map images based on user interaction. Multiple map images are stored at different scale parameters, and the appropriate scale is selected based on the zoom level requested by the user. This allows the system to provide high-detail views when zoomed in while using lower-detail representations when zoomed out, optimizing processing requirements across different viewing conditions.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8265864B1Method of providing geographic information for a navigation system
Publication Date: 2012.09.11 HERE GLOBAL BV
  • US8265864B1 patent drawing
  • US8265864B1 patent drawing
  • US8265864B1 patent drawing

AI summary

A method of providing geographic information for a navigation system comprises obtaining a request for a geographic region and accessing geographic data corresponding to the geographic region from a geographic database. The method also comprises providing a plurality of first map images generated from the geographic data. Each of the first map images represents a unique portion of the geographic region. When the first map images are displayed together, they provide a first map depicting the geographic region.