×

Geometry-based search engine for navigation systems

  • US 7,574,428 B2
  • Filed: 03/21/2006
  • Issued: 08/11/2009
  • Est. Priority Date: 10/11/2005
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method for determining a requested map location, comprising:

  • providing a database holding a plurality of map objects having respective descriptors and loci;

    accepting a search query comprising one or more query terms that describe the requested map location;

    identifying in the database two or more matched map objects such that the respective descriptors of the matched map objects each match at least one of the query terms;

    rendering the matched map objects onto a common grid using the loci;

    identifying grid cells overlapped by at least one of the rendered map objects;

    assigning respective scores to the identified grid cells based on a number of the matched map objects that overlap each of the identified grid cells; and

    determining the requested map location responsively to the scores.

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