Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2011-05-31
2011-05-31
Nguyen, Phu (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000, C345S420000, C345S502000, C345S619000
Reexamination Certificate
active
07952580
ABSTRACT:
A method, system, and computer-readable storage medium are disclosed for rendering a path with classification of triangles as external and internal. In one embodiment, a tessellation based on the path may be generated, wherein the tessellation comprises a plurality of triangles. A first subset of the plurality of triangles may be determined to comprise one or more exterior triangles, wherein each of the one or more exterior triangles contains a respective curve. For each triangle of the one or more exterior triangles, a side of the curve to be rendered may be determined. A second subset of the plurality of triangles may be determined to comprise one or more interior triangles. The exterior triangles and the interior triangles may be rendered using a graphics processing unit, wherein each of the exterior triangles is rendered based on the respective side of the curve determined to be rendered.
REFERENCES:
patent: 5377320 (1994-12-01), Abi-Ezzi et al.
patent: 6100894 (2000-08-01), Goel
patent: 6295072 (2001-09-01), Pan 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: 7142206 (2006-11-01), Moreton
patent: 7212205 (2007-05-01), Uesaki et al.
patent: 7239319 (2007-07-01), Loop
patent: 7250946 (2007-07-01), Moreton
patent: 7295202 (2007-11-01), Harada et al.
patent: 7385612 (2008-06-01), Peterson
patent: 7768511 (2010-08-01), Fenney
patent: 2007/0097123 (2007-05-01), Loop et al.
patent: 1630745 (2006-01-01), None
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.
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.
Raimund Seidel, “A Simple and Fast Incremental Randomized Algorithm for Computing Trapezoidal Decompositions and for Triangulating Polygons,” Computional Geometry: Theory and Applications, Jul. 1991, pp. 51-64, vol. 1, No. 1, Elsevier Science Publishers B.V., Amsterdam.
Choudhury Prasun
Yhann Stephan R.
Adobe Systems Incorporated
Kowert Robert C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
Nguyen Phu
LandOfFree
Classification of exterior and interior triangles for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Classification of exterior and interior triangles for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Classification of exterior and interior triangles for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2645927