Boundary drawing and area filling logic for a display system

Claim 1

A computer graphics system having display logic comprising: a destination bit map containing a plurality of image bits which map to a plurality of pixels for presenting an image; an auxiliary bit map containing a plurality of area boundary bits representing pixels defining an area boundary line which encloses an area of said image; area filling logic for operating upon image bits of said destination bit map that are enclosed by said area boundary line, as represented by said area boundary bits of said auxiliary bit map, in order to fill said area with a particular pattern and color; and area boundary drawing logic having: line segmentation means to resolve a specified boundary line into a plurality of two pixel line segments which line segments can be operated upon separately to define said area boundary bits; direction determining logic for determining a direction of extension and for producing a corresponding direction code comprising a plurality of bits for each pixel in each of said two pixel line segments; means for combining a current boundary pixel stored in said auxiliary bit map with a new boundary pixel, as represented by a direction code corresponding to said new boundary pixel and received from said direction determining logic, via an Exclusive-OR function in order to update said current boundary pixel to a new pixel status, said current boundary pixel coinciding with said new boundary pixel at an intersection of two, two pixel line segments.