Digital Map Tile Segmentation for Client Display Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital map services degrade efficiency in data processing time and throughput by generating and transmitting entire map images, rather than focusing on specific parts, which hampers quick and efficient map searches.

Innovation Solution

A method and apparatus utilizing a GIS-based application system in a client to determine and display only the specific part of a digital map, acquiring and displaying detailed information from a server, allowing for magnification and interaction without enlarging the entire map image.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If the server generates and transmits entire map images, then complete map coverage is provided, but data processing time and throughput are degraded

Engineering Contradiction:
Improvemap information completenessVSAvoiddata processing throughput
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent divides the entire map into multiple tile images (e.g., 256x256 pixel tiles). Instead of transmitting the complete map as a single large image, the server segments the map into smaller manageable tiles and transmits only the specific tiles needed for the requested map area. This segmentation allows efficient data transmission while maintaining complete map coverage information when needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and transmits only the specific map tiles that correspond to the requested display area, rather than transmitting the entire map. The client requests specific tile coordinates and receives only those particular tiles, extracting precisely the information needed while leaving out unnecessary data, thereby improving throughput without losing required map information.

Inventive Principle:
Principle #2Taking out (Extraction)

2Loss of information

If the server generates and transmits entire map images, then complete map coverage is provided, but data processing time is increased

Engineering Contradiction:
Improvemap information completenessVSAvoiddata processing time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

By segmenting the map into tiles, the server can quickly generate and transmit only the required tile set for the current view without processing the entire map. This reduces data processing time significantly while the tiled structure allows for complete map coverage to be assembled from individual tiles when full coverage is needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The map is pre-divided into tiles and stored in this segmented format on the server. When a map display request comes in, the server already has the map organized in ready-to-transmit tile units, eliminating the need for on-the-fly map generation and reducing processing time. The preliminary tiling action enables rapid retrieval and transmission of specific map areas.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If the entire map is magnified and displayed, then detailed information across the whole map is visible, but data transmission efficiency is reduced

Engineering Contradiction:
Improvedetailed information coverageVSAvoiddata transmission efficiency
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The map is segmented into tiles that can be independently transmitted. When a user requests to view or magnify a specific area, only the tiles corresponding to that area are transmitted, not all tiles across the entire map. This maintains the ability to provide detailed information for any map area while dramatically improving transmission efficiency by sending only necessary data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different regions of the map are loaded and transmitted based on local user needs. Instead of uniformly transmitting all map data, the system applies local quality by transmitting high-detail tiles only for the currently viewed or magnified area, while other areas remain unloaded or loaded at lower detail levels, optimizing transmission efficiency according to local display requirements.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9805627B2Method and apparatus for displaying digital map in client
Publication Date: 2017.10.31 SAMSUNG ELECTRONICS CO LTD
  • US9805627B2 patent drawing
  • US9805627B2 patent drawing
  • US9805627B2 patent drawing

AI summary

A method and apparatus for displaying a digital map in a client is provided. The method includes determining a part to be magnified and displayed on the digital map, displaying a magnified map image corresponding to the determined part, receiving information about the magnified map image from a server, and displaying the information received from the server on the magnified map image.