Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Reexamination Certificate
2007-01-02
2007-01-02
Brier, Jeffery A. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
C345S442000
Reexamination Certificate
active
09602044
ABSTRACT:
A system and method is described for rendering a warped brush stroke using a bitmap brush image, the brush stroke being along a arbitrarily curved guideline. The described system and method generate a piecewise linear approximation to the guideline followed by generating polygons with the aid of the linear segments such that the generated polygons are convex and contiguous linear segments result in contiguous polygons. A mapping is identified between segments of the bitmap brush and the polygons such that the corners or the boundaries of the segments of a segment map to the corners or boundaries of a corresponding polygon. The segment of the bitmap brush is mapped into the corresponding polygon using transformations that do not require visiting a pixel in the rendered warped brush stroke more than once. Examples of such transformations include bilinear transformations and texture mapping in combination with tiling.
REFERENCES:
patent: 4774516 (1988-09-01), Henri et al.
patent: 4897638 (1990-01-01), Kokunishi et al.
patent: 4952051 (1990-08-01), Lovell et al.
patent: 5155813 (1992-10-01), Donoghue et al.
patent: 5216755 (1993-06-01), Walker et al.
patent: 5276787 (1994-01-01), Searby
patent: 5361333 (1994-11-01), Ahlquist, Jr. et al.
patent: 5432896 (1995-07-01), Hwong et al.
patent: 5488204 (1996-01-01), Mead et al.
patent: 5506603 (1996-04-01), Kawano et al.
patent: 5548706 (1996-08-01), Koizumi et al.
patent: 5615321 (1997-03-01), Corn
patent: 5687304 (1997-11-01), Kiss
patent: 5717845 (1998-02-01), Patrick et al.
patent: 5767860 (1998-06-01), Zimmer et al.
patent: 5835086 (1998-11-01), Bradstreet et al.
patent: 5847712 (1998-12-01), Salesin et al.
patent: 6037948 (2000-03-01), Liepa
patent: 6064388 (2000-05-01), Reyzin
patent: 6097853 (2000-08-01), Gu et al.
patent: 6173075 (2001-01-01), Collins
patent: 6201549 (2001-03-01), Bronskill
patent: 6268865 (2001-07-01), Daniels et al.
patent: 6639593 (2003-10-01), Yhann
Hsu, Siu Chi et al. “Drawing and Animation Using Skeletal Strokes”,Computer Graphics Proceedings, Annual Conference Series,1994, ACM, Jul. 1994, pp. 109-118.
Hsu, Siu Chi et al., “Skeletal Strokes”,UIST'93 Proceedings of the ACG SIGGRAPH and SIGCHI Symposium on User Interface Software and Technology, ACM, Nov. 1993.
Foley J. et al.Computer Graphics Principles and Practice 2ndEdition, Chapter 11.2 “Parametric Cubic Curves”, Addison-Wesley, 1990, pp. 478-491.
Schneider, Philip J., “Solving the Nearest-Point-on-Curve Problem” inGraphics Gems(A. Glassner ed.), Academic Press, Inc., 1990.
Rosenfeld A., et al.Digital Picture Processing, vol. 2, Chapter 9.3 “Geographic Transformation”, Academic Press, 1982, pp. 31-36.
Schmacher, D., “General Filtered Image Rescaling”, inGraphics Gems III(D. Kirk ed.), Academic Press Inc., 1992, pp. 8-16, 414-424.
Farin, G.,Curves and Surfaces for CAGD—A Practical Guide, 4thEdition, Academic Press, 1992.
Porter T., et al. “Compositing Digital Images”,Computer Graphics, vol. 18, No. 3, Jul. 1984, pp. 49-55.
Bronskill John
Gangnet Michel
Brier Jeffery A.
Microsoft Corporation
Shook Hardy & Bacon L.L.P.
LandOfFree
System and method for drawing and painting with warped... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for drawing and painting with warped..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for drawing and painting with warped... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3754228