Generating image data

• US 20040032409A1
• Filed: 08/15/2002
• Published: 02/19/2004
• Est. Priority Date: 08/14/2002
• Status: Active Grant

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk Canada Co (Autodesk, Inc.)
• Inventors: Girard, Martin
• Granted Patent: US 7,142,709 B2
• Time in Patent Office: Days
• US Class Current: 345/426
• CPC Class Codes: G06T 15/60 Shadow generation

Abstract

An apparatus is provided for processing image data 507, which comprises storage means 204, memory means 203 for storing instructions 502 and a data structure 503 including a plurality of nodes 505, 506representing processing to be performed upon image data 507, and processing means 201, 301 for processing the instructions 502 which define operations to be performed in order to process said image data 507 according to said data structure 503. The instructions are processed to perform the steps of generating at least one node 607 as a three-dimensional object 706 within a compositing space 703 having at least one light source 708; defining a viewport 704 in the space 703 configured with a frustrum enclosing the 3D object 706; generating a matte 1401 of the object 706 in relation to the light source 708 within the space 703; accumulating the matte 1401 in an accumulating shadow texture 1102; rendering the object 706 including the accumulating shadow texture 1102 in an image frame 601 defined by the frustrum.

Claims

1. Apparatus for processing image data, comprising image data storage means, memory means for storing instructions and a data structure including a plurality of image data processing nodes representing processing to be performed upon said image data, processing means for processing said instructions, wherein said instructions define operations to be performed in order to process said image data according to said data structure and are processed by said processing means to perform the steps of

generating at least one of said data processing nodes as a three-dimensional object within a compositing space having at least one light source;

defining a viewport in said space configured with a frustrum enclosing said object;

generating a matte of said object in relation to said light source within said space;

accumulating said matte in an accumulating shadow texture; and

rendering said object including said accumulating shadow texture in an image frame defined by said frustrum.

2. Apparatus according to claim 1, wherein said three-dimensional object is a mesh of vertices defining at least one polygon.

3. Apparatus according to claim 2, wherein at least one texture is applied to said polygon.

4. Apparatus according to claim 3, wherein said image data to be processed by said data processing nodes is applied to said three-dimensional object as a texture.

5. Apparatus according to claim 4, wherein the step of generating a matte of said object further includes the step of generating a matte of said texture.

6. Apparatus according to claim 5, wherein said matte comprises levels of light occlusion clamped between a minimum level of opacity and a maximum level of opacity.

7. Apparatus according to claim 6, wherein the step of accumulating said matte in an accumulating shadow texture further includes the step of adding said levels of light occlusion at pixel-related positions in said accumulating shadow texture.

8. Apparatus according to claim 1, wherein a light-specific shadow texture is generated for each light source in a compositing space having a plurality of light sources.

9. Apparatus according to claim 8, wherein said matte is accumulated in said light-specific shadow texture.

10. Apparatus according to claim 9, wherein the step of accumulating said matte in an accumulating shadow texture further includes the step of adding said levels of light occlusion in said light-specific shadow textures at pixel-related positions in said accumulating shadow texture.

11. A method of processing image data, including image data stored in storage means, a data structure stored in memory means comprising a plurality of image data processing nodes representing processing to be performed upon said image data, and processing means, wherein said method comprises the steps of

generating at least one of said data processing nodes as a three-dimensional object within a compositing space having at least one light source;

defining a viewport in said space configured with a frustrum enclosing said object;

generating a matte of said object in relation to said light source within said space;

accumulating said matte in an accumulating shadow texture; and

rendering said object including said accumulating shadow texture in an image frame defined by said frustrum.

12. A method according to claim 11, wherein said three-dimensional object is a mesh of vertices defining at least one polygon.

13. A method according to claim 12, wherein at least one texture is applied to said polygon.

14. A method according to claim 13, wherein said image data to be processed by said data processing nodes is applied to said three-dimensional object as a texture.

15. A method according to claim 14, wherein the step of generating a matte of said object further includes the step of generating a matte of said texture.

16. A method according to claim 15, wherein said matte comprises levels of light occlusion clamped between a minimum level of opacity and a maximum level of opacity.

17. A method according to claim 16, wherein the step of accumulating said matte in an accumulating shadow texture further includes the step of adding said levels of light occlusion at pixel-related positions in said accumulating shadow texture.

18. A method according to claim 11, wherein a light-specific shadow texture is generated for each light source in a compositing space having a plurality of light sources.

19. A method according to claim 18, wherein said matte is accumulated in said light-specific shadow texture.

20. A method according to claim 19, wherein the step of accumulating said matte in an accumulating shadow texture further includes the step of adding said levels of light occlusion in said light-specific shadow textures at pixel-related positions in said accumulating shadow texture.

21. A computer readable medium having computer readable instructions executable by a computer, such that said computer performs the steps of:

from a data structure comprising a plurality of image data processing nodes representing processing to be performed upon image data, generating a data processing node as a three-dimensional object within a compositing space having at least one light source;

defining a viewport in said space configured with a frustrum enclosing said object;

generating a matte of said object, in relation to said light source within said space;

accumulating said matte in an accumulating shadow texture; and

rendering said object including said accumulating shadow texture in an image frame defined by said frustrum.

22. A computer readable medium according to claim 21, wherein said image data to be processed by said data processing nodes is applied to said three-dimensional object as a texture.

23. A computer readable medium according to claim 22, wherein the step of generating a matte of said object further includes the step of generating a matte of said texture.

24. A computer readable medium according to claim 23, wherein said matte comprises levels of light occlusion clamped between a minimum level of opacity and a maximum level of opacity.

25. A computer readable medium according to claim 24, wherein the step of accumulating said matte in an accumulating shadow texture further includes the step of adding said levels of light occlusion at pixel-related positions in said accumulating shadow texture.

26. A computer system programmed to generate image data, comprising image data storage means, memory means for storing instructions and a data structure including a plurality of image data processing nodes representing processing to be performed upon said image data, processing means for processing said instructions, wherein said instructions define operations to be performed in order to process said image data according to said data structure and instruct said programmed computer system to perform the steps of

generating at least one of said data processing nodes as a three-dimensional object within a compositing space having at least one light source;

defining a viewport in said space configured with a frustrum enclosing said object;

generating a matte of said object in relation to said light source within said space;

accumulating said matte in an accumulating shadow texture; and

rendering said object including said accumulating shadow texture in an image frame defined by said frustrum.