Line drawing method and apparatus

Details Line drawing method and apparatus Line drawing method and apparatus

1990-09-19

1992-11-24

Harkcom, Gary V.

Communications: electrical

Land vehicle alarms or indicators

Internal alarm or indicator responsive to a condition of the...

395141, 340747, G06F 1540

Patent

active

051670151

ABSTRACT:
A highly efficient method of line drawing on a raster scan display device. By properly shifting the original coordinates, a line can be represented by an equation such as X=(Q+r/.DELTA.Y)Y if the slope (.DELTA.Y/.DELTA.X) is between 0 and 1. Q and r are the integer quotient and remainder, respectively, when .DELTA.X is divided by .DELTA.Y. An error term D and a MODIFIER term are determined in accordance with the proposed algorithm for each value of Y. The final line is formed when the positions of (.DELTA.Y+1) line segments, with different numbers of horizontal points in each line segment, are determined. By this technique, when the quotient Q is odd, the number of points to be drawn for the first line segment are (Q+1)/2 and the points of the rest of the line segments are Q+MODIFIER. When the quotient Q is even, the points of the first line segment are Q/2 when r=0, or (Q/2)+1 when r not equal to 0. The points of the remaining line segments are Q+MODIFIER. If the slope of line to be drawn lies between 1 and infinity, the technique can still be advantageously applied by simply interchanging the X and the Y in the above equation. Accordingly, it is only necessary to calculate each horizontal line segment corresponding to each Y coordinate value instead of each X coordinate value. This greatly simplifies the process and reduces the time of calculation as compared with the conventionally used Bresenham's algorithm.

REFERENCES:
patent: 4218734 (1980-08-01), Ito
patent: 4553214 (1985-11-01), Dettmer
patent: 4674058 (1987-06-01), Lindbloom et al.
patent: 4677575 (1987-06-01), Redin
Rogers, F. D., "Procedural Elements for Computer Graphics", McGraw-Hill Book Company, 1985, pp. 29-42.

Affiliated with

Also associated with

Rating

Line drawing method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Line drawing method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Line drawing method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-929020