Apparatus and method for drawing lines

Details Apparatus and method for drawing lines Apparatus and method for drawing lines

2005-02-22

2005-02-22

Bella, Matthew C. (Department: 2676)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

C345S440000, C345S440100, C345S441000

Reexamination Certificate

active

06859205

ABSTRACT:
An inventive line-drawing apparatus draws a line that connects a start point to an end point. The start and end points are both presented on a display and represented by mutually different sets of coordinates. The apparatus includes first and second FIFO memories, an adder and a shifter. Each of the first and second FIFO memories accepts a plurality of input coordinate data and sequentially outputs one of these data after another on a first in, first out basis. The adder receives and adds together the respective coordinate data output from the first and second memories and outputs added data. And the shifter divides the added data by two and outputs divided data. The coordinate data output from the first and second memories are input to the first memory. The divided data is input from the shifter to the second memory. The line connecting the start and end points together is drawn on the display in accordance with the divided data output from the shifter.

REFERENCES:
patent: 5167015 (1992-11-01), Bair et al.
patent: 5214754 (1993-05-01), Okamoto et al.
patent: 5594848 (1997-01-01), Dao
patent: 5821938 (1998-10-01), Saito
patent: 5841442 (1998-11-01), Einkauf et al.
patent: 5969699 (1999-10-01), Balram et al.
patent: 0 247 711 (1987-12-01), None
patent: 0247711 (1987-12-01), None
patent: 05061979 (1993-03-01), None
patent: 05346936 (1993-12-01), None
R. Soisc & R. Riesenfeld, “Parallel Algorithms for Line Generation,”International Journal of Parallel Programming, vol. 19, No. 5, Oct. 1990, New York, pp. 389-404.
J. Rankin, “Recursive Bisection Line Algorithm,”Computers and Graphics, vol. 15, No. 1, 1999, pp. 1-8.
Japanese Patent Office Notice of Reasons for Rejection mailed Mar. 2, 2004 (with translation).

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3458843