Fast depth of field simulation

• US 8,035,641 B1
• Filed: 11/28/2007
• Issued: 10/11/2011
• Est. Priority Date: 11/28/2007
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: O'Donnell, Daniel
• Primary Examiner(s): NGUYEN, PHU K
• Application Number:
  US11/946,704
• Time in Patent Office: 1,413 Days
• Field of Search: 345/419, 345/420, 345/423, 345/426, 345/427, 345/581, 345/440, 345/522, 345/629, 345/634
• US Class Current: 345/420
• CPC Class Codes: G06T 15/00 3D [Three Dimensional] image rendering
• CPC Class Codes: G06T 15/503 Blending, e.g. for anti-aliasing

Abstract

A method, system, and computer-readable storage medium are disclosed for rendering a scene with a simulated depth of field blur. In one embodiment, the scene comprises a plurality of polygons, each polygon comprises a respective plurality of vertices, and each of the vertices has a respective depth. A respective blur radius may be determined for each vertex of each polygon as a function of the depth of the vertex. A respective blur radius may be determined for each pixel in each polygon based on the blur radii for the vertices of the polygon. Each pixel in each polygon may be rendered using the respective blur radius determined for the pixel.

Claims

1. A computer-implemented method for rendering a three-dimensional scene with a simulated depth of field blur, wherein the scene comprises a plurality of polygons, wherein each polygon comprises a respective plurality of vertices, wherein each of the vertices has a respective depth, the method comprising:

performing, by a computer system;

determining a respective blur radius for each vertex of each polygon as a function of the depth of the vertex;

determining a respective blur radius for each pixel in each polygon based on the blur radii for the vertices of the polygon; and

rendering each pixel in each polygon using the respective blur radius determined for the pixel.

2. The method as recited in claim 1, wherein determining the respective blur radius for each pixel in each polygon based on the blur radii for the vertices of the polygon comprises interpolating between the blur radii for the vertices of the polygon using a rasterizer of a graphics processing unit (GPU).

3. The method as recited in claim 1, further comprising:

expanding each vertex of each polygon from a center of the polygon by the respective blur radius of the vertex; and

expanding each texture coordinate for each vertex of each polygon from the center of the polygon by the respective blur radius of the vertex.

4. The method as recited in claim 3, further comprising:

determining a respective blur radius for each expanded vertex of each polygon.

5. The method as recited in claim 1, wherein rendering each pixel in each polygon using the respective blur radius determined for the pixel comprises:

sampling texture values within the respective blur radius determined for the pixel; and

averaging the sampled texture values.

6. The method as recited in claim 1, further comprising:

sorting the plurality of polygons in depth order prior to rendering each pixel in each polygon.

7. The method as recited in claim 1, further comprising:

displaying the rendered scene on a display device.

8. A computer-readable storage medium, comprising program instructions for rendering a three-dimensional scene with a simulated depth of field blur, wherein the scene comprises a plurality of polygons, wherein each polygon comprises a respective plurality of vertices, wherein each of the vertices has a respective depth, wherein the program instructions are computer-executable to implement:

determining a respective blur radius for each vertex of each polygon as a function of the depth of the vertex;

determining a respective blur radius for each pixel in each polygon; and

rendering each pixel in each polygon using a respective blur radius determined for the pixel based on the blur radii for the vertices of the polygon.

9. The computer-readable storage medium as recited in claim 8, wherein determining the respective blur radius for each pixel in each polygon based on the blur radii for the vertices of the polygon comprises interpolating between the blur radii for the vertices of the polygon using a rasterizer of a graphics processing unit (GPU).

10. The computer-readable storage medium as recited in claim 8, wherein the program instructions are computer-executable to implement:

expanding each vertex of each polygon from a center of the polygon by the respective blur radius of the vertex; and

expanding each texture coordinate for each vertex of each polygon from the center of the polygon by the respective blur radius of the vertex.

11. The computer-readable storage medium as recited in claim 10, wherein the program instructions are computer-executable to implement:

determining a respective blur radius for each expanded vertex of each polygon.

12. The computer-readable storage medium as recited in claim 8, wherein rendering each pixel in each polygon using the respective blur radius determined for the pixel comprises:

sampling texture values within the respective blur radius determined for the pixel; and

averaging the sampled texture values.

13. The computer-readable storage medium as recited in claim 8, wherein the program instructions are computer-executable to implement:

sorting the plurality of polygons in depth order prior to rendering each pixel in each polygon.

14. A system for rendering a three-dimensional scene with a simulated depth of field blur, the system comprising:

a graphics processing unit (GPU); and

a memory coupled to the GPU, wherein the memory stores a plurality of polygons, wherein each polygon comprises a respective plurality of vertices, wherein each of the vertices has a respective depth; and

wherein the GPU is executable to;

determine a respective blur radius for each vertex of each polygon as a function of the depth of the vertex;

determine a respective blur radius for each pixel in each polygon based on the blur radii for the vertices of the polygon; and

render each pixel in each polygon using the respective blur radius determined for the pixel.

15. The system as recited in claim 14, wherein, in determining the respective blur radius for each pixel in each polygon based on the blur radii for the vertices of the polygon, the GPU is executable to interpolate between the blur radii for the vertices of the polygon.

16. The system as recited in claim 14, wherein the GPU is further executable to:

expand each vertex of each polygon from a center of the polygon by the respective blur radius of the vertex; and

expand each texture coordinate for each vertex of each polygon from the center of the polygon by the respective blur radius of the vertex.

17. The system as recited in claim 16, wherein the GPU is further executable to:

determine a respective blur radius for each expanded vertex of each polygon.

18. The system as recited in claim 14, wherein, in rendering each pixel in each polygon using the respective blur radius determined for the pixel, the GPU is executable to:

sample texture values within the respective blur radius determined for the pixel; and

average the sampled texture values.

19. The system as recited in claim 14, further comprising:

a central processing unit (CPU);

an additional memory coupled to the CPU, wherein the additional memory is configured to store program instructions, wherein the program instructions are executable by the CPU to;

sort the plurality of polygons in depth order; and

send the sorted polygons to the GPU.