Decomposing cubic bèzier segments for tessellation-free stencil filling

a stencil and bèzier technology, applied in the field ofgraphic processing, can solve the problems of gpus relying on point, unacceptably poor antialiasing quality, and a substantial cpu burden

Inactive Publication Date: 2011-11-24
NVIDIA CORP
View PDF0 Cites 48 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0020]One embodiment of the present invention sets forth a technique for decomposing and filling cubic Bèzier segments of paths without tessellating the paths. Path rendering may be accelerated when a GPU or other processor that is configured to perform the decomposition operations. Cubic Bèzier pa

Problems solved by technology

Constructing the required tessellations of path approximated by lots of short connected line segments can create a substantial CPU burden.
Tessellation is a fragile, often quite sequential, process that requires global inspection of the entire path.
A general problem with using a GPU to render paths is unacceptably poor antialiasing quality when compared to standard CPU-based methods.
The problem is that GPUs rely on point sampling for rasterization of triangular primitives with only 1 to 8 samples (often 4) per pixel.
Animating or editing paths is costly because it requires re-tessellating the entire path since the tessellation is resolution dependent, and in general it is very difficult to prove a local edit to a path will not cause a global change in the tessellation of the path.
In particular, this means the sub-paths of a path cannot be processed separately without first determining that no two sub-paths overlap.
These requirements, combined with the generally fragile and sequential nature of tessellation alg

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Decomposing cubic bèzier segments for tessellation-free stencil filling
  • Decomposing cubic bèzier segments for tessellation-free stencil filling
  • Decomposing cubic bèzier segments for tessellation-free stencil filling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038]In the following description, numerous specific details are set forth to provide a more thorough understanding of the present invention. However, it will be apparent to one of skill in the art that the present invention may be practiced without one or more of these specific details. In other instances, well-known features have not been described in order to avoid obscuring the present invention.

System Overview

[0039]FIG. 2A is a block diagram illustrating a computer system 100 configured to implement one or more aspects of the present invention. Computer system 100 includes a central processing unit (CPU) 102 and a system memory 104 communicating via an interconnection path that may include a memory bridge 105. Memory bridge 105, which may be, e.g., a Northbridge chip, is connected via a bus or other communication path 106 (e.g., a HyperTransport link) to an I / O (input / output) bridge 107. I / O bridge 107, which may be, e.g., a Southbridge chip, receives user input from one or mo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

One embodiment of the present invention sets forth a technique for decomposing and filling cubic Bèzier segments of paths without tessellating the paths. Path rendering may be accelerated when a GPU or other processor is configured to perform the decomposition operations. Cubic Bèzier paths are classified and decomposed into simple cubic Bèzier path segments based on the classification. A stencil buffer is then generated that indicates pixels that are inside of the decomposed cubic Bèzier segments. The paths are then filled according to the stencil buffer to produce a filled path.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS[0001]This application claims priority benefit to United States provisional patent application titled, “Path Rendering,” filed on May 21, 2010 and having Ser. No. 61 / 347,359 (Attorney Docket Number NVDA / SC-10-0110-US0). This related application is also hereby incorporated by reference in its entirety.BACKGROUND OF THE INVENTION[0002]1. Field of the Invention[0003]The present invention generally relates to graphics processing and more specifically to decomposing cubic Bèzier segments for tessellation-free stencil filling.[0004]2. Description of the Related Art[0005]Path rendering is a style of resolution-independent two-dimensional (2D) rendering, often called “vector graphics,” that is the basis for a number of important rendering standards such as PostScript, Java 2D, Apple's Quartz 2D, OpenVG, PDF, TrueType fonts, OpenType fonts, PostScript fonts, Scalable Vector Graphics (SVG) web format, Microsoft's Silverlight and Adobe Flash for interacti...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T11/40
CPCG06T11/203G06T15/005
Inventor KILGARD, MARK J.
Owner NVIDIA CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap