Generating image data

• US 6,496,597 B1
• Filed: 03/03/1999
• Issued: 12/17/2002
• Est. Priority Date: 03/03/1999
• Status: Expired due to Term

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Tampieri, Filippo
• Primary Examiner(s): Boudreau, Leo
• Assistant Examiner(s): CHAWAN, SHEELA C
• Application Number:
  US09/261,142
• Time in Patent Office: 1,385 Days
• Field of Search: 382/154, 382/174, 382/206, 382/226, 382/282, 382/285, 365/419, 365/422, 365/426, 365/427, 365/428, 365/585, 365/589, 365/640, 365/653, 365/654, 356/405
• US Class Current: 382/154
• CPC Class Codes: G06T 15/40 Hidden part removal
• CPC Class Codes: G06T 15/55 Radiosity

Abstract

Image data is generated by a process of radiosity, wherein a plurality of elements are defined in three dimensional space. Selected elements are set as being non-occluding and light emission values for said elements are determined by calculating the effect of light reflections between the elements. An accumulated total level of light is adjusted in response to the visibility of elements including at least one of said non-occluding elements.

Claims

1. A method of generating image data, wherein a plurality of elements are defined in three dimensional space;

wherein

selected elements are set as being non-occluding;

light emission values for said elements are determined by calculating the effect of light reflections between said elements; and

an accumulated level of light is reduced in response to the visibility of elements including at least one of said non-occluding elements and in accordance with the formula $B_j=E_j+R_j·<br><br>\left(\frac{\underset{i=1}{\overset{n}{\sum <br><br>}}<br><br>B_i·<br><br>F_{\mathrm{ji}}}{\underset{i=1}{\overset{n}{\sum <br><br>}}<br><br>F_{\mathrm{ji}}}\right)$

wherein B represents a flux density of an element E, R represents a reflectance of the element E, and F represents a form factor.

2. A method according to claim 1, wherein said lighting calculations include a combined process of gathering radiosity and push-pull radiosity for a scene.

3. A method according to claim 1, wherein said plurality of elements defines a computer generated image for a virtual set.

4. A method according to claim 1, wherein results of said lighting calculations are rendered in response to data supplied from a virtual set.

5. Apparatus for generating image data, including storage means and processing means, wherein data stored in storage means defines a plurality of elements in three dimensional space, and instructions in storage means are arranged to configure said processing means to perform the steps of:

defining selected elements as being non-occluding; and

calculating light emission values for said elements by simulating the effect of light reflections between said elements;

wherein

an accumulated level of light is reduced in response to the visibility of elements including at least one of said non-occluding elements and in accordance with the formula $B_j=E_j+R_j·<br><br>\left(\frac{\underset{i=1}{\overset{n}{\sum <br><br>}}<br><br>B_i·<br><br>F_{\mathrm{ji}}}{\underset{i=1}{\overset{n}{\sum <br><br>}}<br><br>F_{\mathrm{ji}}}\right)$

wherein B represents a flux density of an element E, R represents a reflectance of the element E, and F represents a form factor.

6. Apparatus according to claim 5, wherein said lighting calculations include a combined process of gathering radiosity and push-pull radiosity for a scene.

7. Apparatus according to claim 5, wherein said plurality of elements defines a computer generated image for a virtual set.

8. Apparatus according to claim 5, wherein results of said lighting calculations are rendered in response to data supplied from a virtual set.

9. In a virtual set, in which real foreground images are combined with synthesized background images in real time, means configured to generate said background image data, wherein

a plurality of elements are defined in three-dimensional space;

selected elements are set as being non-occluding;

light emission values for said elements are determined by calculating the effect of light reflections between said elements; and

an accumulated level of light is reduced in response to the visibility of elements including at least one of said non-occluding elements and in accordance with the formula $B_j=E_j+R_j·<br><br>\left(\frac{\underset{i=1}{\overset{n}{\sum <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>B_i·<br><br>F_{\mathrm{ji}}}{\underset{i=1}{\overset{n}{\sum <br><br>}}<br><br>\text{\hspace{1em}<br><br>}<br><br>F_{\mathrm{ji}}}\right)$

wherein B represents a flux density of an element E, R represents a reflectance of the element E, and F represents a form factor.

10. A method according to claim 9, wherein said lighting calculations include a combined process of gathering radiosity and push-pull radiosity for a scene.

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

reading element data defined in three-dimensional space;

identifying selected occluding elements as being non-occluding;

calculating the effect of light reflections between said elements to determine light emission values for said elements; and

reducing an accumulation of light levels in response to the visibility of elements including at least of one said non-occluding elements and in accordance with the formula $B_j=E_j+R_j·<br><br>\left(\frac{\underset{i=1}{\overset{n}{\sum <br><br>}}<br><br>B_i·<br><br>F_{\mathrm{ji}}}{\underset{i=1}{\overset{n}{\sum <br><br>}}<br><br>F_{\mathrm{ji}}}\right)$

wherein B represents a flux density of an element E, R represents a reflectance of the element E, and F represents a form factor.

12. A computer-readable medium according to claim 11, wherein said instructions are executed by said computer such that said lighting calculations include a combined process of gathering radiosity and push-pull radiosity for a scene.