Map Marker Animation via Pre-computed Lat-Long Steps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional methods for rendering smooth animations of vehicle probe points on a graphical user interface require a high number of network requests, leading to increased bandwidth and battery life costs, as well as a less-than-smooth animation experience due to high-frequency location data demands.

Innovation Solution

The solution involves determining latitude and longitude steps based on the current marker position, way points, animation frames per second rate, request rate, and marker speed factor to interpolate the movement of a vehicle marker on a map, reducing the frequency of network requests while maintaining a smooth animation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If high-frequency network requests are made to obtain sufficient map-matched vehicle location data for smooth animation, then animation smoothness is improved, but network bandwidth consumption and battery life are worsened

Engineering Contradiction:
Improveanimation smoothnessVSAvoidbandwidth and battery life
Core Design Contradiction:
Stability of the object's compositionVSLoss of energy

Solution Approach 1:

The patent pre-calculates and stores latitude and longitude steps between way points before animation playback. This preliminary computation allows the animation to proceed using pre-computed data without requiring frequent real-time network requests during playback, thus reducing bandwidth consumption and battery usage while maintaining smooth animation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates a local copy of the route data including way points and pre-computed latitude/longitude steps stored in the user apparatus. This local copy enables the animation to be rendered using stored data rather than continuously fetching fresh data from the network, significantly reducing network requests and energy consumption.

Inventive Principle:
Principle #26Copying

2Loss of energy

If network requests are made at a slower rate to conserve bandwidth and battery, then energy consumption is reduced, but animation smoothness deteriorates due to insufficient location data frequency

Engineering Contradiction:
Improvebandwidth and battery lifeVSAvoidanimation smoothness
Core Design Contradiction:
Loss of energyVSStability of the object's composition

Solution Approach 1:

The patent pre-calculates latitude and longitude steps between consecutive way points and stores them locally. During animation playback, the marker position is updated by sequentially using these pre-computed steps, ensuring smooth animation at the standard frames per second rate without requiring frequent network requests.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent dynamically adjusts the animation rendering to use pre-computed latitude and longitude steps that are applied sequentially at the animation frames per second rate. This dynamic use of pre-prepared data allows the system to maintain high animation smoothness while using a slower network request rate for updating the way point array.

Inventive Principle:
Principle #15Dynamics

3Stability of the object's composition

If the marker position is updated at high frames per second rate for smooth animation, then animation quality is improved, but the number of network requests increases

Engineering Contradiction:
Improveanimation smoothnessVSAvoidnumber of network requests
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The patent pre-computes latitude and longitude steps between way points and stores them in the way point array. During animation, the marker position is updated by sequentially applying these pre-computed steps at the animation frames per second rate, eliminating the need for network requests at each animation frame and significantly reducing total network request count.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the route into discrete way points with pre-computed latitude and longitude steps between them. This segmentation allows the animation to progress through predefined segments at high frame rates using local data, rather than requiring continuous network requests for each position update.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10281291B2Graphical user interface for smooth animation rendering of probe points
Publication Date: 2019.05.07 HERE GLOBAL BV
  • US10281291B2 patent drawing
  • US10281291B2 patent drawing
  • US10281291B2 patent drawing

AI summary

A map and a marker corresponding to an object of interest are displayed via a user interface of a user apparatus. The marker is displayed on the map at a current marker position. Location data is received by the user apparatus, the location data comprises an instance of location data corresponding to the object. A way point is added to a way point array corresponding to the object based on the location data. Latitude and longitude steps are determined based on (a) the current marker position, (b) a first way point of the way point array, and (c) an adjustment factor. The current marker position is updated and the marker is rendered on the map at the updated current marker position in accordance with the frames per second rate for animating the movement of the marker on the map to smoothly animate the near-real time movement of the object.