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

    ×
    ×