TECHNIQUES FOR DYNAMIC LAYOUT OF PRESENTATION TILES ON A GRID

• US 20120162266A1
• Filed: 09/23/2011
• Published: 06/28/2012
• Est. Priority Date: 12/23/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Douglas, Malia, Davis, Tristan, Wood, Matthew, Troy, Robin, Teh, Pam
• Granted Patent: US 9,679,404 B2
• Time in Patent Office: Days
• US Class Current: 345/677
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

Techniques for an electronic montage system are described. An apparatus may comprise a logic device arranged to execute a montage application comprising a presentation component. The presentation component may be operative to detect when a display size or resolution has changed from one used for an original layout of a montage. The presentation component may reposition, or reflow, the tiles in the montage in the changed display in a way that preserves the spatial characteristics of the tiles to each other. An authoring component may reflow tiles automatically when a tile is deleted from a montage to minimize blank space between tiles. Other embodiments are described and claimed.

Claims

1. A method, comprising:

receiving a montage to present on a presentation surface on a display, the montage comprising multiple presentation tiles and a reference layout, and the presentation surface comprising a grid and having a panning direction;

determining when a fixed grid dimension perpendicular to the panning direction is smaller on the display than a corresponding grid dimension in the reference layout;

modifying positions of the multiple presentation tiles on the grid, while preserving a spatial characterization of the presentation tiles to each other; and

presenting a user interface view of the presentation surface with the multiple presentation tiles in the modified positions.

2. The method of claim 1, further comprising:

determining a presentation tile order from the reference layout;

placing a first presentation tile in an origin of the grid;

selecting a second presentation tile in the presentation tile order;

determining a spatial characterization for the second presentation tile relative to the first presentation tile; and

placing the second presentation tile on the grid according to the spatial characterization.

3. The method of claim 2, wherein a spatial characterization includes one of a first direction, a second direction, or a third direction, the third direction to include a right offset, the origin is in a top corner of the grid, and placing the second tile on the grid comprises:

placing a first direction presentation tile adjacent and to the right of the first presentation tile;

placing a second direction presentation tile below the first presentation tile when there is enough room on the grid;

placing a second direction presentation tile in a first available column in the grid to the right of a presentation tile in a top row of the grid, when there is not enough room to place the presentation tile below the first presentation tile;

placing a third direction presentation tile to the right of the first presentation tile by the number of columns in the right offset and determining whether the third direction presentation tile and the first presentation tile overlap;

moving the third direction presentation tile below and to the right of the first presentation tile by the number of columns in the right offset when the third direction presentation tile and the first presentation tile overlap and when there is room to place the third direction presentation tile below the first presentation tile; and

moving the third direction presentation tile in a first available column to the right of a presentation tile in the top row of the grid when the third direction presentation tile and the first presentation tile overlap and when there is no room to place the third direction presentation tile below the first tile.

4. The method of claim 2, further comprising:

removing any empty columns and rows from the grid; and

balancing a position of the presentation tiles in a fixed dimension.

5. The method of claim 4, further comprising:

identifying a contiguous group of presentation tiles in the panning direction;

determining whether the contiguous group of presentation tiles is centered in the grid in the fixed dimension; and

centering the contiguous group of presentation tiles in the fixed dimension.

6. The method of claim 1, further comprising:

one of;

adding a presentation tile to a montage and deleting a presentation tile from the montage, wherein the addition or deletion creates a blank space on the presentation surface; and

modifying the positions of the multiple presentation tiles on the grid to fill the blank space while preserving the spatial characterization of the presentation tiles to each other.

7. The method of claim 6, further comprising:

defining a first channel having a width in the panning direction matching a width of the blank space;

identifying a contiguous block of tiles in the panning direction having a leading edge at a trailing edge of the first channel;

defining a second channel having a width of the contiguous block of tiles;

assigning a current for each channel, wherein a current is aligned with a fixed dimension, and wherein the currents of adjacent channels flow in opposite directions;

selecting each tile in the presentation tile order; and

moving the selected tile as far as possible along the current.

8. The method of claim 7, further comprising:

moving a tile as far as possible in the current direction in a channel; and

moving the tile as far as possible in the panning direction in one of the channel or a channel adjacent to the leading edge of the channel.

9. An article of manufacture comprising a storage medium containing instructions that when executed cause a system to:

modify positions of multiple presentation tiles in a montage on a grid of a presentation surface while preserving a spatial characterization of the presentation tiles to each other, when a fixed grid dimension perpendicular to a panning direction on the presentation surface on a display is smaller on the display than a corresponding grid dimension in a reference layout of the montage; and

present a user interface view of the presentation surface with the multiple presentation tiles in the modified positions.

10. The article of manufacture of claim 9, further comprising instructions that when executed cause the system to:

determine a presentation tile order from the reference layout;

place the first presentation tile in an origin of the grid;

select a second presentation tile in the presentation tile order;

determine a spatial characterization of the second presentation tile relative to the first presentation tile; and

place the second presentation tile on the grid according to the spatial characterization.

11. The article of manufacture of claim 10, wherein a spatial characterization includes one of a first direction, a second direction, or a third direction, the third direction to include a right offset, the origin is a top corner of the grid, and wherein the instructions further comprise instructions that when executed cause the system to:

