CONTENT ITEM PLACEMENT

• US 20090263026A1
• Filed: 04/18/2008
• Published: 10/22/2009
• Est. Priority Date: 04/18/2008
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Ellis, Gerard, Perrow, Mike, Verne, Nicholas
• Application Number:
  US12/105,413
• Publication Number:
  US 20090263026A1
• Time in Patent Office: Days
• US Class Current: 382/209
• CPC Class Codes: G06Q 30/0241 Advertisements

Abstract

A content item, e.g., an icon or advertisement logo, is placed in a display environment (e.g., on a map) so that the content item does not intersect a feature, e.g., a street name or graphical representation of a landmark. The placement of the content item is facilitated at a variety of zoom levels so that as the scale of the features and/or the content item changes, the content item and the features do not overlap.

Claims

1. A computer-implemented method, comprising:

identifying a map location;

identifying a feature location based on the map location and a zoom level, the feature location being associated with a map feature; and

determining a placement location for placement of a content item relative to the map location so that when the map is presented at the zoom level with the content item, the content item does not intersect the map feature.

2. The method of claim 1, wherein determining the placement location comprises:

identifying a bounded region that defines a border of the map feature at the feature location;

identifying a candidate location for the content item;

identifying a content item region that defines a border of the content item when the content item is placed at the candidate location; and

determining if the bounded region and the content item region intersect.

3. The method of claim 2, further comprising setting the placement location to the candidate location if the bounded region and the content item region are determined not to intersect.

4. The method of claim 2, further comprising:

iteratively adjusting the candidate location if the bounded region and the content item region are determined to intersect;

for each iterative adjustment, determining if the adjusted candidate location exceeds a maximum adjustment limit;

if the adjusted candidate location does not exceed the maximum adjustment limit;

determining if the bounded region and the content item region intersect when the content item is placed at the adjusted candidate location; and

setting the placement location to the adjusted candidate location if the bounded region and the content item region are determined not to intersect; and

if the adjusted candidate location does exceeds the maximum adjustment limit, then precluding presentation of the content item with the map at the zoom level.

5. The method of claim 2, wherein identifying the candidate location comprises identifying the map location on the map.

6. The method of claim 2, wherein identifying the map location comprises identifying a location on the map that is proximate to the map location.

7. The method of claim 1, further comprising providing presentation data to a client device, the presentation data including data defining the placement location and the content item and that causes the client device to present the content item at the placement location on the map when the map is presented at the zoom level.

8. The method of claim 1, wherein the content item is an advertisement.

9. A computer implemented method, comprising:

identifying a map location on a map, the map location associated with a content item;

identifying a zoom level at which the map is to be presented;

requesting placement location data based on the map location and the zoom level, the placement location data defining a placement location for the content item relative to the map location so that when the map is presented at the zoom level with the content item, the content item does not intersect any map feature items that are presented on the map at the zoom level; and

determining if placement location data is received in response to the request; and

if placement location data is received in response to the request, then providing the placement location data and the content item to a client device so that the client device can present the content item at the placement location on the map when the map is presented at the zoom level.

10. The method of claim 9, further comprising:

if placement location data is not received in response to the request, then;

identifying map feature items based on the map location and the zoom level, wherein each feature item defines a corresponding feature item area relative to a feature item location at the zoom level; and

generating the placement location data for a map region that includes the map location.

11. The method of claim 10, wherein the map region is a map tile.

12. The method of claim 9, further comprising:

upon determining that placement location data is not received in response to the request;

identifying a bounded region that defines a border of a map feature item;

identifying a content item region that defines a border of the content item when the content item is placed at the map location;

determining if the bounded region and the content item region intersect; and

storing the map location as a placement location if the bounded region and the content item region are determined not to intersect.

13. The method of claim 12, wherein the content item is an advertisement.

14. The method of claim 9, wherein the map feature item is a map label.

15. The method of claim 9, wherein the map feature item is an illustration of a geographic feature.

16. A system, comprising:

a placement location data store storing placement locations on a map, the placement locations being defined for a map region and zoom levels at which the map is to be presented; and

software stored in a computer readable medium and comprising instructions executable by a processing system and upon such execution cause the processing system to perform operations comprising;

identifying a map location on a map, the map location associated with a content item and defining a location within the map region;

identifying a zoom level at which the map is to be presented;

requesting placement location data based on the map location and the zoom level for use in defining a placement location for the content item so that when the map is presented at the zoom level with the content item, the content item does not intersect any map features that are presented on the map at the zoom level;

determining if placement location data is received in response to the request; and

if placement location data is received in response to the request, then providing the placement location data and the content item to a client device so that the client device can present the content item at the placement location on the map when the map is presented at the zoom level.

17. The system of claim 16, wherein the software comprises further instructions that upon execution cause the processing system to perform operations comprising:

upon determining that placement location data is not received in response to the request;

identifying map features based on the map location and the zoom level, wherein each map feature defines a corresponding map feature area relative to a map feature location at the zoom level; and

generating the placement location data for a map region that includes the map location; and

storing the placement location in the placement location data store.