Fast computation of spatial queries in location-based services

  • US 7,007,013 B2
  • Filed: 07/26/2002
  • Issued: 02/28/2006
  • Est. Priority Date: 07/26/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • preparing, in anticipation of a query related to a metric space, a representation of a region to be used in forming a response to said query, said method further including the steps of;

    obtaining a mathematical format of said region within said metric space;

    disaggregating said region into a set of atomic shapes; and

    forming the representation of said region by preprocessing and storing at least one property for at least one of said atomic shapes.

View all claims

    Thank you for your feedback