POI Display De-overlapping Using Cylindrical Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile devices face challenges in presenting multiple points of interest (POIs) in perspective displays due to information overload, where representations overlap and clutter the limited screen space, making it difficult for users to interact with the information effectively.

Innovation Solution

A method and apparatus that determine rendering locations for POI representations based on location information, employing grouping and de-overlapping techniques to optimize the display, such as converting geographic coordinates to polar coordinates, mapping onto a surface like a cylinder, and using algorithms like global and slicing de-overlapping to minimize overlap and maximize visible information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If multiple POIs are rendered in the perspective display, then the information completeness is improved, but the display becomes cluttered with overlapping representations

Engineering Contradiction:
Improvenumber of POIs displayedVSAvoiduser interaction difficulty
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

The display area is segmented into multiple regions or zones, and POIs are distributed across these segments. This allows multiple POIs to be displayed simultaneously while maintaining spatial separation, preventing overlap and improving user interaction capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms the two-dimensional display space into a three-dimensional perspective view by converting geographic coordinates to polar coordinates and mapping onto a cylindrical surface. This dimensional transformation allows POIs to be arranged in depth, reducing overlap and improving visibility while displaying more information.

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

2Manufacturing precision

If POI representations are displayed at their original geographic locations, then the spatial accuracy is improved, but overlapping occurs consuming display area

Engineering Contradiction:
Improvespatial accuracyVSAvoiddisplay area utilization
Core Design Contradiction:
Manufacturing precisionVSArea of stationary object

Solution Approach 1:

The patent applies dimensional transformation by converting flat geographic coordinates into three-dimensional polar coordinates and mapping them onto a cylindrical surface. This allows POIs to maintain their relative spatial relationships while being distributed in 3D space, preventing overlap and improving display area utilization.

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

Solution Approach 2:

The patent uses a cylindrical or curved surface for mapping POIs instead of a flat plane. This curvature allows better spatial distribution of POIs, maintaining their geographic relationships while preventing overlap and maximizing the use of available display area.

Inventive Principle:
Principle #14Spheroidality (Curvature)

Data Source

PatentUS9928627B2Method and apparatus for grouping and de-overlapping items in a user interface
Publication Date: 2018.03.27 NOKIA TECHNOLOGIES OY
  • US9928627B2 patent drawing
  • US9928627B2 patent drawing
  • US9928627B2 patent drawing

AI summary

An approach is provided for grouping and de-overlapping items in a user interface. A display manager determines one or more items for rendering in a user interface. The display manager then causes, at least in part, a determination of one or more rendering locations for one or more representations of the one or more items based, at least in part, on location information associated with the one or more items. The display manager further causes, at least in part, a grouping, a de-overlapping, or a combination thereof of the one or more representations based, at least in part, on an overlapping of the one or more rendering locations. The display manager also causes, at least in part, a rendering of the one or more representations in the user interface based, at least in part, on the grouping, the de-overlapping, or a combination thereof.