Path rendering by covering the path based on a generated stencil buffer

• US 9,311,738 B2
• Filed: 05/04/2011
• Issued: 04/12/2016
• Est. Priority Date: 05/21/2010
• Status: Active Grant

• Current Assignee: NVIDIA Corporation
• Original Assignee: NVIDIA Corporation
• Inventors: Kilgard, Mark J.
• Primary Examiner(s): Wu, Sing-Wai
• Application Number:
  US13/100,938
• Publication Number:
  US 20110285711A1
• Time in Patent Office: 1,805 Days
• US Class Current: 1/1
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves
• CPC Class Codes: G06T 15/005 General purpose rendering architectures

Abstract

One embodiment of the present invention sets forth a technique for rendering paths by first generating a stencil buffer indicating pixels of the path that should be covered and then covering the path. The paths may be filled or stroked without tessellating the paths. Path rendering may be accelerated when a graphics processing unit or other processor that is configured to perform operations to generate the stencil buffer and cover the path to fill or stroke the path.

Claims

1. A method of rendering a path, the method comprising:

receiving a specification of the path;

executing, by a graphics processing unit, a first instruction to generate, via one or more point containment operations, values to be stored in a stencil buffer that indicate whether samples of the path are to be covered by rasterizing path geometry; and

executing, by the graphics processing unit, a second instruction to rasterize covering geometry that conservatively covers the path, without tessellating the path, to determine surviving pixels that are covered by the path and shade the surviving pixels to produce a rendered image of the path, wherein the surviving pixels pass a stencil test that applies the stencil buffer to the rasterized covering geometry.

2. The method of claim 1, wherein the stencil buffer identifies a region of the path that is filled.

3. The method of claim 1, wherein stencil buffer identifies a region of the path that is stroked.

4. The method of claim 1, wherein the covering geometry comprises a single polygon that bounds the path.

5. The method of claim 1, wherein determining the surviving pixels includes discarding rasterized samples having a corresponding stencil value in the stencil buffer that is equal to a neutral value.

6. The method of claim 1, wherein the graphics processing unit is configured to perform clipping, scissoring, or depth testing of the path by the first instruction or the second instruction.

7. The method of claim 1, further comprising writing a neutral value to each stencil value that passes the stencil test during execution of the second instruction.

8. The method of claim 1, further comprising decomposing the path into simple cubic Bè

zier path segments to generate the path geometry.

9. The method of claim 1, further comprising decomposing the path into quadratic Bè

zier path segments to generate the path geometry.

10. The method of claim 1, further comprising:

transforming the path geometry into pixel space prior to generating the stencil buffer; and

transforming the covering geometry into the pixel space prior to determining the surviving pixels.

11. The method of claim 1, wherein the one or more point containment operations determine whether the samples are inside of a boundary of at least one of a cubic Bè

zier path segment and a quadratic Bè

zier path segment.

12. A system for rendering a path, the system comprising:

a memory that is configured to store a stencil buffer; and

a processor that is coupled to the memory and configured to;

receive a specification of the path;

execute a first instruction to generate, via one or more point containment operations, values to be stored in a stencil buffer that indicate whether samples of the path are to be covered by rasterizing path geometry;

executing a second instruction to rasterize covering geometry that conservatively covers the path, without tessellating the path, to determine surviving pixels that are covered by the path, wherein the surviving pixels pass a stencil test that applies the stencil buffer to the rasterized covering geometry; and

shade the surviving pixels to produce a rendered image of the path.

13. The system of claim 12, wherein the processor is further configured to determine the surviving pixels during execution of the second instruction by discarding rasterized samples having a corresponding stencil value in the stencil buffer that is equal to a neutral value.

14. The system of claim 12, wherein the processor is further configured by the first instruction or the second instruction to perform clipping, scissoring, or depth testing of the path.

15. The system of claim 12, wherein the processor is further configured to write a neutral value to each stencil value that is read from the stencil buffer to determine the surviving pixels.

16. A method for rendering a path, the method comprising:

executing a first command, provided by an applications programming interface (API), that specifies the path and generates, via one or more point containment operations, values to be stored in a stencil buffer that indicate whether samples are inside of the path by rendering path geometry corresponding to the path; and

executing a second command, provided by the API, that covers the path based on the stencil buffer by rendering covering geometry corresponding to the path to produce a rendered image without tessellating the path.

17. The method of claim 16, wherein the path includes at least one Bezier segment or partial elliptical arc.

18. The method of claim 16, wherein the path represents a glyph from a type face.

19. A non-transitory computer-readable storage medium storing instructions that, when executed by a processor, cause the processor to render a path, by performing the steps of:

executing a first command, provided by an applications programming interface (API), that specifies the path and generates, via one or more point containment operations, values to be stored in a stencil buffer that indicate whether samples are inside of the path by rendering path geometry corresponding to the path; and

executing a second command, provided by the API, that covers the path based on the stencil buffer by rendering covering geometry corresponding to the path to produce a rendered image without tessellating the path.

20. The non-transitory computer-readable storage medium of claim 19, wherein the path includes at least one Bezier segment or partial elliptical arc.

21. The non-transitory computer-readable storage medium of claim 19, wherein the path represents a glyph from a type face.