Computer graphics processing and selective visual display system – Computer graphics processing – Character generating
Patent
1995-01-03
1998-08-04
Feild, Joseph H.
Computer graphics processing and selective visual display system
Computer graphics processing
Character generating
345467, 345442, G06T 900
Patent
active
057901260
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: 5200740 (1993-04-01), Paxton 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.
Beyer, "CRC Standard Mathematical Tables", CRC Press, Inc., 1981, pp.247 and 248.
Document AP, 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.
Ballard Dean Dayton
Kohen Eliyezer
Feild Joseph H.
Hong Stephen
Microsoft Corporation
LandOfFree
Method for rendering a spline for scan conversion of a glyph 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, 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 will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1182677