Map Information Processor Mesh Data Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional map information processors face performance degradation and prolonged map image generation times due to the need to read large image data sets exceeding the RAM capacity, leading to incomplete data loading.
Innovation Solution
A map information processor that generates map images based solely on in-mesh image data managed on a mesh-by-mesh basis, eliminating the need to read external image data and optimizing memory usage by storing frequently used image data outside the meshes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If image data managed outside meshes is read into RAM in advance to shorten map image generation time, then map image generation speed is improved, but RAM capacity is exceeded and the processor cannot read all image data
Solution Approach 1:
The patent segments image data management by creating two distinct storage regions: mesh-by-mesh image data stored in RAM for quick access, and landmark image data stored outside meshes in slower memory. This segmentation allows the system to optimize for both speed (frequently accessed mesh data) and capacity (less frequently accessed landmark data), resolving the contradiction between generation speed and RAM capacity.
Solution Approach 2:
The patent extracts landmark image data from the main image data set and manages it separately outside the mesh structure. By taking out this less frequently accessed data from the RAM-critical path, the system can load essential mesh data into RAM quickly while storing larger landmark data sets in external memory, thus improving generation speed without exceeding RAM capacity.
2Quantity of substance
If image data is managed outside meshes to save RAM capacity, then memory usage is optimized, but map image generation time increases due to repeated reading operations
Solution Approach 1:
The patent applies local quality by optimizing memory allocation based on access patterns: mesh-by-mesh image data that requires frequent access during map generation is stored in RAM for fast retrieval, while landmark image data accessed less frequently is stored in external memory. This localized optimization ensures that critical path operations remain fast while overall memory usage is optimized.
Solution Approach 2:
The patent performs preliminary actions by pre-loading mesh-by-mesh image data into RAM before map image generation begins. This preliminary loading of frequently accessed data ensures that the critical path operations during generation can proceed at high speed, while landmark data remains in external storage to be loaded only when needed.
Data Source
AI summary
A map information processor includes a map information storage unit 13 for storing map display information including a set of pieces of mesh-by-mesh map information managed on a mesh-by-mesh basis and including road information, background information, and in-mesh image information, an image processing unit 15 for generating a map image on a basis of image data included in the road information, the background information, and the in-mesh image information included in the mesh-by-mesh map information read from the map information storage unit, and a display device 5 for displaying the map image generated by the image processing unit.