Generating 2D transitions using a 3D model

• US 7,450,124 B2
• Filed: 03/18/2005
• Issued: 11/11/2008
• Est. Priority Date: 03/18/2005
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Wang, Tzong-Jhy, Burch, Warren Lee
• Primary Examiner(s): Chauhan; Ulka
• Assistant Examiner(s): Pappas; Peter-Anthony
• Application Number:
  US11/083,378
• Publication Number:
  US 20060209061A1
• Time in Patent Office: 1,334 Days
• Field of Search: None
• US Class Current: 345/427
• CPC Class Codes: G06T 13/00 Animation
• CPC Class Codes: G06T 2210/44 Morphing
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence

Abstract

A system and method for generating a 2D transition between a first media object and a second media object. A 3D model is defined corresponding to a desired 2D transition pattern. A graphics processing unit (GPU) or a set of instructions generates a transition between the first media object and the second media object as a function of the defined 3D model. A transition generator maps a plurality of vertices of the first media object to a first mesh creating a first mapped media object where the first mesh relates to the 3D model. The transition generator maps a plurality of vertices of the second media object to a transition pattern mesh creating a second mapped media object where the transition pattern mesh relates to the 3D model. The GPU or the set of instructions renders the transition from the first mapped media object and the second mapped media object.

Claims

1. A method for generating a two dimensional transition between a first media object and a second media object using a graphics processing unit (GPU), said method comprising:

defining, by the GPU only, a three dimensional model corresponding to a desired two dimensional transition pattern defining a pattern for implementing the two dimensional transition, said transition pattern defining shapes to be displayed as the second media object progressively replaces to the first media object, said transition pattern including at least one of the following;

a swipe, diagonal down, star, wheel, bow tie, circle, rectangle, split, reveal and inset, iris, filled V, zigzag, checkerboard, diagonal box, diagonal cross, diamond, radar, stars, circles, keyhole, heart, sweep (-in, -up, -out, -down), fan (-up, -out, -down, -in), eye;

mapping, by the GPU only, a plurality of vertices of the first media object in a two dimensional coordinate system to a first mesh to create a first mapped media object corresponding to the three dimensional model, wherein the first mesh relates to the three dimensional model;

mapping, by the GPU only, a plurality of vertices of the second media object in the two dimensional coordinate system to a transition pattern mesh to create a second mapped media object corresponding to the three dimensional model, wherein the transition pattern mesh relates to the three dimensional model and corresponds to the two dimensional transition pattern; and

rendering between the first media object and the second media object the two dimensional transition from the first mapped media object corresponding to the three dimensional model to the second mapped media object corresponding to the three dimensional model using the graphics processing unit only such that the rendered two dimensional transition defines a transition based on the two dimensional transition pattern from the first media object to the second media object so that the second media object progressively replaces the first media object as the transition is displayed according to the defined transition pattern.

2. The method of claim 1 further comprising generating an alpha map including alpha values and wherein the rendering comprises rendering the transition from the first mapped media object and the second mapped media object and the alpha map as a function of run-time generation of the alpha map.

3. The method of claim 2 further comprising:

calculating alpha values corresponding to the pixels along an edge intersecting the first media object and the second media object as a function of the alpha map; and

applying the calculated alpha values to the pixels in coordination with the rendering of the transition between the first media object and the second media object.

4. The method of claim 3 further comprising:

calculating dissolved alpha values corresponding to the pixels along an edge intersecting the first media object and the second media object as a function of a dissolve map; and

applying the calculated dissolved alpha values to the pixels in coordination with the rendering between the transition of the first media object and the second media object.

5. The method of claim 1 wherein the transition pattern mesh represents a three dimensional volume cube, wherein the three dimensional volume cube includes x-,y-, and z-coordinate parameters.

6. The method of claim 1 further comprising:

mapping a plurality of vertices of a third media object to the received transition pattern mesh to create a third mapped media object; and

rendering the transition from the first mapped media object, the second mapped media object and the third mapped media object.

7. The method of claim 1 wherein one or more computer-readable media have computer-executable instructions for performing the method recited in claim 1.

8. A system for generating a two dimensional transition between a first media object and a second media object, said system comprising:

