×

OPTIMIZATION OF NAVIGATION TOOLS USING SPATIAL SORTING

  • US 20120303263A1
  • Filed: 11/18/2011
  • Published: 11/29/2012
  • Est. Priority Date: 05/23/2011
  • Status: Abandoned Application
First Claim
Patent Images

1. A method, implemented by a mobile electronic device, of optimizing navigation along a prescribed route shown on a digital map, the method comprising:

  • by use of a mobile electronic device,receiving a full set of route points associated with the prescribed route;

    storing the full set of route points in a memory as a route points vector;

    populating a look-up table with a set of keys, wherein the digital map is partitioned into a plurality of tiles, and wherein each key is associated with a different one of the plurality of tiles;

    determining which route points, of the full set of route points, are relevant to each of one or more tiles of the plurality of tiles, wherein the determining is based on a set of relevance rules; and

    storing the relevant route points for each of the one or more tiles.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×