Patent ID: 7761350
Filing Date: 2010-07-20
Classification: G01C,G06Q,H04L,H04M,H04W

Abstract:
1. A computer-implemented method of providing a point of interest, the method comprising: receiving a request for a point of interest from a user, the request including first user input that reflects a first type of good or service provider; determining, using a processor, multiple point of interest locations that match the first type of good or service provider; receiving, from the user, second user input that reflects a second type of good or service provider to use in resolving the request, the second type of good or service provider being different than the first type of good or service provider; determining, using a processor, multiple secondary locations that match the second type of good or service provider; identifying a source location of the user; determining, using a processor, Delauney Triangles that each intersect the source location, a point of interest location of the first type of good or service provider, and a secondary location of the second type of good or service provider and that each have a circumcircle that does not include any edges of any of the other Delauney Triangles; identifying the Delauney Triangle that has the smallest area; selecting, from among the multiple point of interest locations that match the first type of good or service provider, a point of interest location that satisfies the request, the selected point of interest location being the point of interest location included in the identified Delauney Triangle; selecting, from among the multiple secondary locations that match the second type of good or service provider, a secondary location that is related to the selected point of interest location, the selected secondary location being the secondary location included in the identified Delauney Triangle; causing the selected point of interest location to be displayed, on a display device, with an indication that the selected point of interest location is a point of interest result responsive to the request of the user; and causing the selected secondary location to be displayed, on the display device, with an indication that the selected secondary location is a location related to the selected point of interest location.