an interface for receiving said first media object, said second media object, and a transition pattern mesh, wherein said transition pattern mesh being represented according to a three dimensional (3D) model;

a graphics processing unit (GPU) configured as the only processing unit to execute computer-executable instructions embodied in the following;

a transition generator for mapping a plurality of vertices of the received first media object to a first mesh to create a first mapped media object according to the 3D model, wherein said transition generator maps a plurality of vertices of the received second media object to the transition pattern mesh to create a second mapped media object according to the 3D model; and

wherein the GPU renders the two dimensional transition between the first media object and the second media object from the first mapped media object and the second mapped media object such that the rendered two dimensional transition defines a transition based on a two dimensional transition pattern from the first media object to the second media object so that the second media object progressively replaces the first media object as the transition is displayed according to the transition pattern, said two dimensional transition pattern defining a pattern for implementing the two dimensional transition, said two dimensional transition pattern defining shapes to be displayed and including at least one of the following;

a swipe, diagonal down, star, wheel, bow tie, circle, rectangle, split, reveal and inset, iris, filled V, zigzag, checkerboard, diagonal box, diagonal cross, diamond, radar, stars, circles, keyhole, heart, sweep (-in, -up, -out, -down), fan (-up, -out, -down, -in), eye.

9. The system of claim 8 wherein the graphics processor renders the transition between the first media object and the second media object from the first mapped media object, the second mapped media object, and an alpha map, said alpha map includes alpha values corresponding to a plurality of pixels locating along an edge where the first mapped media object and the second mapped media object intersect.

10. The system of claim 8 wherein the transition pattern mesh represents a three dimensional volume cube, wherein the three dimensional volume cube includes x-,y-, and z-coordinate parameters.

11. The system of claim 8 wherein z-coordinate parameter of the transition pattern mesh represents a function of the progress of rendering.

12. The system of claim 8 wherein the interface further receiving a third media object and wherein the graphics processor further rendering the transition between the first media object and the second media object from the first mapped media object, the second mapped media object and the third media object.

13. A system for generating a transition between a first media object and a second media object, said system comprising:

a first processor for rendering the first media object and the second media object, said first processor being a central processing unit (CPU);

an interface for receiving said first media object, said second media object, and a transition pattern mesh, wherein said transition pattern mesh being represented according to a three dimensional (3D) model, said 3D model being defined by a second processor only, said second processor being a graphics processing unit (GPU) only;

a transition generator, executed by the second processor only, for mapping a plurality of vertices of the received first media object to a first mesh to create a first mapped media object according to the 3D model, wherein said transition generator maps a plurality of vertices of the received second media object to the received transition pattern mesh to create a second mapped media object according to the 3D model; and

wherein the second processor, independent of said first processor, renders the transition in two dimensions between the first media object and the second media object from the first mapped media object and the second mapped media object in three dimensions such that the rendered transition in two dimension defines a transition based on a two dimensional transition pattern from the first media object to the second media object so that the second media object progressively replaces the first media object as the transition is displayed according to the transition pattern, wherein said two dimensional transition pattern defines a pattern for implementing the two dimensional transition, said two dimensional transition pattern defining shapes to be displayed and including at least one of the following;

a swipe, diagonal down, star, wheel, bow tie, circle, rectangle, split, reveal and inset, iris, filled V, zigzag, checkerboard, diagonal box, diagonal cross, diamond, radar, stars, circles, keyhole, heart, sweep (-in, -up, -out, -down), fan (-up, -out, -down, -in), eye.

14. The system of claim 13 wherein the second processor or the second set of instructions renders the transition between the first media object and the second media object from the first mapped media object, the second mapped media object, and an alpha map, said alpha map includes alpha values corresponding to a plurality of pixels locating along an edge where the first mapped media object and the second mapped media object intersect.

15. The system of claim 13 further comprising a frame buffer for storing at least one of the following for the second processor:

vertex data, texture data, or stencil data.

16. The system of claim 13 wherein the transition pattern mesh represents a three dimensional volume cube, wherein the three dimensional volume cube includes x-,y-, and z-coordinate parameters.

17. The system of claim 13 wherein the interface further receiving a dissolve map and wherein the second processor or the second set of instructions further rendering the transition between the first media object and the second media object from the first mapped media object, the second mapped media object and dissolved alpha values in the dissolved map.