Geometric Shape Placement in Map Tiles Using Road Width

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing geographic mapping applications face inconsistencies in positioning geometric shapes relative to roads, especially when road segment geometry is unavailable within map tiles or viewports, leading to inconsistent placement across tile boundaries.

Innovation Solution

A method that determines the availability of road segment geometry within each map tile and uses either the actual road width or a default width to consistently position geometric shapes relative to roads, ensuring alignment across map tiles by employing vectors and bounding boxes to assess geometry availability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If geometric shapes are positioned using actual road width when road segment geometry is available, then positioning accuracy is improved, but positioning consistency deteriorates when road segment geometry is unavailable across map tiles

Engineering Contradiction:
Improvepositioning accuracyVSAvoidpositioning consistency
Core Design Contradiction:
Manufacturing precisionVSStability of the object's composition

Solution Approach 1:

The system performs preliminary determination of road segment geometry availability for each map tile before positioning geometric shapes. By checking availability in advance and preparing both actual width and default width values, the system ensures consistent positioning behavior across all tiles regardless of whether road geometry is available, preventing positioning inconsistencies at tile boundaries

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically changes the road width parameter based on the availability of road segment geometry in each map tile. When road geometry is available, the actual road width is used for positioning; when unavailable, a default road width is used. This parameter adaptation ensures that geometric shapes are consistently positioned relative to roads across all map tiles while maintaining positioning accuracy where data is available

Inventive Principle:
Principle #35Parameter changes

2Stability of the object's composition

If the system checks road segment geometry availability for each map tile, then positioning consistency is improved, but computational complexity increases

Engineering Contradiction:
Improvepositioning consistencyVSAvoidcomputational complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The system segments the map into discrete map tiles and independently determines road segment geometry availability for each tile. This segmentation allows the positioning logic to be applied consistently across tiles while avoiding the need to process entire map views at once, reducing overall computational complexity while maintaining positioning consistency

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses a default road width value as a fallback when actual road geometry is unavailable. This default value acts as a simple, computationally inexpensive placeholder that enables consistent positioning without requiring complex calculations or additional data processing, effectively solving the positioning consistency problem with minimal computational overhead

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS9245360B2Computing devices and methods for deterministically placing geometric shapes within geographic maps
Publication Date: 2016.01.26 GOOGLE LLC
  • US9245360B2 patent drawing
  • US9245360B2 patent drawing
  • US9245360B2 patent drawing

AI summary

The present disclosure is related to geographic maps including a plurality of map tiles having various geometric shapes. A determination is made for each map tile as to whether road segment geometry for a road corresponding to the geometric shape is available. The geometric shape is positioned using an actual road width when it is determined that the road segment geometry is available. The geometric shape is positioned using a default road width when it is determined that the road segment geometry is unavailable.