Computer graphics processing and selective visual display system – Computer graphics processing – Character generating
Patent
1997-06-27
1999-02-02
Hong, Stephen S.
Computer graphics processing and selective visual display system
Computer graphics processing
Character generating
345470, 345441, G06T 1700
Patent
active
058671730
ABSTRACT:
An improved scan converter to support the efficient and accurate display of character outlines by pixel-oriented display devices. To conserve the finite resource of memory, the improved scan converter supports an efficient use of available memory workspace by accurately determining an upper bound for the amount of memory required to support scan conversion calculations. To achieve improvements in speed and character image quality, the improved scan converter renders the spline segments of a character outline by using a second order equation to calculate an implicit function based on the control points of each segment. The improved scan converter further addresses in a systematic manner the rendering of an endpoint located on a scan line to determine whether the pixel associated with the endpoint should be activated. This decision is based upon the direction of approach to and exit from this endpoint for the pair of segments connected to the endpoint. The improved scan converter also reduces the number of calculations requiring sub-pixel precision to support the selection of a pixel located nearest the contour, thereby providing an improved solution for dropout condition.
REFERENCES:
patent: 5068803 (1991-11-01), Valdes et al.
patent: 5155805 (1992-10-01), Kaasila
patent: 5200740 (1993-04-01), Paxton et al.
patent: 5255357 (1993-10-01), Byron et al.
patent: 5301267 (1994-04-01), Hassett et al.
patent: 5381521 (1995-01-01), Ballard
patent: 5408598 (1995-04-01), Pryor, Jr.
patent: 5422990 (1995-06-01), Siverbrook et al.
patent: 5428728 (1995-06-01), Lung et al.
patent: 5454070 (1995-09-01), Donelly et al.
patent: 5579030 (1996-11-01), Karrow
patent: 5598520 (1997-01-01), Harel et al.
patent: 5684510 (1997-11-01), Brassell et al.
W. Newman and R. Sproull, "Solid-Area Scan Conversion," Chapter 16 of Principles of Interactive Computer Graphics, pp. 229-245 (2d Ed. 1979).
J. Hobby, "Rasterization of Nonparametric Curves," ACM Transactions on Graphics, vol. 9, No. 3, Jul. 1990, pp. 262-277.
Foley et al., Computer Graphics Principles and Practice, Second Edition, Chapter 3, Section 3.17, Addison Wesley, 1990, pp. 132-143.
Ballard Dean Dayton
Kohen Eliyezer
Hong Stephen S.
Microsoft Corporation
LandOfFree
Method for rendering a spline for scan conversion of a glyph com does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for rendering a spline for scan conversion of a glyph com, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for rendering a spline for scan conversion of a glyph com will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1121662