System and method for providing visual display transition effects

• US 5,491,778 A
• Filed: 10/17/1994
• Issued: 02/13/1996
• Est. Priority Date: 11/06/1992
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Gordon, Robert D., Sinnott, Joseph F. Jr., Walling, Lonnie S.
• Primary Examiner(s): Jankus, Almis R.
• Application Number:
  US08/324,196
• Time in Patent Office: 484 Days
• Field of Search: 395/133-139, 395/141, 395/152-154, 395/155, 395/161, 358/181-183, 348/239
• US Class Current: 345/640
• CPC Class Codes: G06T 13/80 2D [Two Dimensional] animation, e.g. using sprites

Abstract

A system is provided for generating transition effects for use on a visual display. The system includes a binary table for describing a transition effect and a method for ordering the rows in the table to produce the transition. The table includes an arbitrary number of rows, each row representing a cell (group of picture elements) on the display. A numerical value, based on any function of cell location, is associated with each cell. The table is then sorted according to the numerical values. Each row in the sorted table drives a step in the transition effect. The cells described by the various rows are changed in sorted order to display the material from the image being transitioned-to. The sequence of processing of the rows causes the desired transition effect. By varying the function used to order the rows, an infinite variety of transition effects can be created.

Claims

1. A computer-based system for generating transition effects of source images into target image locations within a displayed image, comprising:

means for dividing a display of said displayed image into cells;

memory means for storing displayed data;

means for generating a cell table in said memory means, said cell table including a plurality of rows, each row corresponding to one of said cells, each row including;

a first location field corresponding to a source cell location;

a cell size identifier; and

, a target location field corresponding to a target cell location;

means for selecting one of a plurality of transition effect functions;

means for solving said selected transition effect function for each row;

means for ordering said rows in accordance with said selected transition effect function solutions; and

means for placing cells of a source image into a target image location within said displayed image sequentially in accordance with said ordered rows of said cell table.

2. The system according to claim 1, wherein said transition effect function solution value varies with horizontal and vertical cell position.

3. The system according to claim 2, further comprising means for sub-ordering rows of said table having the same solution value.

4. The system according to claim 3, wherein said sub-ordering order is determined according to a function whose output varies with cell position.

5. The system according to claim 3, wherein said sub-ordering order is determined randomly.

6. The system according to claim 2, wherein said means for ordering arranges said rows in increasing numerical order.

7. The system according to claim 2, wherein said means for ordering arranges said rows in decreasing numerical order.

8. The system according to claim 2, further comprising scaling means for normalizing said values into transition panels in accordance with a ordering vector.

9. The system according to claim 2, wherein each row of said cell table further includes a timing field for designating a transition pause associated with the row, and wherein said transition effects system further comprises:

pause timing means, responsive to said timing field, for generating a corresponding pause in said transition effect.

10. The system according to claim 9, wherein said timing field is a single bit flag indicating a fixed length pause.

11. The system according to claim 2, wherein each row of said cell table further includes a clipping tag for designating a region of said display affected by said row, and wherein said transition effects system further comprises:

clipping means, responsive to said clipping tag, for comparing said clipping tag to a region of interest and bypassing processing of the corresponding row if said clipping tag is outside said region of interest.

12. A method for generating transition effects of source images into target image locations within a displayed image, comprising the steps of:

dividing a display of said displayed image into cells;

creating a cell table having a plurality of rows, each row corresponding to one of said cells, each row including;

a first location field;

corresponding to a source cell location;

a cell size identifier; and

, a target location field corresponding to a target cell location;

selecting one of a plurality of transition effect functions;

solving said selected transition effect function for each row;

ordering said rows in accordance with said selected transition effect function solutions; and

placing cells of a source image into a target image location within said displayed image in accordance with said ordered rows of said cell table.

13. The method for generating transition effects source images into target image locations according to claim 12, wherein said transition effect function solution varies with horizontal and vertical cell position.

14. The method for generating transition effects source images into target image locations according to claim 13, further including the step of sub-ordering rows of said table having the same numerical value.

15. The method for generating transition effects source images into target image locations according to claim 14, wherein said sub-ordering order is determined according to a function whose output varies with cell position.

16. The method for generating transition effects source images into target image locations according to claim 14, wherein sub-ordering order is determined randomly.

17. The method for generating transition effects source images into target image locations according to claim 13, wherein said ordering step arranges said rows in increasing numerical order.

18. The method for generating transition effects source images into target image locations according to claim 13, wherein said ordering step arranges said rows in decreasing numerical order.

19. The method for generating transition effects source images into target image locations according to claim 13, further comprising the step of:

normalizing said solution values into transition panels in accordance with a sorting vector.

20. The method for generating transition effects source images into target image locations according to claim 13, wherein each row of said cell table further includes a timing field for designating a transition pause associated with the row, and wherein said method further comprises the step of:

responsive to said timing field indicating a pause, generating a corresponding pause in said transition effect.

21. The method for generating transition effects source images into target image locations according to claim 20, wherein said timing field is a single bit flag indicating a fixed length pause.

22. The method for generating transition effects source images into target image locations according to claim 13, wherein each row of said cell table further includes a clipping tag for designating a region of interest of said display affected by said row, and wherein said method further comprises the step of:

comparing said clipping tag to a region of interest and bypassing processing of the corresponding row of said clipping tag is outside said region of interest.