Computer graphics processing and selective visual display system – Display driving control circuitry – Controlling the condition of display elements
Patent
1993-02-16
1994-04-12
Zimmerman, Mark K.
Computer graphics processing and selective visual display system
Display driving control circuitry
Controlling the condition of display elements
395129, 395134, 345 24, G06F 1562
Patent
active
053033400
ABSTRACT:
In a computer graphics display system, a method and processor are disclosed for drawing one of a concave polygon, self-intersecting polygon and polygon with polygonal hole. Pursuant to the method, a mask buffer organized into an M.times.N plurality of addressable constituent pixels is used. The method includes the steps of: masking the pixels of the mask buffer corresponding to the boundary of the polygon and drawing the pixels in the frame buffer of the display system corresponding to the boundary of the polygon; masking the pixels in the mask buffer corresponding to the interior of the polygon while preserving the masked pixels in the mask buffer corresponding to the polygon boundary; and drawing the pixels in the frame buffer corresponding to the interior of the polygon with reference to the masked polygon interior pixels in the mask buffer. Further processing steps include: tessellating the polygon into a set of triangles; determining the orientation of each of the triangles definitive of the decomposed polygon; and processing the pixels in the mask buffer corresponding to the interior of each triangle such that interior pixels of adjacent triangles of the same orientation are masked while interior pixels of adjacent triangles of different orientation are unmasked within the triangles' region of overlap. Specific algorithms are described for the above masking and drawing steps. In addition, a display processor implementing the described method is also provided.
REFERENCES:
patent: 4805116 (1989-02-01), Liang et al.
patent: 4815009 (1989-03-01), Blatin
patent: 4819185 (1989-04-01), Corona et al.
patent: 4901251 (1990-02-01), Sfarti
patent: 4914729 (1990-04-01), Omori et al.
patent: 4979130 (1990-12-01), Li et al.
D. Field, Incremental Linear Interpolation, ACM Transactions on Graphics, vol. 4, No. 1, Jan. 1985, pp. 001-011.
Foley and Van Dam, Fundamentals of Interactive Computer Graphics, pp. 575-591, pp. 450-460.
M. R. Garey et al. "Triangulating a simple polygon,", Information Processing Letters, vol. 7, No. 4, pp. 175-179, Jun. 1978.
B. Wordenweber, "Surface Triangulation for Picture Production", IEEE CG&A, pp. 45-51, Nov. 1983.
R. E. Tarjan and C. J. Van Wyk, "A linear-time algorithm for triangulating simple polygons", Proc. 18th Annual ACM Symposium on Theory of Computing, pp. 380-388 1986.
Gonzalez-Lopez Jorge
Horton Robert S.
Lanzoni Thomas P.
Luken, Jr. William L.
International Business Machines - Corporation
Kinnaman Jr. William A.
Walker Mark S.
Zimmerman Mark K.
LandOfFree
Concave polygon drawing method and processor for a computer grap does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Concave polygon drawing method and processor for a computer grap, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concave polygon drawing method and processor for a computer grap will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2106123