Patent
1994-06-03
1997-04-29
Herndon, Heather R.
G06T 1120
Patent
active
056257694
ABSTRACT:
In an apparatus and method for generating a straight line using the Bresenham algorithm, when the XY coordinates of a start point and an end point of the line are given, the lattice point to be displayed can be freely selected when the desired straight line passes directly between two lattice points. A reference coordinate determination means determines a reference coordinate and a judge coordinate based on the differences in absolute values between the X coordinates of the start and end points, and the Y coordinates of the start and end points. The Bresenham values are calculated and a constant input means selectively inputs one of two constants, the inputted constant indicating which one of the two lattice points is to be displayed when the desired line passes at a midpoint of the two lattice points. Further, a constant registration means registers the constant according to each of eight combinations, such that 2.sup.8 (256) lines can be drawn. Any lattice point designation by external hardware or software is detected such that the lattice point selected for display can be compatible with the external hardware or software lattice point selections.
REFERENCES:
patent: 4479192 (1984-10-01), Yamagami
patent: 4593372 (1986-06-01), Bandai et al.
patent: 4837563 (1989-06-01), Mansfield et al.
patent: 5136689 (1992-04-01), Wallier
patent: 5146551 (1992-09-01), Miyazawa
patent: 5167015 (1992-11-01), Bair et al.
patent: 5287442 (1994-02-01), Alcorn et al.
patent: 5305432 (1994-04-01), Kubota
patent: 5309553 (1994-05-01), Mukai et al.
patent: 5422991 (1995-06-01), Fowler
patent: 5432898 (1995-07-01), Curb et al.
patent: 5570463 (1996-10-01), Dao
Foley et al., Computer Graphics Principles and Practice, Second Edition, Addison-Wesley Publishing Company (1990), pp. 67-101.
"Polarized Raster Ling Algorithm Introduction", IBM Technical Disclosure Bulletin, vol. 36, No. 09B, Sep. 1993.
"Basic Concepts to Accelerate Line Algorithms", by G. Casciola, 2388 Computer & Graphics, 12(1988) No. 3/4. pp. 489-502 Headington Hill Hall, Oxford, GB.
Burwell Joseph R.
Herndon Heather R.
Matsushita Electric - Industrial Co., Ltd.
LandOfFree
Apparatus for and method of generating a straight line and selec 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 for and method of generating a straight line and selec, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for and method of generating a straight line and selec will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-713699