Boundary drawing and area filling logic for a display system

DETAILED DESCRIPTION We 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.
2.
A display system as claimed in claim 1 wherein said specified boundary line is a line defined by an incremental line drawing algorithm.




Description:
TECHNICAL FIELD The present invention relates to a display system including apparatus for defining a boundary which encloses a filled image area stored in a display memory.
The filled image area can be part of an image presented by means which are dependent on the nature of the display system.
Common image output devices are printers and displays