Map Tile Rendering for Arbitrary Zooming Precision

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for displaying online user distribution on maps are limited by the use of bitmap maps, which restrict zooming capabilities, require known projection algorithms, lack real-time updates, and offer limited precision and interactive features.

Innovation Solution

A method and apparatus that acquire and process maps with unknown projection algorithms, using fitting algorithms to calculate user coordinates and assemble distribution data, enabling arbitrary zooming and real-time display of online user behavior and geographical location distribution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If bitmap maps are used for displaying online user distribution, then the implementation is simple, but map zooming in arbitrary expansion cannot be implemented and precision is limited

Engineering Contradiction:
Improveimplementation simplicityVSAvoidmap display precision
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent segments the map into multiple levels of detail (LOD), dividing the map into different zoom levels where each level contains data at an appropriate precision. This allows the system to provide high precision when zoomed in while maintaining simple implementation through pre-computed map tiles at various resolutions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a dimensional aspect by implementing arbitrary zooming capabilities that allow users to navigate through different scales of the map. This transforms the static bitmap limitation into a dynamic multi-scale representation, enabling both simple implementation through tile-based rendering and high precision through progressive detail revelation.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of manufacture

If bitmap maps are used for displaying online user distribution, then the implementation is simple, but arbitrary zooming capabilities are restricted

Engineering Contradiction:
Improveimplementation simplicityVSAvoidzooming capability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent transforms the static bitmap map into a dynamic system that can adapt to user zooming actions. By implementing a tile-based map system with multiple levels of detail, the map can dynamically load and display appropriate resolution tiles based on the current zoom level, providing arbitrary zooming capability while maintaining implementation simplicity through modular tile rendering.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If projection maps with known algorithms are used, then display can be performed, but maps in real-time cannot be provided and precision is limited

Engineering Contradiction:
Improvedisplay capabilityVSAvoidreal-time data provision
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-computing and storing map data at multiple levels of detail before runtime. Map tiles are pre-rendered at various zoom levels and stored in a cache structure, allowing the system to quickly retrieve and display appropriate tiles in real-time without performing complex projection calculations during user interaction, thus enabling both display capability and real-time performance.

Inventive Principle:
Principle #10Preliminary action

4Ease of operation

If existing map systems are used, then basic display is achieved, but interactive features are limited

Engineering Contradiction:
Improvebasic display functionVSAvoidinteractive feature
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent implements universality by designing a map system that serves multiple functions beyond basic display. The tile-based architecture with arbitrary zooming capability enables the map to function as a versatile interactive platform that can handle display, navigation, data overlay, and region selection operations, making it adaptable to various interactive features while maintaining ease of operation through a unified interface.

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

Data Source

PatentUS10803129B2Method and apparatus for processing online user distribution
Publication Date: 2020.10.13 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US10803129B2 patent drawing
  • US10803129B2 patent drawing
  • US10803129B2 patent drawing

AI summary

The present disclosure relates to a method for processing online user distribution. The method includes acquiring a map for displaying online user distribution; determining the projection algorithm of the map; determining intermediate coordinates of at least one of the points according to a longitude and a latitude and the projection algorithm, and acquiring, by using a fitting algorithm, approximate solutions of functions of mapping the intermediate coordinates to the coordinates on the map. The method further includes calculating coordinates of each online user on the map according to the projection algorithm and the approximate solutions of the mapping functions; and assembling distribution data of online users on the map according to coordinates of all the online users on the map. The present disclosure further provides an apparatus for processing online user distribution. By using embodiments of the present disclosure, online user distribution can be displayed on a map and higher precision and real-time data quality are achieved.