place a first direction presentation tile adjacent and to the right of the first presentation tile;

place a second direction presentation tile below the first presentation tile when there is enough room on the grid;

place a second direction presentation tile in a first available column in the grid to the right of a presentation tile in a top row of the grid, when there is not enough room to place the presentation tile below the first presentation tile;

place a third direction presentation tile to the right of the first presentation tile by the number of columns in the right offset;

determine whether the third direction presentation tile and the first presentation tile overlap;

move the third direction presentation tile below and to the right of the first presentation tile by the number of columns in the right offset when the third direction presentation tile and the first presentation tile overlap and when there is room to place the third direction presentation tile below the first presentation tile; and

move the third direction presentation tile in a first available column to the right of a presentation tile in the top row of the grid when the third direction presentation tile and the first presentation tile overlap and when there is no room to place the third direction presentation tile below the first tile.

12. The article of manufacture of claim 9, further comprising instructions that when executed cause the system to:

remove any empty columns and rows from the grid;

identify a contiguous group of presentation tiles in the panning direction;

determine whether the contiguous group of presentation tiles is centered in the grid in a fixed dimension; and

center the contiguous group of presentation tiles in the fixed dimension.

13. The article of manufacture of claim 9, further comprising instructions that when executed cause the system to modify the positions of the multiple presentation tiles on the grid when a blank space is created with the addition or deletion of a presentation tile to fill the blank space while preserving the spatial characterization of the presentation tiles to each other.

14. The article of manufacture of claim 13, further comprising instructions that when executed cause the system to:

define a first channel having a width in the panning direction matching the width of the blank space;

identify a contiguous block of tiles in the panning direction having a leading edge at a trailing edge of the first channel;

define a second channel having a width of the contiguous block of tiles;

assign a current for each channel, wherein a current is aligned with the fixed dimension, and wherein the currents of adjacent channels flow in opposite directions;

select each tile in order; and

at least one of;

move a tile as far as possible in the current direction in a channel;

or

move the tile as far as possible in the panning direction in one of the channel or a channel adjacent to the leading edge of the channel.

15. An apparatus, comprising:

a logic device arranged to execute a montage application comprising a presentation component operative to generate a first user interface view to present a montage on a presentation surface comprising a grid and a panning direction, the montage comprising multiple presentation tiles and a reference layout, the presentation component further operative to;

determine when a fixed grid dimension perpendicular to the panning direction on the presentation surface on a display is smaller on the display than a corresponding grid dimension in the reference layout;

modify positions of the multiple presentation tiles on the grid while preserving a spatial characterization of the presentation tiles to each other; and

present the multiple presentation tiles in the modified position on the presentation surface in the first user interface view.

16. The apparatus of claim 15, the presentation component further operative to:

determine a presentation tile order from the reference layout;

place a first presentation tile in an origin of the grid;

select a second presentation tile in the presentation tile order;

determine a spatial characterization of the second presentation tile relative to the first presentation tile; and

place the second presentation tile on the grid according to the spatial characterization.

17. The apparatus of claim 16, wherein a spatial characterization includes one of a first direction, a second direction, or a third direction, the third direction to include a right offset, and the origin is a top corner of the grid, the presentation component further operative to:

place a first direction presentation tile adjacent and to the right of the first presentation tile;

place a second direction presentation tile below the first presentation tile when there is enough room on the grid;

place a second direction presentation tile in a first available column in the grid to the right of a presentation tile in a top row of the grid, when there is not enough room to place the presentation tile below the first presentation tile;

place a third direction presentation tile to the right of the first presentation tile by the number of columns in the right offset and determining whether the third direction presentation tile and the first presentation tile overlap;

move the third direction presentation tile below and to the right of the first presentation tile by the number of columns in the right offset when the third direction presentation tile and the first presentation tile overlap and when there is room to place the third direction presentation tile below the first presentation tile; and

move the third direction presentation tile in a first available column to the right of a presentation tile in the top row of the grid when the third direction presentation tile and the first presentation tile overlap and when there is no room to place the third direction presentation tile below the first tile.

18. The apparatus of claim 15, the presentation component further operative to:

remove any empty columns and rows from the grid;

identify a contiguous group of presentation tiles in the panning direction;

determine whether the contiguous group of presentation tiles is centered in the grid in a fixed dimension; and

center the contiguous group of presentation tiles in the fixed dimension.

19. The apparatus of claim 15, further comprising an authoring component operative to modify the positions of the multiple presentation tiles on the grid when a blank space is created by the addition or deletion of a presentation tile in the montage to fill the blank space while preserving the spatial characterization of the presentation tiles to each other.

20. The apparatus of claim 19, the authoring component further operative to:

define a first channel having a width in the panning direction equivalent to the width of the blank space;

identify a contiguous block of tiles in the panning direction having a leading edge at a trailing edge of the first channel;

define a second channel having a width of the contiguous block of tiles;

assign a current for each channel, wherein a current is aligned with a fixed dimension, and wherein the currents of adjacent channels flow in opposite directions;

select each tile in order; and

at least one of;

move a tile as far as possible in the current direction in a channel;

or

move the tile as far as possible in the panning direction in one of the channel or a channel adjacent to the leading edge of the channel.