Method and apparatus for scaling line patterns

Details Method and apparatus for scaling line patterns Method and apparatus for scaling line patterns

1994-06-14

1995-08-22

Nguyen, Phu K.

G06F 1540

Patent

active

054448255

ABSTRACT:
In a computer graphics system, a method and apparatus for scaling a line pattern having a predetermined first number of pixels to an actual line having a predetermined second number of pixels different from said first number. The total line length is divided by the line pattern length to obtain the number of line pattern repetitions and the number of remainder pixels in the actual line per line pattern repetition. An error term is incremented by the number of remainder pixels per repetition for each pixel of a given line pattern repetition that is processed. When the cumulative error term equals the line pattern length, the error term is decremented by the line pattern length and an extra pixel is generated. For lines that are shorter than the line pattern, a similar procedure is used except that when the cumulative error term equals the line pattern length, a pixel is deleted. Lines are drawn upon the completion of pattern segments rather than as successive pixel positions are generated to increase the drawing efficiency.

REFERENCES:
patent: 4677573 (1987-06-01), Brown et al.
patent: 5115479 (1992-05-01), Murayama
patent: 5167015 (1992-11-01), Bair et al.
Llewelyn et al., "Generation of Points Using Bresenham's Algorithm", IBM Technical Disclosure Bulletin (IBM TDB), Feb. 1978.
Murphy, "Line Thickening by Modification to Bresenham's Algorithm", IBM TDB, May 1978, pp. 5358-5366.

Affiliated with

Also associated with

Rating

Method and apparatus for scaling line patterns 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 scaling line patterns, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for scaling line patterns will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2148101