Fast line drawing method

Details Fast line drawing method Fast line drawing method

2005-01-25

2005-01-25

Brier, Jeffery (Department: 2672)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

Reexamination Certificate

active

06847362

ABSTRACT:
A fast line drawing method. First, the coordinates of two end points are received and a current point is assigned to one of the end points. The differences of x and y coordinates (Δx and Δy) and the sum of error E are computed, the integer part of Δx over Δy is denoted as Q. The current point is checked to determine whether it has reached the end point. If not and the value of E is negative, a point at the current point is drawn. The y-coordinate of the current point and E are updated by (Y+1) and (E−2Δx) respectively if E is non-negative, a span of pixels from (X,Y) to (X+Q−1,Y) are drawn if the coordinate of last of Q points is less than the end point. Otherwise, a span of pixels from (X,Y) to (x2,Y) are drawn.

REFERENCES:
patent: 4901266 (1990-02-01), Takagi
patent: 4996653 (1991-02-01), Butler et al.
patent: 5073960 (1991-12-01), Nakai et al.
patent: 5136689 (1992-08-01), Walller
patent: 5167015 (1992-11-01), Bair et al.
patent: 5280571 (1994-01-01), Keith et al.
patent: 5305432 (1994-04-01), Kubota
patent: 5309553 (1994-05-01), Mukai et al.
patent: 5375196 (1994-12-01), Vatti et al.
patent: 5444825 (1995-08-01), Bain et al.
patent: 5499328 (1996-03-01), Martin
patent: 5570463 (1996-10-01), Dao
patent: 5625769 (1997-04-01), Takada
patent: 5627956 (1997-05-01), Dao et al.
patent: 5627957 (1997-05-01), Dao et al.
patent: 5657435 (1997-08-01), Watters et al.
patent: 5815162 (1998-09-01), Levine
patent: 5898440 (1999-04-01), Tachibana
patent: 6215504 (2001-04-01), Longhenry et al.
patent: 6480195 (2002-11-01), Chen

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3411732