Viewable frame identification

摘要

A set of media items may be matched with a media arrangement that displays the media items in the set in a group of frames. The media arrangement may extend across an area larger than a viewable area of a display device. In order to determine the media items that appear within a viewable area, a list of media items may be divided into two portions, one on either side of a middle item in the list. If any part of a frame with which the middle item is associated is within an extended spatial area that extends beyond the viewable area, the middle item may be eliminated from the list, when no part of the frame with which the middle item is associated is within the extended area. The process may be repeated until it is determined that a part of a frame with which the middle item is associated is within the extended area.

主权项

1. A non-transitory program storage device, readable by a processor and comprising instructions stored thereon to cause one or more processors to:
associate each media item in a set of media items with a frame in a media arrangement; divide a group of media items from the set of media items into two portions, one portion on either side of a middle item in the group; determine whether any part of a frame with which the middle item is associated is within a first spatial area of the media arrangement; modify the group of media items to include only the one of the two portions that includes one or more media items that are associated with frames within the first spatial area when it is determined that no part of the frame with which the middle item is associated is within the first spatial area; continue performing the instructions to divide, determine, and modify until it is determined that a part of a frame with which the middle item is associated is within the first spatial area; and identify one or more media items on either side of the middle item that are associated with frames that are at least partially within a second spatial area of the media arrangement.