Concave polygon drawing method and processor for a computer graphics

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.