Patent
1991-04-22
1994-03-08
Harkcom, Gary V.
395142, 395141, G06F 1562
Patent
active
052934721
ABSTRACT:
A method of drawing a straight or curved line of predetermined thickness on a raster device having a display or printed page consisting of a rectangular array of pels. Initially, a spine list is generated which comprises a digitization of a spine that can be swept by a preselected pen of thickness 2t centered on the spine to draw the line or "stroke." The next step is to generate penleft and penright lists representing the X and Y coordinate values of the left and right sides of the pen. Thereafter, left and right lists representing a pair of boundaries of the stroke are generated by starting at a first end of the spine list and sequentially moving toward a second end of the spine list. For each position in the spine list, the X, Y coordinate values thereof are added to the X and Y coordinate values in the penleft list. The left list is updated when any of the resulting sums yield an X value less than the current X value for the corresponding Y value in the left list. The right list is similarly updated for each position in the spine list when any of the resulting sums yield an X value more than the current X value for the corresponding Y value in the right list. Finally, the stroke is drawn by filling in between the left and right lists.
REFERENCES:
patent: 4368462 (1983-01-01), Crawley
patent: 4586037 (1986-04-01), Rosener
patent: 4601002 (1986-07-01), Rosenthal
patent: 4672370 (1987-06-01), Yu
patent: 4785399 (1988-11-01), Evans et al.
patent: 4796020 (1989-01-01), Budrikis
patent: 4837563 (1989-06-01), Mansfield
patent: 4849910 (1989-07-01), Jacobs et al.
patent: 4905166 (1990-02-01), Schuerman
patent: 5081594 (1992-01-01), Horsley
patent: 5095520 (1992-03-01), Kim
patent: 5134688 (1992-07-01), Corthout
Abstract of Posch et al ACM Transaction (1989).
Postscript Language Reference Manual, pp. 69-70, 215 (1985).
IBM Technical Disclosure Bulletin, vol. 20, No. 12, May 1978, by A. S. Murphy "Line Thickening by Modification to Bresenham's Algorithm."
Proceedings of the Association for Computing Machinery by John D. Hobby, Apr. 1989, vol. 36, No. 2, pp. 209-229.
Curvature Continuity and Offsets for Piecewise Conics, Gerald Farin, pp. 89-99, ACM Transactions on Graphics (1989).
Harkcom Gary V.
International Business Machines - Corporation
Jankus Almis
LandOfFree
Method of generating lines and curves of user specified thicknes 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 of generating lines and curves of user specified thicknes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of generating lines and curves of user specified thicknes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-159963