Volume rendering a graphical 3D scene containing a 3D volumetric object and atmospheric effects

• US 9,092,888 B1
• Filed: 09/27/2012
• Issued: 07/28/2015
• Est. Priority Date: 09/27/2012
• Status: Active Grant

• Current Assignee: Rockwell Collins, Inc. (Raytheon Technologies Corporation d/b/a RTX)
• Original Assignee: Rockwell Collins, Inc. (Raytheon Technologies Corporation d/b/a RTX)
• Inventors: Gardiner, Harold Dee, Skowyra, Thomas Peter, Fitzgerald, Raymond Lee, Thorup, Seth John
• Primary Examiner(s): Martello, Edward
• Application Number:
  US13/629,230
• Time in Patent Office: 1,034 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06T 13/60 of natural phenomena, e.g. rain, snow, water or plants
• CPC Class Codes: G06T 15/06 Ray-tracing
• CPC Class Codes: G06T 15/40 Hidden part removal
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics

Abstract

A computerized method and system of rendering a graphical image containing a volumetric object on an electronic display is provided. The method includes defining, at a processing circuit, the volumetric object as a volume. The volume comprises a plurality of polygons. The method includes rendering the volume for a first plurality of pixels of the electronic display. The volume is described by volume characteristics. The method includes rendering a graphical image for a second plurality of pixels of the electronic display. The graphical image is described by global characteristics. When a view ray for at least one of the second plurality of pixels intersects at least one of the first plurality of pixels, the global characteristics and a proportion of the volume characteristics are combined when rendering the graphical image. The proportion is defined by an extent of the intersection of the view ray.

Claims

1. A computerized method of rendering a graphical image containing a volumetric object on an electronic display, the method comprising:

defining, at a processing circuit, the volumetric object as a volume, wherein the volume comprises a plurality of polygons;

rendering the volume for a first plurality of pixels of the electronic display, wherein the volume is described by volume characteristics and the first plurality of pixels corresponds to a spatial extent of the volume; and

rendering a graphical image for a second plurality of pixels of the electronic display, wherein the graphical image is described by global characteristics, and

wherein the second plurality of pixels corresponds to a spatial extent of the visual scene of the graphical image, and

wherein when a view ray for at least one of the second plurality of pixels intersects at least one of the first plurality of pixels, the global characteristics and a proportion of the volume characteristics are combined when rendering the graphical image, the proportion defined by an extent of the intersection of the view ray.

2. The method of claim 1, wherein the volume comprises at least one of a convex hull and a concave shape.

3. The method of claim 1, wherein the volume comprises an interior surface and an exterior surface.

4. The method of claim 1, wherein the volume characteristics are stored in a volume buffer.

5. The method of claim 1, wherein the volume characteristics comprise at least one of a color, a density, a texture, a transparency, a location on the electronic display, a location in a three-dimensional space, a distance to an entry of the volume, and a distance to an exit of the volume.

6. The method of claim 1, wherein rendering the volume comprises:

recording, for each of the first plurality of pixels, the volume characteristics in a volume buffer, wherein the first plurality of pixels corresponds to a spatial extent of the volume; and

providing display data configured to cause the electronic display to display the volume.

7. The method of claim 1, wherein rendering the graphical image comprises:

computing the intersection of the view ray for at least one of the second plurality of pixels with at least one of the first plurality of pixels,

wherein the first plurality of pixels corresponds to a spatial extent of the volume and the second plurality of pixels corresponds to a spatial extent of the visual scene of the graphical image;

computing an extent of the intersection;

computing the proportion of the volume characteristics to apply to at least one of the second plurality of pixels;

combining the proportion of the volume characteristics and the global characteristics; and

providing display data configured to cause the electronic display to display the graphical image containing the volumetric object.

8. The method of claim 1, further comprising:

rendering a plurality of volumes, when the graphical image contains a plurality of volumetric objects, wherein the volume characteristics of the plurality of volumes are stored in a plurality of volume buffers.

9. The method of claim 8, wherein the volume characteristics for each of the plurality of volumes are stored in a different volume buffer, when the plurality of volumes are separated by a depth in three-dimensional space.

10. The method of claim 8, further comprising:

combining the volume characteristics of the plurality of volumes when at least one of the first plurality of pixels contains a plurality of volumes.

11. The method of claim 9, wherein the volume characteristics of the nearest volume in three-dimensional space are stored in an initial volume buffer, and the volume characteristics for subsequent volumes are stored sequentially in subsequent volume buffers.

12. The method of claim 8, wherein the volume characteristics of the farthest volume in three-dimensional space are discarded when a maximum number of volume buffers is reached.

13. The method of claim 8, wherein the volume characteristics of the farthest volume are combined with the volume characteristics of the closest volume thereto, when a maximum number of volume buffers is reached.

14. The method of claim 6, wherein rendering a volume further comprises:

reducing aliasing of the edges of the volume, comprising;

identifying vertices of the volume that are tangential to at least one view ray;

moving the identified vertices outward, wherein the at least one view ray intersects the volume through the area created by moving the identified vertices outward.

15. The method of claim 6, wherein rendering a volume further comprises:

providing a transition into and out of the volume, comprising;

defining a first transition volume and a second transition volume;

interpolating the volume characteristics of an exterior surface of the volume to an exterior surface of the first transition volume; and

interpolating the volume characteristics of an interior surface of the volume to an interior surface of the second transition volume,

wherein a view ray originating from outside of the volume transitions into the volume through the first transition volume, and wherein a view ray originating from inside the volume transitions outside of the volume through the second transition volume.

16. A system for rendering a graphical image containing a volumetric object on an electronic display, the system comprising:

a processing circuit configured to define the object as a volume, wherein the volume comprises a plurality of polygons;

wherein the processing circuit is further configured to render the volume for a first plurality of pixels of the electronic display, wherein the volume is described by first characteristics; and

wherein the processing circuit is further configured to render a graphical image for a second plurality of pixels of the electronic display, wherein the graphical image is described by second characteristics, and

wherein the first plurality of pixels corresponds to a spatial extent of the volume and the second plurality of pixels corresponds to a spatial extent of the visual scene of the graphical image;

wherein when a ray for at least one of the second plurality of pixels intersects at least one of the first plurality of pixels, the second characteristics and a proportion of the first characteristics are combined when providing the graphical image, the proportion defined by an extent of the intersection of the ray.

17. The system of claim 16, wherein the first characteristics are stored in a volume buffer, and wherein the first characteristics comprise at least one of a color, a density, a texture, a transparency, a location on the electronic display, a location in a three-dimensional space, a distance to an entry of the volume, and a distance to an exit of the volume.

18. The system of claim 16, wherein rendering the volume comprises:

recording, for each of the first plurality of pixels, the first characteristics in the volume buffer; and

providing display data configured to cause the electronic display to display the volume.

19. The system of claim 16, wherein rendering the graphical image comprises:

computing the intersection of the ray for at least one of the second plurality of pixels with at least one of the first plurality of pixels;

computing an extent of the intersection;

computing the proportion of the first characteristics to apply to at least one of the second plurality of pixels;

combining the proportion of the first characteristics and the second characteristics; and

providing display data configured to cause the electronic display to display the graphical image containing the volumetric object.

20. The system of claim 16, wherein the processing circuit is further configured to render a plurality of volumes, when the graphical image contains a plurality of objects, wherein the first characteristics of the plurality of volumes are combined when at least one of the first plurality of pixels contains a plurality of volumes.