Rendering rational quadratic Bézier curves on a GPU

Details Rendering rational quadratic Bézier curves on a GPU Rendering rational quadratic Bézier curves on a GPU

2011-01-11

2011-01-11

Yang, Ryan R (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

Reexamination Certificate

active

07868887

ABSTRACT:
A method, system, and computer-readable storage medium are disclosed for rendering Bézier curves using a graphics processing unit (GPU). In one embodiment, a respective set of barycentric coordinates may be assigned to each of the three vertices of a triangle. The triangle may comprise a control triangle for a quadratic Bézier curve, and the quadratic Bézier curve may be a rational quadratic Bézier curve. Each set of barycentric coordinates may comprise three values such as (1,0,0), (0,1,0) or (0,0,1). In one embodiment, the quadratic Bézier curve may be rendered using the GPU. Rendering the quadratic Bézier curve may comprise evaluating a function of the barycentric coordinates using the GPU.

REFERENCES:
patent: 6295072 (2001-09-01), Pon et al.
patent: 6954211 (2005-10-01), Michail et al.
patent: 7050067 (2006-05-01), Raubacher et al.
patent: 7116327 (2006-10-01), Katka
patent: 7127525 (2006-10-01), Coleman et al.
patent: 7239319 (2007-07-01), Loop
patent: 2004/0075655 (2004-04-01), Dunnett
patent: 2004/0085312 (2004-05-01), Buchner et al.
patent: 2007/0097121 (2007-05-01), Loop et al.
patent: 2007/0097123 (2007-05-01), Loop et al.
patent: 1630745 (2006-01-01), None
Raimund Seidel, “A Simple and Fast Incremental Randomized Algorithm for Computing Trapezoidal Decompositions and for Triangulating Polygons,” Computational Geometry: Theory and Applications, Jul. 1991, pp. 51-64, vol. 1, No. 1, Elsevier Science Publishers B.V., Amsterdam.
U.S. Appl. No. 11/848,950, filed Aug. 31, 2007.
U.S. Appl. No. 11/848,948, filed Aug. 31, 2007.
U.S. Appl. No. 11/848,943, filed Aug. 31, 2007.
U.S. Appl. No. 11/848,940, filed Aug. 31, 2007.
Bala R. Vatti, “A Generic Solution to Polygon Clipping,” Communications of the ACM, Jul. 1992, pp. 56-63, vol. 35, Issue 7, ACM Press, New York, NY.
Eric Chan, “Fast Antialiasing Using Prefiltered Lines on Graphics Hardware,” Feb. 2004, http://people.csail.mit.edu/ericchan/articles/prefilter/.
Charles Loop and Jim Blinn, “Resolution Independent Curve Rendering Using Programmable Graphics Hardware,” ACM SIGGRAPH 2005, 2005, pp. 1000-1009, ACM Press, New York, NY.
John D. Hobby, “Rasterization of Nonparametric Curves,” ACM Transactions on Graphics, Jul. 1990, pp. 262-277, vol. 9, Issue 3, ACM Press, New York, NY.
Fiaz Hussain and Michael L.V. Pitteway, “Rasterizing the Outlines of Fonts,” Electronic Publishing, Sep. 1993, pp. 171-181, vol. 6, No. 3.
Zheng Qin, Michael D. McCool, and Craig S. Kaplan, “Real-Time Texture-Mapped Vector Glyphs,” Symposium on Interactive 3D Graphics, 2006, pp. 125-132, ACM Press, New York, NY.
Seth J. Teller and Carlo H. Sequin, “Modeling Implicit Quadrics and Free-form Surfaces With Trimmed Rational Quadratic Bezier Patches,” Technical Report No. UCB/CSD-90-577, Jun. 1990, University of California-Berkeley.

Affiliated with

Also associated with

Rating

Rendering rational quadratic Bézier curves on a GPU does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rendering rational quadratic Bézier curves on a GPU, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rendering rational quadratic Bézier curves on a GPU will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2737834