Patent
1994-07-07
1997-06-10
Jankus, Almis R.
G06T 1100
Patent
active
056385030
ABSTRACT:
A rendering device for converting input information into a bit map including a Bezier subdivision processor responsive to Bezier curve information describing a Bezier curve of an image. The Bezier subdivision processor performs at least one subdivision on the Bezier curve if the Bezier curve is greater than a desired resolution of a bit map to produce subdivided Bezier curves until all subdivided Bezier curves are at about the resolution of the bit map. The Bezier subdivision processor produces cross information from each Bezier curve which makes one crossing of a grid having the resolution of the bit map. The rendering device also includes a digital processor responsive to the cross information and operative to produce a bit map of the image from the cross information. A method for producing cross positions of Bezier curves with a grid of the present invention includes receiving a Bezier curve, sequentially subdividing the Bezier curve into a plurality of subdivided Bezier curves until each Bezier curve crosses less than a plurality of times with cell boundaries of a grid of a desired resolution, and developing the Cartesian coordinates and direction of each of the crosses of a Bezier curve with a boundary.
REFERENCES:
patent: 4674058 (1987-06-01), Lindbloom et al.
patent: 5200740 (1993-04-01), Paxton et al.
patent: 5301267 (1994-04-01), Hassett et al.
patent: 5317650 (1994-05-01), Harrington
patent: 5381521 (1995-01-01), Ballard
patent: 5428728 (1995-06-01), Lung et al.
Knuth, Donald E., "The Art of Computer Programming," Addison-Wesley Publishing Co., 1969, pp. 234-238.
Hersh, R.D. "Digital Typography and Raster Imaging: The Desk Top of the 90's," Eurographics '91 Tutorial Note 11, vol. EG91, No. TN11, (1991), pp. 1-23.
Kawata, T., et al, "An Outline Font Rendering Processor with an Embedded RISC CPU for High-Speed Hint Processing", IEEE Journal of Solid-State Circuits, vol. 29, No. 3, (1994), pp. 280-289.
Piegl, L. and Tiller, W., "Software-Engineering Approach to Degree Elevation of B-Spline Curves", Computer Aided Design, vol. 26, No. 1, (1994), pp. 17-28.
Adobe Systems Inc.
Jankus Almis R.
LandOfFree
Method and apparatus for generating bitmaps from outlines contai 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 and apparatus for generating bitmaps from outlines contai, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating bitmaps from outlines contai will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-771975