Patent
1993-06-01
1995-08-01
Nguyen, Phu K.
G06F 1568
Patent
active
054386560
ABSTRACT:
A method of synthesizing multi-level raster shapes directly from outlines describing ideal shapes is disclosed. A raster shape suitable for approximating the ideal shape in a raster display device is synthesized by dividing a plane into a plurality of pixel areas according to a pixel grid, then by representing the shape as one or more arcs in the plane, where the arcs collectively, and in conjunction with an insideness criterium, divide the plane into an inside region and an outside region, and then by separating the pixels into inside pixels, outside pixels, and boundary pixels. The raster shape comprises coverage values assigned to each pixel in the plane, where inside pixels are assigned a coverage value of 1, outside pixels a coverage value of 0 and the boundary pixels a coverage value between 0 and 1 approximating the degree to which the boundary pixel is covered by the inside of the outline. Initially, boundary pixels are assigned a coverage value of 0 or 1 based on a pixel-coverage criterium, and then it is corrected by a correction value resulting in a coverage value between 0 and 1. The correction value for a pixel might be a numerical value indicating the fraction of the pixel covered by the correction region; the correction value may also depend on the geometry of the correction region represented by the valve and the region's location within the pixel. The correction region of a boundary pixel is the signed difference between the region represented by the initial coverage value assigned to the pixel and the actual region of the pixel covered by the inside of the outline.
REFERENCES:
patent: 4158200 (1979-06-01), Seitz et al.
patent: 4607340 (1986-08-01), Nagai
patent: 4851825 (1989-07-01), Naiman
patent: 5043711 (1991-08-01), Harrington
patent: 5115402 (1992-05-01), Matsushiro et al.
patent: 5237650 (1993-08-01), Priem et al.
patent: 5287442 (1994-02-01), Alcorn et al.
Naiman, A., et al., "Rectangular Convolution for Fast Filtering of Characters", Computer Graphics, vol. 21, No. 4, pp. 233-242 (Jul. 1987).
Abe, H., et al., "High Quality Gray-Scale Kanji Font Generation Using Automatic Stroke Displacement", Raster Imaging and Digital Typography II, R. A. Morris and J. Andre eds., pp. 147-155 (1991).
Kajiya, J., et al., "Filtering High Quality Text for Display on Raster Scan Devices", Computer Graphics, vol. 15, No. 3, pp. 7-15 (1981).
Leler, W. J., "Human Vision, Anti-aliasing, and the Cheap 4000 Line Display", Computer Graphics, vol. 14, No. 3, pp. 308-313 (1980).
Warnock, J., "The Display of Characters Using Gray Level Sample Arrays", Computer Graphics, vol. 14, No. 3, pp. 302-307 (1980).
Adobe Systems Incorporated, PostScript Language Reference Manual, pp. 70-71 (Addison Wesley, 1985).
Bigelow, C., et al., "Digital Typography", Scientific American, vol. 249, No. 2, pp. 106-119 (1983).
Brand, S., The Media Lab: Inventing the Future at MIT, pp. 170-172 Penguin, New York (1987).
Crow, F. C., "The Use of Grayscale for Improved Raster Display of Vectors and Characters.", Computer Graphics, vol. 12, No. 3, pp. 1-6 (1987).
Negroponte, N., "Soft Fonts", Proceedings, Society for Information Display (1980).
Schmandt, C., "Fuzzy Fonts", Proceedings of the National Computer Graphics Association (1983).
Martinez Eduardo
Valdes Jacobo
Ductus, Inc.
Nguyen Phu K.
LandOfFree
Raster shape synthesis by direct multi-level filling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Raster shape synthesis by direct multi-level filling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Raster shape synthesis by direct multi-level filling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-739310