Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Reexamination Certificate
2005-08-16
2005-08-16
Lefkowitz, Sumati (Department: 2675)
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
Reexamination Certificate
active
06930686
ABSTRACT:
A graphics system and method with which thick graphic primitives are efficiently drawn by minimizing dependence on drawing algorithms that require appreciable setup time. The method contemplates drawing a thick primitive in which an offset or displacement value is first calculated, based upon the thickness of the graphic primitive. The offset is approximately one half of the thickness of the primitive. Following calculation of the offset value, line drawing parameter values are determined for a line that is parallel to the origin line and displaced from the origin line in a minor axis direction by the displacement or offset value. A loop is then repeated for each grip point in the major axis range of the line. The loop includes an initial step in which a boundary pixel of the thick graphic primitive is drawn using the line drawing algorithm and the line drawing parameter values calculated for the offset line. After the boundary pixel has been drawn, one or more adjacent pixels are drawn using a stepping routine in which the mirior axis coordinate of the selected pixel is either decremented or incremented, depending upon the slope of the line, to write the pixels adjacent the boundary pixel. In this fashion, the present invention draws a thick primitive as a sequence of segments that are parallel to the minor axis of the origin line. In the preferred embodiment, the line drawing routine is preferably comprised of a Bresenham line drawing algorithm or a similar derivative algorithm. In the preferred embodiment, the displacement D is equal to FLOOR((W−1)/2), where W is the thickness of the primitive and FLOOR(X) is the integer portion of X.
REFERENCES:
patent: 5487142 (1996-01-01), Nakayama et al.
patent: 5831635 (1998-11-01), Nakamura
patent: 5867172 (1999-02-01), Fujisawa et al.
patent: 5903279 (1999-05-01), Lee et al.
patent: 6130667 (2000-10-01), Hasegawa et al.
patent: 6215504 (2001-04-01), Longhenry et al.
patent: 6266444 (2001-07-01), Yoshida
patent: 6297828 (2001-10-01), Fukuzawa
patent: 6304274 (2001-10-01), Brokenshire
James D. Foley, Andries Van Dam, Steven K. Feiner, John F. Hughes; Computer Graphics (Principles & Practice); Addison-Wesley Publishing Company (2d Ed. in C, 1996).
Aranda Michael Archangel
Bui Thuy-Linh Tran
Keenan, III James Bernard
Patel Tushar R.
Good-Johnson Motilewa
Lally Joseph P.
Lefkowitz Sumati
LandOfFree
Method and apparatus for drawing thick graphic primitives does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for drawing thick graphic primitives, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for drawing thick graphic primitives will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3483514