Line scan-conversion methods

Details Line scan-conversion methods Line scan-conversion methods

2005-04-19

2005-04-19

Luu, Matthew (Department: 2672)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

C345S613000

Reexamination Certificate

active

06882343

ABSTRACT:
An integer arithmetic graphic line scan-conversion procedure sub-divides a pixel grid into a 1/N sub-pixel grid, where N is a positive integer selected to provide a desired precision. A line segment is defined by a pair of vertices relative to the sub-pixel grid. The vertices are ordered such that the line segment is in one of the first and the second quadrants, depending upon the slope of the line segment. An integer estimate is made of the slope of the line segment relative to the sub-pixel grid. The scan progresses along a major axis at pixel intervals, while best-fit integer projections of the line segment are made along an orthogonal axis relative to the sub-pixel grid. A resulting array of integer line-scan points relative to the sub-pixel grid are used to adjust color and brightness attributes of display pixels, and the resulting adjusted pixels are output to a display device to create an image of the scanned line segment. In a preferred embodiment, N is a positive power of 2. In other embodiments, the method is used for general linear interpolation in any graphic subsystem, such as in the processes of drawing polygons, shading and morphing.

REFERENCES:
patent: 5479590 (1995-12-01), Lin
patent: 5657436 (1997-08-01), Ashburn
Foley et al., “Computer Graphics: Principles and Practice” 2nd edition in C, 1996, pp. 664, 693. (copy included in S/N 09/342,442).
Foley, J.D., et al., Computer Graphics, 2nd ed., 1996, Addison-Wesley, pp. 72-81, 884. (copy provided in S/N 09/342,442).
Bresenham, J.E., “Algorithm for computer control of a digital plotter”, IBM Systems Journal, 4(1), 1965, pp. 25-30. (no copy available).

Affiliated with

Also associated with

Rating

Line scan-conversion methods 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 scan-conversion methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Line scan-conversion methods will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3401308