Panoramic Map Covering Overlap Resolution via Spherical Vertex Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing panoramic map function in map applications often experiences overlapping issues when displaying coverings, which affects user viewing and operation, necessitating an accurate method to resolve these overlaps.

Innovation Solution

A method and apparatus that acquire covering information, determine the vertices of a maximum circumscribed polyhedron in a 3D coordinate system, map these vertices to a sphere, and assess overlapping results to prioritize and display target coverings on the panoramic map image, thereby eliminating overlap phenomena.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple coverings are displayed on the panoramic map image, then the service quality is improved, but overlapping issues occur affecting user viewing and operation

Engineering Contradiction:
Improveservice qualityVSAvoidoverlapping issues
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent transforms the 3D spatial overlap detection problem into a 2D problem by mapping vertices onto a spherical surface. This dimensional transformation allows for simplified overlap detection while maintaining accuracy, as the spherical mapping preserves spatial relationships between coverings in the panoramic view.

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

Solution Approach 2:

The patent replaces complex 3D geometric intersection calculations with a 2D spherical mapping approach. By projecting 3D vertices onto a 2D sphere, the system avoids computationally intensive 3D overlap detection algorithms while achieving the same overlap detection goal more efficiently.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If covering overlap detection is performed in 3D coordinate system, then accuracy is maintained, but computational complexity increases

Engineering Contradiction:
Improveoverlap detection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the essential information needed for overlap detection by mapping vertices to a spherical surface. Instead of processing complete 3D covering geometries, the system extracts vertex positions and projects them onto a 2D sphere, significantly reducing computational requirements while preserving overlap detection accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the coordinate system parameters from 3D Cartesian coordinates to 2D spherical coordinates. This parameter transformation simplifies the mathematical operations required for overlap detection, converting complex 3D spatial relationships into simpler 2D angular relationships on the sphere.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11776231B2Method and apparatus for displaying covering, and storage medium
Publication Date: 2023.10.03 BEIJING BAIDU NETCOM SCI & TECH CO LTD
  • US11776231B2 patent drawing
  • US11776231B2 patent drawing
  • US11776231B2 patent drawing

AI summary

A method for displaying a covering on a panoramic map image includes: acquiring covering information to be displayed, in which the covering information includes a plurality of coverings; acquiring a set of vertices of a maximum circumscribed polyhedron for each covering in a three-dimensional coordinate system of a panoramic scene; acquiring a mapped set of vertices of the maximum circumscribed polyhedron of each covering by mapping the set of vertices to a sphere; determining an overlapping result among the plurality of coverings based on the mapped set of vertices of each covering; and determining a target covering from the plurality of coverings based on the overlapping result, and displaying the target covering on the panoramic map image.