| US 7,595,725 B1 | ||
| System and method for identifying geographical areas that significantly overlap a map view | ||
| Joshy Joseph, Los Altos Hills, Calif. (US); Sridhar Ramaswamy, Cupertino, Calif. (US); and Mark Rose, Los Altos, Calif. (US) | ||
| Assigned to Google Inc., Mountain View, Calif. (US) | ||
| Filed on Apr. 07, 2006, as Appl. No. 11/400,701. | ||
| Claims priority of provisional application 60/731460, filed on Oct. 27, 2005. | ||
| Int. Cl. G08B 1/00 (2006.01); G08G 1/123 (2006.01); G01C 21/30 (2006.01); B60Q 1/00 (2006.01) | ||
| U.S. Cl. 340—539.2 [340/990; 340/995.1; 340/995.24; 340/995.11; 340/995.12; 340/995.14; 701/208; 701/212; 705/14] | 17 Claims |
| 1. A computer-implemented method of identifying which of a set of target geographical areas significantly overlap a view port
of a map, wherein the computer includes a processor, the method comprising:
identifying a set of target areas, wherein each target area is associated with a message desired to be served with a view
port overlapping the target area;
identifying a view port to be served to a user;
selecting a plurality of points within the view port; and
for each target area, determining whether the target area intersects one or more of the points.
|